Preheat your oven to 425°F (220°C) and line a large baking sheet with parchment paper for easy cleanup.
In a large mixing bowl, combine the halved red potatoes, olive oil, minced garlic, chopped rosemary, chopped thyme, paprika, salt, and pepper.
Toss the potatoes well until they are evenly coated with the olive oil and herbs.
Spread the seasoned potatoes in a single layer on the prepared baking sheet, ensuring they are not overcrowded for optimal roasting.
Place the baking sheet in the preheated oven and roast for 25-30 minutes, or until the potatoes are golden brown and crispy, turning them halfway through the cooking time for even browning.
Once done, remove from the oven and let cool for a few minutes.
Garnish with freshly chopped parsley before serving.
Notes
For extra flavor, try adding other herbs or spices as desired.