Crispy potato tacos are also known as “Tacos Dorados de Papa” or “Tacos de Papa” in Spanish. If you’re looking for a vegetarian taco idea, try these crispy tacos stuffed with a flavorful and cheesy mashed potato mixture. This taco recipe needs to be on your rotating list of easy, cheap dinner ideas!

Crispy folded potato tacos on a talavera platter on a colorful striped linen with salsas in molcajetes in the background.

What are Potato Tacos?

Potato tacos are a delicious and satisfying dish that originates from Mexico but has become popular in various parts of the world, particularly in the United States. They consist of a filling made primarily of mashed potatoes seasoned with spices.

To make potato tacos, the potato filling is typically cooked until tender and then spooned onto warm corn tortillas. The tacos may be topped with additional ingredients such as shredded cheese, lettuce, salsa, guacamole, or crema Mexicana.

From its beginnings in Mexico to its migration into the United States, the taco has a rich and storied history. No one can deny its spot as one of America’s all-time-favorite foods. 

Why you’ll love this recipe

  • Budget friendly: These potato tacos are great for feeding your family on a budget. If you use Taco Tuesday as part of your weekly meal planning template, these vegetarian tacos are a great way to mix things up.
  • Vegetarian: These tacos offer a comforting and hearty option, perfect for vegetarians or anyone looking for a flavorful meatless meal.
  • Versatile: Potato tacos can be customized to suit individual tastes and dietary preferences.
  • Quick and easy: The filling is ready in about 20 minutes. Frying the tortillas only takes a couple minutes per batch, making this a quick recipe for your busy weeknights.
vegetarian taco ingredients - potatoes, butter, cheese, tortillas, garlic, spices on a black surface.

Ingredients & Substitutions

The complete list of ingredients, quantities, and instructions can be found in the printable recipe card below.

  • Russet potatoes: For an alternative to russet potatoes in your potato tacos, consider using Yukon Gold potatoes for their creamy texture and buttery flavor.
  • Salt: for seasoning.
  • Butter: I use unsalted butter in this recipe; feel free to choose your preferred brand.
  • Garlic: A couple minced garlic cloves are added into the filling, though you’re welcome to substitute with garlic powder or omit.
  • Paprika powder: Paprika adds a subtle smoky flavor to the filling, but feel free to adjust or omit.
  • Queso Oaxaca: Adding shredded queso to the potato taco filling creates a creamy and melty texture. Feel free to select your favorite cheese.
  • Canola oil: Canola oil is recommended for frying, but feel free to substitute with your preferred cooking oil.
  • Corn tortillas: I prefer using white corn tortillas for frying in this recipe, as they tend not to crack; however, if you prefer the flavor of yellow corn, feel free to use them.

How to make potato tacos

Step 1: Cook potatoes. Boil, drain, and then mash cooked potatoes with butter, spices, and cheese, if using.

mashing cubed potatoes in a pot with butter and spices to make potato tacos.

Step 2: Spread mixture. Spread approximately 2 tablespoons of mashed potatoes onto one side of a corn tortilla, fold it over, and gently press to seal.

Step 3: Fry tacos. Pan fry tacos until golden and crispy. Serve tacos and top them with anything your heart desires.

Watch this video to see how simply this meal comes together.

Expert Tips & Tricks

  • To prevent cracking, heat the corn tortillas before assembling the tacos.
vegetarian potato tacos being fried in a cast iron pan on stovetop.

Optional Variations

  • Healthy potato tacos. Bake tacos instead of frying. Lightly brush tortillas with olive oil before assembling. Bake at 400 degrees F for 10 mins, or until the tacos are crispy.
  • Vegan potato tacos. Substitute vegan butter and cheese.
  • Breakfast tacos. These would be amazing for breakfast! For added protein, add some scrambled eggs, smoked salmon, or black beans.
  • Sweet potato tacos. You can replace russet potatoes for sweet potatoes.
  • Change up the veggies. Garnish with shredded cabbage or pico de gallo for added crunch and veggies.
  • Make them spicy. Add roasted green chile, such as poblanos to the mashed potato mixture for delicious potatoes and green chile tacos.
  • Add meat. For a smoky and decadent addition, add crispy chopped bacon, leftover shredded chicken, or cooked spicy chorizo to the mashed potatoes.
  • Make them extra cheesy. Add extra cheese or another favorite cheese. You can’t go wrong!

Serving & Topping Suggestions 

These tacos are lightly fried to create the perfect crispy crunchy on the outside and a flavorful creamy and cheesy interior. Stuff them with shredded iceberg lettuce, cheese, and salsa of choice for a decadent meat free dinner.

I usually serve them with salsa casera and guacamole salsa. Feel free to garnish with toppings of your choice. Avocado, sour cream or even queso could be served to make these rich potato tacos even more decadent.

Storage & Heating Instructions

  • Make-ahead: Prepare the potato filling up to 3 days in advance and store it in an airtight container in the refrigerator until you’re ready to use.
  • Warm: To keep tacos warm, place them on a large baking sheet in a 200°F oven.

Frequently Asked Questions

When to enjoy potato tacos?

Potato tacos are traditionally eaten for dinner during the Lenten season when Catholic families abstain from eating meat. That said, we love them all year round at our house! They are comfort food to the max! Who doesn’t love carbs on carbs?

Where did potato tacos come from?

Tacos have a widespread presence across Mexico, and variations of potato tacos can be found in different parts of the country, making it challenging to attribute their invention to a single location.

What is tacos de papa made of?

These potato tacos contain mashed potatoes with butter, spices, and shredded queso Oaxaca.

Can potato tacos be fried in an air fryer?

Preheat an air fryer to 400 degrees. Working in batches, place tacos in the basket of an air fryer. Spray the tops with cooking spray and cook until crispy, about 5 minutes.

Overhead view of Potato tacos on a colorful platter with salsa and toppings in bowls around platter.

More vegetarian taco recipes

Not all tacos are carnivore dominant! There are a variety of taco ideas that please vegetarian taste buds. Apart from tacos de papa, you will find tacos de migas stuffed with eggs and crunchy tortilla chips, tacos de nopales, or fried avocado tacos.

Vegetarian Mexican recipes

Have you ever had potato tacos? If you answered no, follow me for more traditional Mexican recipe ideas!

If you made this recipe and love it, please be sure to rate it below!

 
Crispy Potato tacos served on a long tray with plenty of sides next to it

Crispy Potato Tacos (Tacos de Papa)

5 (8 ratings)
Crispy potato tacos are also known as “Tacos Dorados de Papa” or “Tacos de Papa” in Spanish. If you’re looking for a vegetarian taco recipe, try these crispy tacos stuffed with a flavorful and cheesy mashed potato mixture.

Ingredients

Crispy Potato Tacos

  • 4 Russet potatoes, peeled and chopped
  • 2 tablespoons salt, divided
  • 4 tablespoons butter, unsalted
  • 2 garlic cloves, minced (optional)
  • 1 teaspoon paprika powder
  • 1 cup queso Oaxaca, shredded
  • 1 cup canola oil, for frying tacos
  • 20 corn tortillas

Toppings

  • Shredded cheese
  • Shredded iceberg
  • Salsa of your choice 

Instructions 

  • Place the potatoes and 1 tablespoon of salt in a large pot of water and boil over high heat. Lower the heat to medium and continue to boil until potatoes are soft when pierced with a fork, about 15 to 20 minutes.
  • Strain potatoes and put them back into the pot. Add butter, 1 tablespoon salt, garlic, if using, and paprika. Using a potato masher, mash the potatoes. Mix well until all the ingredients are well combined and potatoes have a whipped consistency. Sprinkle in cheese and combine. Taste and add salt if needed. 
  • Heat corn tortillas until soft and pliable or on a hot griddle to prevent cracking. Lay tortilla flat and fill half with about 2 tablespoons of the mashed potatoes. Fold in half. Continue until all the tortillas have been filled.
  • Meanwhile heat the canola oil in a frying pan until very hot. Test oil by dipping an edge of the tortilla in the oil, if it sizzles it’s ready for the tacos.
  • Using tongs, carefully place about 3 to 4 tacos into the hot oil. If available, cover with a splatter screen to avoid the hot oil from splattering. Fry for about 2 minutes, just until tortilla looks crunchy, turn over and fry the other side.
  • Remove tacos from the oil and place on a paper-towel lined plate to drain. Continue to fry the rest of the tacos. 
  • Serve tacos with toppings of your choice, such as shredded iceberg lettuce, cheese, and salsa of choice.

Video

Notes

  • Make-ahead: Prepare the potato filling up to 3 days in advance and store it in an airtight container in the refrigerator until you’re ready to use.
  • To prevent cracking, heat the corn tortillas before assembling the tacos.
  • Warm: To keep tacos warm, place them on a large baking sheet in a 200°F oven.
  • Air fryer: Preheat an air fryer to 400 degrees. Working in batches, place tacos in the basket of an air fryer. Spray the tops with cooking spray and cook until crispy, about 5 minutes. 
  • Nutrition does not include toppings and garnishes.
Calories: 228kcal, Carbohydrates: 20g, Protein: 4g, Fat: 16g, Saturated Fat: 3g, Cholesterol: 10mg, Sodium: 777mg, Potassium: 236mg, Fiber: 2g, Sugar: 1g, Vitamin A: 168IU, Vitamin C: 3mg, Calcium: 62mg, Iron: 1mg

Photography by Jenna Sparks