Preheat your oven to 400°F (200°C).
Wash the baby potatoes thoroughly under cold running water. If any are larger than a bite, cut them in half to ensure even cooking.
In a large pot, bring water to a boil. Add the baby potatoes and cook for about 10 minutes, or until just tender.
Drain the potatoes in a colander and let them cool slightly.
In a mixing bowl, combine olive oil, sea salt, black pepper, minced garlic, rosemary, parsley, lemon zest, and lemon juice. Stir well to create a marinade.
Add the cooked baby potatoes to the bowl and toss gently until they are coated evenly with the marinade.
Spread the marinated potatoes out in a single layer on a baking sheet.
Roast in the preheated oven for 15–20 minutes or until the potatoes are golden brown and crispy on the outside, tossing halfway through for even cooking.
Remove the potatoes from the oven and allow them to cool for a few minutes before serving.