Mexican Potatoes are a simple potato side dish that is packed full of flavor and can work alongside so many different main courses – not just Mexican-inspired dishes! They need just a few spices and you can easily adjust the recipe to suit your taste buds.
If you have an Air Fryer, you can also make these simple potatoes using it – I’ve added instructions below. Serve the potatoes with anything from Tex Mex Chicken to Fajitas or even a Mexican-inspired burger.
What potatoes do you need for the recipe?
You can try different potatoes in this Mexican Potatoes recipe. We found that starchier potatoes worked best, things like russet potatoes. Red-skinned or fingerling potatoes are great but don’t go crispy. You could also use sweet potatoes.
- Cubed potatoes, about 5 medium
- Garlic powder
- Onion powder
- Cayenne pepper
You can swap paprika for smoked paprika if you prefer the taste. The amount used will be the same.
How to Make Mexican Potatoes
- Add 2 tablespoons of oil to a bowl and toss the cubed potatoes in it to coat.
- Combine the seasoning ingredients and add to the bowl, tossing to cover the potatoes evenly.
- Add enough oil to the skillet to create a thin layer across the whole pan then cover and allow the heat to build up on medium-high for a few minutes.
- Add the potatoes and let them brown a little before stirring or turning, cooking them for about 5 minutes.
- Make sure they are soft in the middle and if you like them crispy on the outside, cook a little longer.
- Remove and put on paper towel on a wire rack for a few minutes before serving to let most of the oil drain away.
It is important to let the potatoes brown for a bit on one side before turning them. This makes sure the outside will be crispy but also stops them from falling apart easily when you do turn them.
How to make Air Fryer potatoes
You can easily adapt this potato side dish into an air fryer potato recipe.
Don’t add any extra oil, just use the 2 tablespoons when coating, and preheat the air fryer to 375°F for 2 minutes. Add the cubed potatoes and cook at the same temperature for 20 minutes. It is a good idea to stop after 10 minutes and toss the potatoes if the air fryer doesn’t do it automatically. For crispier potatoes, cook for another 2 minutes.
Can you freeze Mexican Fried Potatoes?
You can freeze the potatoes once they have completely cooled down. Pop them in portions in a freezer bag and mark the date. Keep them for no more than 3 months. You could use a container but remember, paprika tends to stain plastic!
MORE MEXICAN RECIPES YOU’VE GOT TO TRY
FOLLOW ME ON SOCIAL MEDIA AND SHARE THIS RECIPE
SIGN UP TO RECEIVE NOTIFICATIONS AND NEVER MISS AN UPDATE
- Add potatoes to a bowl with 2 tablespoons of oil and stir to coat.
- Combine all f the seasonings and sprinkle over the potatoes, and mix to coat the potatoes evenly.
- Add the oil to a skillet large enough to hold all the potatoes pieces in a single layer and heat over medium-high heat for a few minutes.
- Add the potatoes and allow them to brown before stirring or flipping, about 5 minutes.
- Continue cooking and flipping occassionally until potatoes are done.
- Potatoes are done when they are soft in the middle. Continue cooking for darker and crispier potatoes if desired.
- When the potatoes are done, remove them from the skillet and drain on paper towels or a wire rack for a few minutes before serving.
- It’s important to allow the potatoes time to brown on a side before flipping or stirring, this makes the outside crispy and the potatoes don’t fall apart as easily.
- Air Fryer – Do not add any extra oil to the air fryer, just use the 2 tablespoons of oil for coating potatoes with spices. Preheat the Air Fryer to 375°F for 3 minutes. Add the cubed potatoes and set the temperature to 375°F and cook for 20 minutes, stir or toss after 10 minutes.
- If you want your potatoes crispier, cook for an additional 2 minutes.