Preheat your oven to 425°F (220°C). Line a large, rimmed baking sheet with parchment paper for easy cleanup.
In a large bowl, combine the cubed potatoes, olive oil, chili powder, cumin, smoked paprika, garlic powder, onion powder, oregano, salt, pepper, and cayenne pepper if you are using it. Toss everything well until the potatoes are evenly coated with the spices.
Spread the seasoned potatoes in a single layer on the prepared baking sheet. Do not overcrowd the pan; use two sheets if necessary to promote crisping.
Roast for 25 to 35 minutes, flipping the potatoes halfway through the cooking time. The potatoes are done when they are golden brown, crispy on the outside, and tender inside.
Remove the sheet pan from the oven. Immediately drizzle the hot potatoes with fresh lime juice and toss gently.
Transfer the Mexican potatoes to a serving dish. Sprinkle with fresh chopped cilantro before serving hot.
Notes
For extra crispy results, ensure the potatoes are dry before tossing them with oil and spices.
If you prefer an air fryer method, cook at 380°F (195°C) for 15-20 minutes, shaking the basket every 5 minutes.
Serve these potatoes alongside tacos, grilled chicken, or as a flavorful breakfast side with eggs.