Wash and halve the baby potatoes. Pat them dry with a towel.
In a bowl, toss potatoes with olive oil, garlic, rosemary, smoked paprika, salt, and pepper.
Spread on a baking sheet lined with parchment, cut-side down for extra crispness.
Roast for 25–30 minutes, flipping halfway through, until golden and crispy on the edges.
Garnish with fresh parsley and a squeeze of lemon juice before serving