Preheat your oven to 425°F (220°C).
In a large pot, bring salted water to a boil. Add the quartered red potatoes and cook for about 8 minutes, or until they are just starting to become tender. You want them to be parboiled, not fully cooked.
Drain the potatoes and transfer them to a large mixing bowl.
Add the olive oil, garlic powder, paprika, dried thyme, salt, and black pepper to the bowl with the potatoes. Toss everything together until the potatoes are evenly coated with the seasonings.
Spread the potatoes out in a single layer on a baking sheet. Make sure they have enough space to roast properly.
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.
Remove the roasted red potatoes from the oven and transfer them to a serving dish. Garnish with freshly chopped parsley.
If desired, sprinkle grated Parmesan cheese, chopped fresh rosemary, minced garlic, or crushed red pepper flakes over the potatoes for added flavor.
Serve the roasted red potatoes hot as a delicious side dish to complement your main course.