01 - Preheat oven to 425°F. Line a baking sheet with parchment paper.
02 - In a large bowl, toss the halved baby potatoes with olive oil, sea salt, black pepper, garlic powder, dried rosemary, and smoked paprika until evenly coated.
03 - Spread the potatoes in a single layer on the prepared baking sheet, cut side down, ensuring space between each piece for proper roasting.
04 - Roast in the preheated oven for 25 to 30 minutes, turning halfway through, until the potatoes are golden brown and crisp on the outside and tender inside.
05 - Remove from the oven and garnish with chopped fresh parsley. Serve immediately while hot.