Follow these simple steps to create delicious Mexican Potatoes:

1. Preheat Your Oven: Set the oven to 425°F (220°C) to prepare for roasting.
2. Wash and Cut Potatoes: Scrub the potatoes thoroughly and cut them into bite-sized cubes. Leaving the skins on adds flavor!
3. Season the Potatoes: In a large bowl, combine the olive oil, smoked paprika, chili powder, cumin, garlic powder, onion powder, salt, and pepper. Toss in the cut potatoes until they are well-coated.
4. Arrange on Baking Sheet: Spread the seasoned potatoes evenly on a baking sheet lined with parchment paper. This helps with easy cleanup.
5. Roast in Oven: Place the baking sheet in the oven and roast for 25-30 minutes, or until the potatoes are crispy and golden brown. Make sure to stir them halfway through for even cooking.
6. Check for Doneness: A fork should easily pierce the potatoes when they are done cooking.
7. Garnish: Remove the baking sheet from the oven and sprinkle the chopped cilantro over the potatoes for freshness.
8. Serve: Transfer the potatoes to a serving dish and provide lime wedges on the side for an extra zesty kick!

These straightforward instructions will guide you in making incredible Mexican Potatoes with unmatched flavor and texture.