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, placing them cut side down for maximum crispiness.
04 - Roast in the oven for 25 to 30 minutes, flipping halfway through, until the potatoes are golden brown and crispy on the outside and tender inside.
05 - Remove from the oven and garnish with chopped fresh parsley if desired. Serve immediately while hot.