Preheat your oven to 425°F (220°C). Wash the small potatoes thoroughly and scrub off any dirt. If using larger potatoes, cut into uniform pieces.

In a separate large bowl, combine olive oil, grated Parmesan cheese, minced garlic, smoked paprika, and dried herbs. Mix well until cohesive.

Add the washed potatoes into the bowl with the coating mixture. Toss gently until all potatoes are completely coated.

Spread the coated potatoes in a single layer on a baking sheet lined with parchment paper.

Bake for 30-40 minutes, flipping halfway through, until golden and crispy.

Allow to cool slightly and serve warm, optionally with fresh herbs or extra Parmesan.