Preheat the oven to 425°F (220°C).
In a large bowl, combine the halved baby potatoes, olive oil, chili powder, cumin, garlic powder, onion powder, smoked paprika, salt, and black pepper. Toss until the potatoes are evenly coated.
Spread the seasoned potatoes in a single layer on a baking sheet lined with parchment paper.
Roast in the preheated oven for 25-30 minutes, or until the potatoes are golden brown and tender, stirring halfway through for even cooking.
Once cooked, remove from the oven and let cool for a few minutes. Drizzle with lime juice and sprinkle with fresh cilantro and queso fresco, if using.
Serve warm with a dollop of sour cream on the side, if desired.