Heat a grill on high heat while you prepare the hot dogs. Slide a skewer through a hot dog and place on a cutting board. Using a paring knife, cut the hot dog at a slight angle and continue cutting, slightly turning the hot dog until the bottom is reached. Take a piece of bacon and twist it through the spiral cuts. Remove skewer and repeat with the remaining dogs.
Grill spiralized dogs for 4-5 minutes until desired color is reached, taking care to watch the bacon grease splatters.
Dress each King’s Hawaiian bun with mayo and place grilled hot dog inside the bun. Top with lettuce and tomatoes and serve.