01 - Preheat oven to 425°F. Line a baking sheet with parchment paper and set aside.
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 evenly coated.
03 - Spread the seasoned potatoes in a single layer on the prepared baking sheet, placing them cut side down for maximum crisping.
04 - Roast in the preheated oven for 25 to 30 minutes, flipping halfway through, until the potatoes are golden brown and crisp on the outside while tender inside.
05 - Remove from the oven and sprinkle with chopped fresh parsley if desired. Serve immediately while hot.