In a large mixing bowl, combine the halved baby potatoes with minced garlic, olive oil, rosemary, thyme, smoked paprika, salt, and pepper.
Toss the potatoes until they are evenly coated with the oil and herb mixture.
Spread the coated potatoes in a single layer on a baking sheet lined with parchment paper for easy cleanup.
Roast in the preheated oven for 30-35 minutes, or until the potatoes are golden brown and crispy on the outside, and tender on the inside. Stir halfway through cooking for even browning.
Once done, remove from the oven and let them cool for a couple of minutes.
Garnish with freshly chopped parsley before serving.
Notes
For extra flavor, you can add more herbs or spices as desired.