Preheat your oven to 425°F (220°C).

Wash and dry your small potatoes thoroughly.

In a large mixing bowl, combine olive oil, garlic powder, smoked paprika, salt, and pepper. Whisk until well blended.

Add the prepared potatoes to the bowl and toss until coated.

Spread the coated potatoes in a single layer on the baking sheet.

Bake for 30-40 minutes, turning halfway through.

In the last 5 minutes, sprinkle Parmesan cheese and fresh herbs over the potatoes.

Remove from the oven and let cool for a few moments before serving.