Preheat your oven to 400°F (200°C).

Slice the small red potatoes in half and dry each half using paper towels.

In a large mixing bowl, combine the halved potatoes with olive oil and mix well.

Sprinkle dried basil, rosemary, oregano, garlic powder, onion powder, salt, and black pepper over the potatoes and toss until coated.

Fold in the finely grated Parmesan cheese and press gently to adhere.

Grease a baking sheet and arrange the potato halves cut side down in a single layer.

Bake potatoes for 25 minutes, then flip each half and bake for an additional 5-10 minutes.

Remove from oven, cool for a couple of minutes, and serve warm.