01 - Preheat oven to 425°F. Line a baking sheet with parchment paper.
02 - Place halved baby potatoes in a large bowl. Add olive oil, sea salt, black pepper, garlic powder, dried rosemary, and smoked paprika. Toss until potatoes are evenly coated with seasonings.
03 - Spread seasoned potatoes in a single layer on prepared baking sheet, arranging cut side down for maximum crisping.
04 - Roast in preheated oven for 25-30 minutes, turning potatoes halfway through cooking time, until exterior is golden brown and crispy while interior remains tender.
05 - Remove from oven and sprinkle with chopped fresh parsley if desired. Serve immediately while hot and crispy.