Preheat your oven to 425°F (220°C).
Wash and scrub the red potatoes thoroughly.
Cut the potatoes into halves or quarters, depending on their size.
In a large bowl, toss the potatoes with olive oil.
Add garlic powder, dried thyme, paprika, salt, and pepper.
Mix until all potatoes are evenly coated.
Spread the potatoes on a baking sheet in a single layer.
Roast in the preheated oven for 30-35 minutes, flipping halfway through.
Check for doneness; they should be golden brown and fork-tender.
Remove from the oven and garnish with fresh thyme before serving.