01 - Set oven temperature to 425°F. Line a baking sheet with parchment paper.
02 - In a large mixing bowl, combine halved baby potatoes, olive oil, sea salt, black pepper, garlic powder, rosemary, and smoked paprika. Toss thoroughly to ensure even coating.
03 - Distribute potatoes cut side down in a single layer on the prepared baking sheet.
04 - Roast potatoes for 25 to 30 minutes, turning once midway, until golden and crisp on the exterior.
05 - Remove from oven and garnish with chopped fresh parsley, if using. Serve immediately while hot.