Preheat your oven to 425°F (220°C). Line a baking sheet with parchment paper for easy cleanup.
In a large bowl, combine the olive oil, garlic powder, smoked paprika, ground cumin, salt, and black pepper. Mix well to create a marinade.
Add the halved baby potatoes to the bowl and toss until they are evenly coated with the marinade.
Spread the potatoes in a single layer on the prepared baking sheet, cut side down for maximum crispiness.
Roast in the preheated oven for 25-30 minutes, or until the potatoes are golden brown and crispy, flipping them halfway through for even cooking.
Once done, remove from the oven and let them cool for a few minutes. Garnish with fresh parsley and serve with lemon wedges on the side.