Preheat the oven to 425°F (220°C).
In a large bowl, combine the olive oil, chilli powder, paprika, garlic powder, onion powder, salt, and black pepper. Mix well.
Add the quartered potatoes to the bowl and toss them in the spice mixture until they are well coated.
Transfer the potatoes to a baking sheet and spread them out in a single layer.
Roast the potatoes in the preheated oven for about 25-30 minutes, or until they are golden brown and crispy. Stir the potatoes halfway through cooking to ensure even browning.
Remove the potatoes from the oven and sprinkle them with chopped cilantro, if desired.
Serve the Mexican roasted potatoes hot with lime wedges on the side for squeezing over the potatoes.