01 - Preheat oven to 425°F. Line a baking sheet with parchment paper.
02 - In a large mixing bowl, toss the halved baby potatoes with olive oil, sea salt, black pepper, garlic powder, dried rosemary, and smoked paprika until they are evenly coated.
03 - Transfer the seasoned potatoes to the prepared baking sheet and arrange them in a single layer, cut side down.
04 - Roast in the preheated oven for 25 to 30 minutes, turning the potatoes halfway through, until golden brown and crisp on the outside.
05 - Remove potatoes from the oven, garnish with chopped fresh parsley if desired, and serve hot.