01 - Preheat the oven to 425°F. Line a large baking sheet with parchment paper.
02 - In a large bowl, toss the halved baby potatoes with olive oil, sea salt, black pepper, garlic powder, smoked paprika, rosemary, and minced garlic until evenly coated.
03 - Spread the potatoes in a single layer, cut side down, on the prepared baking sheet.
04 - Roast for 30–35 minutes, flipping once after 20 minutes, until the potatoes are golden brown and crispy on the outside and tender inside.
05 - Remove from the oven, toss with chopped fresh parsley, and garnish with additional parsley if desired. Serve immediately while hot.