18 Authentic Mexican Recipes with Potatoes

No more boring potato! You’re going to love these scrumptious and authentic Mexican recipes with potatoes. From simple side dishes to hearty meals, I’ve got Mexican potato dishes everyone will love.

A collage showing authentic Mexican potato recipes. Pictured are pambazos, Mexican potatoes, potato tacos, Mexican chicken salad with potatoes.
Authentic Mexican Potato Recipes

Mexican Potato Recipes

Papas is the Mexican Spanish word for potatoes.

This starchy root vegetable is incredibly delicious but also super versatile. It’s quite the popular and common ingredient in traditional Mexican food.

We love papas in Mexican cuisine. And we combine them with herbs, spices, seasonings, chiles, other vegetables, with creamy sauces and salsas too. The possibilities are endless.

From potato tacos to papas a la Mexicana, and everything in between these delicious recipe roundup has something for everyone!

Check them out and don’t forget to leave me a comment or tag me on social media to let me know which one of my Mexican potatoes recipe you made.

[mv_video jsonLd=”true” key=”v70ctbekaojixekpvdvu” ratio=”16:9″ thumbnail=”https://mediavine-res.cloudinary.com/v1705530616/dl0vzz4fxwnpqqmegjc9.jpg” title=”Mexican Recipes Using Potatoes”]

1. Crispy Potato Tacos (Tacos de Papa Dorados)

Tacos de papa are among the most popular Mexican potato recipes. These are flavorful crispy tacos stuffed with seasoned mashed potatoes then deep fried to crunchy perfection. Topped with shredded iceberg lettuce, crumbled cheese, smooth tomato salsa and creamy Mexican sour cream.

Traditionally a vegetarian dish that can easily be made vegan.

Mexican crema being drizzled over crispy potato tacos.

Potato Tacos Review

These potato tacos were wonderful! They came out perfectly crispy, and the potato filling was so hearty and flavorful. Delicious way to enjoy taco night! ⭐⭐⭐⭐⭐
Amanda

2. Potato and Chorizo Pambazos

Pambazos are a type of Mexican torta (sandwich) where the bread is dipped in a mild guajillo salsa then lightly fried. They are stuffed with chorizo and potatoes, lettuce, crema, and salsa verde.

Traditionally pork chorizo is used but you can use soy chorizo and make the pambazos either vegetarian or vegan.

Pambazos Review

5 star rating
5 star rating
5 star rating
5 star rating
5 star rating
Finally tried this recipe and it is Amazing. So happy I found vegan chorizo at the store. I think this is a new favourite.

3. Mexican Potatoes (Papas A La Mexicana)

Mexican potatoes or papas a la Mexicana is a very budget friendly and flavorful recipe. It can be served as a healthy side dish or used as a filling for tacos, breakfast burritos, burritos, gorditas and even quesadillas.

Traditionally a vegan recipe. If eating these at a restaurant double check the potatoes weren’t cooked in lard.

Mexican potatoes served inside an oblong brown bowl and topped with cilantro.

Mexican Potatoes Review

5 star rating
5 star rating
5 star rating
5 star rating
5 star rating
We love papas a la mexicana! This recipe is always on repeat in our house 🙂 Definitely need it with fresh tortillas!
Mitch

4. Enchiladas Michoacanas (Red Enchiladas)

Enchiladas Michoacanas (also called enchiladas mineras) are red salsa enchiladas filled with chopped onion and queso fresco, then topped with fried potato and carrots, lettuce and sour cream.

Traditionally a vegetarian dish because both dairy sour cream and cheese are used. But you can easily swap for dairy free to make it a plant-based enchiladas recipe.

Enchiladas Michoacanas Review

5 star rating
5 star rating
5 star rating
5 star rating
5 star rating
Saw these in your newsletter & been waiting on red enchiladas. Just like my grandma made and can’t wait to make them this weekend.
Karen

5. Chorizo con Papas

Mexican chorizo is a crumbly, mild sausage made with herbs, spices and red chiles. It’s quite popular in Mexico and often paired with potatoes. Chorizo con papas can be a taco filling; used for stuffing burritos, quesadillas, gorditas or tortas.

Traditionally chorizo is made with pork but this recipe uses vegan chorizo.

Vegan Chorizo Con Papas Review

5 star rating
5 star rating
5 star rating
5 star rating
5 star rating
The chorizos and papa looks amazing! We ate this a lot in my household, and I am excited to try it with my own vegan twist to it.
Ana

6. Enfrijoladas with Potatoes

Enfrijoladas are like enchiladas except they have a creamy bean sauce instead of a chile salsa. This is an easy to make meal plus budget friendly too.

Traditionally enfrijoladas can be filled with shredded chicken. This recipe is vegan and made with potatoes and collard greens.

Enfrijoladas Review

5 star rating
5 star rating
5 star rating
5 star rating
5 star rating
We made these, and they were great!
Sheila

7. Scrambled Eggs with Chorizo and Potatoes

This is a popular breakfast and a great way to use up leftover chorizo con papas when you have any. This recipe would also make a great filling for breakfast burritos.

For a vegetarian version use soyrizo with eggs and for vegan use either tofu egg or Just Egg.

Chorizo con Huevo Review

5 star rating
5 star rating
5 star rating
5 star rating
5 star rating
This is the perfect breakfast for when you’re wanting something delicious with a little bit of Mexican flare. So fantastic, thank you!
Chandice

8. Albondigas Soup

Albondigas are Mexican meatballs and this hearty sopa de albondigas is a delicious way to try them. Loaded with veggies, one of them being potatoes, this soup is perfect to warm up on a cold day.

Mexican meatballs are normally made with ground beef, my recipe uses lentils. I used egg to bind the albondigas but you can omit or swap for a vegan option.

Albondigas Review

5 star rating
5 star rating
5 star rating
5 star rating
5 star rating
Great recipe. Very balanced flavors with a satisfying taste. Thank you !
Irene

9. Potato and Spinach Tacos

These soft shell tacos are simple yet bursting with delicious flavors. Pair with your favorite homemade salsa for a quick and easy lunch.

This is a vegan recipe.

Potato & Spinach Tacos Review

5 star rating
5 star rating
5 star rating
5 star rating
5 star rating
A superb taco recipe that is perfect for vegetarian or for meatless meals, I love it.
Ruth

10. Verdolagas con Papas

Verdolagas is the Spanish word for purslane. In Mexico we cook them in either green or red salsa. Often times they are made with pork for a main dish.

This is a plant-based verdolagas recipe.

Verdolagas Review

5 star rating
5 star rating
5 star rating
5 star rating
5 star rating
Growing up my mom mad this but I didn’t like the pork. I tried your vegan version and loved it so much.
Laurita

11. Mexican Roasted Potatoes

Perfectly roasted potatoes with Mexican spices make the best side dish to countless dishes. You can cook in the oven or air fryer.

This is a vegan recipe.

12. Chicharron en Salsa Verde

I love adding potatoes to my chicharron in salsa verde. Not everyone does this but I love the combination. Traditionally chicharron is pork crackling, but I use a soy-based chicharron.

This is a plant-based recipe.

Vegan Chicharron Review

5 star rating
5 star rating
5 star rating
5 star rating
5 star rating
I just tried it and it´s honestly amazing!
Jorge

13. Ensalada de Pollo

Creamy Mexican chicken salad is made with several different chopped vegetables – one of them being potatoes. It’s a super easy meal to make and incredibly easy to make fully plant based.

This is a plant-based recipe but can be made vegetarian using regular mayonnaise.

Ensalada de Pollo Review

5 star rating
5 star rating
5 star rating
5 star rating
5 star rating
We made your ensalada last night and quite enjoyed it. It’s great having options when it’s too hot to cook.
Sara

14. Huevo con Papas

Scrambled eggs with potatoes is one of the simplest yet most flavorful Mexican breakfasts. Serve with some refried beans, warm corn tortillas, and salsa for a scrumptious meal.

Use eggs for vegetarian version or tofu scramble for vegan version.

A decorative Mexican terracotta plate filled with papas con huevo and refried black beans.

15. Braised Oyster Mushrooms and Potatoes in Red Salsa

This is a plant-based take on a Mexican stew traditionally made with beef strips. It’s a hearty meal that’s so full of flavor no one will miss the meat.

Vegan recipe.

16. Papas a la Diabla (Spicy Potatoes)

Fiery little baby potatoes cooked in a “deviled” salsa made with red chilies. This can be enjoyed as an appetizer or side dish.

17. Tortitas de Papa

Small crispy potato patties served in a mild tomato salsa is a very popular dish particularly during the Lenten season. The recipe link is to a vegan recipe by my friend Alex of Chocolate and Avocados.

18. Mexican Picadillo con Papas

Picadillo is minced meat cooked in a light tomato broth with potatoes, carrots and sometimes other vegetables. It’s a very easy meal to make and also budget friendly.

This recipe is vegan.

If you’re in the mood for something sweet do check out my Mexican Desserts Perfect for Valentine’s Day.

What Did I Forget?

Are there a Mexican potato dishes that you didn’t see on the list but would love a recipe for?

Leave me a comment letting me know what it is and I’ll get working on it as soon as I can.

Similar Posts

Leave a Reply

Your email address will not be published. Required fields are marked *

2 Comments