Preheat the oven at 350 degrees F.
Soak 2 wooden skewers in water for 10 minutes and insert through the center of each potato.
Using a paring knife, positioned at an angle, at one end of the potato, cut toward the opposite end, turning the potato as you cut thin slices around the skewer until the whole potato has been sliced like a corkscrew.
Gently, stretch the potato apart on the skewer.
In a medium bowl, combine the melted butter and paprika.
Brush each potato with the melted butter mixture and sprinkle the grated parmesan.
Cook on a non-stick baking pan for 60 min. Rotate the skewers after 30 minutes.
Add salt and pepper.
TIPS: You can precook your potatoes in the microwave for 1 minute to make it easier to create the spiral look and lower the cooking time in the oven to 40 minutes. You can make the same recipe using zucchini or eggplant.