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.
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.