Preheat the oven to 400°F (200°C).
Wash the baby potatoes thoroughly under cold running water and remove any dirt.
Place the potatoes in a pot of salted water and bring to a boil. Cook for about 10 minutes, or until slightly tender but not fully cooked. Drain the potatoes in a colander.
In a mixing bowl, combine the olive oil, salt, pepper, garlic powder, and rosemary.
Add the drained potatoes to the mixing bowl and gently toss them in the herb mixture until evenly coated.
Spread the potatoes in a single layer on a baking sheet.
Roast in the preheated oven for 15-20 minutes, or until golden brown and crispy, turning the potatoes halfway through the cooking time for even browning.
Once the potatoes are done, remove them from the oven and let them cool for a couple of minutes.
Garnish with fresh parsley before serving.