Insert a skewer into the potato and gently push the skewer all the way through it. Hold a sharp, thin knife at an angle and cut in the opposite direction you are turning the skewered potato.

Gently fan out the potato down the length of the skewer, until you have an even gap between the slices forming the spiral. Melt the butter and brush it all over the potato.

In a medium bowl, combine Parmesan cheese, black pepper, garlic powder, paprika, and salt. Place the skewered potato over the bowl and shovel the mixture all over the potato until it is entirely coated.

Rest potatoes on a baking sheet so that it is hovering over the bottom of the sheet.

Bake for 25-30 minutes, or until nicely browned.

Garnish with additional Parmesan and parsley. Allow to cool for 5 minutes.