Step 1

Preheat oven to 400°F (205C°).

Step 2

Fill a saucepan halfway with water, add potatoes and boil for 5 minutes, drain and remove to a cutting board. Cut the potatoes in halves and set aside.

Step 3

Combine melted butter, half of the grated cheese, salt, ground black pepper, Italian seasoning and paprika in a bowl, mix well. Pour into a 9"x9" square baking tray and evenly distribute the mixture with a brush.

Step 4

Transfer the potatoes onto the baking tray in a single layer with the cut-side face down. Spread the rest of the parmesan cheese on top of the potatoes. Bake for 15 to 20 minutes until golden brown and tender from the inside.

Step 5

Serve immediately with more grated parmesan cheese on top if desired.