01 - Preheat oven to 425°F. Line a baking sheet with parchment paper.
02 - In a large mixing bowl, combine halved baby potatoes with olive oil, sea salt, black pepper, garlic powder, rosemary, and smoked paprika. Toss until potatoes are evenly coated.
03 - Place potatoes cut side down in a single layer on the prepared baking sheet, ensuring they are evenly spaced.
04 - Roast in the preheated oven for 25 to 30 minutes, flipping halfway through, until potatoes are golden brown and crisp on the edges.
05 - Remove potatoes from the oven and garnish with chopped fresh parsley if desired. Serve immediately while hot.