01 - Preheat oven to 425°F or heat oil in a deep fryer to 350°F. Line a baking sheet with parchment paper if baking.
02 - Wash and scrub russet potatoes thoroughly, leaving the skins on.
03 - Insert a long wooden or metal skewer lengthwise through the center of each potato.
04 - With a sharp knife, carefully slice each potato in a spiral motion from end to end, turning the potato as you cut to form a continuous spiral, then gently spread out the spirals along the skewer.
05 - In a small bowl, combine olive oil or melted butter, garlic powder, paprika, salt, and black pepper.
06 - Brush the seasoning mixture evenly over the spiralized potatoes, ensuring the mixture coats both the exterior and inside the spirals.
07 - If baking, place potatoes on the prepared baking sheet and bake 25–30 minutes, turning once, until golden and crisp. If frying, fry the skewered potatoes 3–5 minutes, turning as needed, until crispy and golden brown. Drain on paper towels.
08 - Sprinkle hot potatoes with Parmesan cheese and parsley if desired. Serve immediately with the dipping sauce of your choice.