Preheat your oven to 400°F (200°C). Line a large baking sheet with parchment paper or lightly grease it.

In a large bowl, combine the cut red potatoes and olive oil. Toss until the potatoes are well coated.

Add the grated Parmesan cheese, minced garlic, dried thyme, dried oregano, dried basil, salt, and black pepper to the potatoes. Toss again until the potatoes are evenly coated with the seasonings and cheese.

Spread the potatoes out in a single layer on the prepared baking sheet, ensuring they are not overcrowded. This helps them roast evenly and get crispy.

Place the baking sheet in the preheated oven and roast the potatoes for 25-30 minutes, or until they are golden brown and crispy on the outside. Halfway through the roasting time, use a spatula to turn the potatoes to ensure they brown evenly.

Once roasted, remove the potatoes from the oven. Taste and adjust the seasoning with additional salt and pepper if needed. Garnish with chopped fresh parsley, if desired, before serving.