Preheat the oven to 425°F (220°C). Line a baking sheet with parchment paper for easy cleanup.
Wash and peel the sweet potatoes. Cut them into 1-inch cubes and place them in a large mixing bowl.
In a small bowl, mix together the olive oil, smoked paprika, ground cumin, chili powder, garlic powder, salt, and black pepper.
Pour the spice mixture over the sweet potatoes and toss until all pieces are evenly coated.
Spread the seasoned sweet potatoes in a single layer on the prepared baking sheet, making sure they are not overcrowded.
Roast in the preheated oven for 25-30 minutes, or until the sweet potatoes are tender and golden brown, stirring halfway through.
Once done, remove from the oven and let cool for a couple of minutes. Transfer to a serving dish.
Garnish with fresh cilantro and serve with lime wedges on the side for an extra burst of flavor.