Preheat grill to medium-high heat. Working with one hot dog at a time, run a skewer through the middle of the dog.
Using a sharp paring knife, slice the hot dog down until you hit the skewer, at a 45 degree angle. Turn the hot dog, cutting a spiral into the hot dog.
If the spiral is too wide, you can do a second spiral by starting it on the opposite side and repeating the spiral cut.
Carefully remove the skewer from the hot dog. Grill hot dogs to your liking and serve with toasted buns and lots of toppings!