Preheat the grill to medium heat.

Cut a 14-inch square of heavy-duty foil.

Place the potatoes in the center of the foil.

In a small bowl, combine olive oil, Italian seasoning, salt, garlic powder, and paprika.

Drizzle the mixture over the potatoes, stirring gently to coat them evenly.

Wrap the potatoes securely in the foil, creating a tight, double-folded seal to trap steam.

Place the foil packet on the preheated grill over medium heat.

Cook for 30-40 minutes, or until the potatoes are tender when pierced with a fork.

Carefully open the foil packet, being mindful of escaping steam.

Stir the potatoes gently to redistribute any remaining seasoning.

Sprinkle Parmesan cheese generously over the potatoes.

Return the foil packet to the grill and cook for an additional 3-5 minutes, or until the cheese is melted and slightly bubbly.

Serve the Italian Parmesan Potatoes immediately.