Preheat your oven to 425°F (220°C).
Wash the baby potatoes thoroughly under cold water and pat them dry. If they're larger than a golf ball, halve them; otherwise, leave them whole.
In a large mixing bowl, combine the olive oil, salt, black pepper, garlic powder, dried rosemary, and paprika (if using). Stir well to create a marinade.
Add the baby potatoes to the bowl, tossing them in the marinade until all are evenly coated.
Spread the coated potatoes onto a baking sheet in a single layer to ensure they roast evenly.
Place the baking sheet in the preheated oven and roast for about 25 minutes, or until the potatoes are golden brown and tender when pierced with a fork.
Remove the potatoes from the oven and let them cool for a few minutes. Garnish with fresh parsley before serving.
For added flavor, you can include lemon zest or grated Parmesan cheese after baking.
Feel free to experiment with different herbs like thyme or oregano based on your preference.
These roasted baby potatoes pair wonderfully with grilled meats, fish, or as part of a spring salad.