In a large mixing bowl, combine the halved baby potatoes, minced garlic, olive oil, dried thyme, dried rosemary, smoked paprika, salt, and black pepper.
Toss the potatoes until they are well coated with the mixture, ensuring they are evenly seasoned.
Spread the potatoes in a single layer on a baking sheet lined with parchment paper to avoid sticking.
Roast in the preheated oven for 25-30 minutes, or until the potatoes are golden brown and tender when pierced with a fork. Toss them halfway through for even roasting.
Once roasted, remove the baking sheet from the oven and let the potatoes cool slightly.
Transfer to a serving dish, garnish with freshly chopped parsley, and serve warm.
Notes
Toss the potatoes halfway through roasting for even cooking.