Begin by washing and thoroughly drying the potatoes to remove any dirt. Place each potato between two wooden chopsticks or the handles of two wooden spoons; this will prevent you from slicing all the way through the potatoes.
Carefully make horizontal cuts in each potato, about 1/8 inch apart, ensuring you don’t cut all the way down. Aim for about 3/4 of the way down to keep it intact.
In a small mixing bowl, whisk together the melted butter, minced garlic, smoked paprika, salt, and freshly ground black pepper until well combined.
Using a pastry brush or a spoon, generously apply the garlic butter mixture to each potato, ensuring to coat both the outer skin and between the slices.
Evenly sprinkle the grated Parmesan cheese on top of the potatoes and allow some to fall between the sliced sections for added flavor.
Carefully place the seasoned potatoes on a baking sheet lined with parchment paper. Bake in the preheated oven for 45-50 minutes or until the potatoes are tender and the edges are wonderfully crispy.
Once baked, remove the potatoes from the oven and immediately sprinkle the chopped fresh parsley on top for a vibrant garnish. Allow the potatoes to cool for a few minutes before serving.
Notes
Serve on a rustic wooden board with sour cream or Greek yogurt on the side.