The Edgy Veg

Vegan Potato Tacos

If you are always on the go and need a quick and nutritious snack to get you through the day, these vegan potato tacos are the easiest Lunchable snacks you can pop into the air fryer to enjoy. These restaurant-quality tacos will absolutely satisfy those cheese and potato cravings and you can freeze them for up to 2 weeks before cooking them!

Alternative ways to make this recipe:

If you are not a huge fan of potatoes, you can substitute it with your favorite starches! Some great options are sweet potatoes, yam, or even mashed plantains. Add in your favorite topics.

Related Recipe: How to Make Birria Tacos

Potato Tacos

You can often find Potato Tacos as bar snacks in Mexico. They are served as a snack, appetizer, or side dish. They are widely used as a filling for masa-based favorites such as tacos and taquitos, gorditas and molotes. If you are ever planning a Taco night or a fiesta with your favorite people, make sure you have these potato taco recipes handy. Add some color with some homemade margaritas recipes too! 

How many servings does this make?

This recipe makes about 4 servings or as many tortillas as you can fill.

Related Post: Vegan Steak Tacos 



5.0 from 2 reviews
Potato Tacos
Prep time
Cook time
Total time
The best tacos are made with the simplest ingredients. This potato taco is super simple to make and takes less than 10mins of your day. Make a little extra, freeze them before you cook and you will still have that restaurant quality tacos you can access anytime.
Recipe type: Lunch
Cuisine: American
  1. In a large bowladd; cheese, cumin, nutritional yeast, paprika, garlic and onion powder. Using a ricer or a potato masher, mash potatoes in the bowl and combine with spices and cheese. Taste, and season with salt and pepper.
  2. In a dry skillet or microwave warm the tortillas, and cover with a towel.
  3. One at a time, spread about one heaping tablespoon of potato onto half of a tortilla, fold it closed, and secure with a toothpick.
  4. In batches, brush or spray each side of the tacos lightly with oil or cooking spray and place them into the air fryer.
  5. Fry at 380F for 10-12 mins, or until crispy, flipping once.
  6. Serve 3 tacos each topped with toppings of choice.
Other cooking options

To Bake: Preheat oven to 400F and bake tacos for 10-12 minutes, flipping once, until crispy.

Deep fryer or stove-top frying: do not spray or brush the tacos with oil for this method. Heat oil in a deep fryer or a large pan, over medium-high heat (325F for the deep fryer). In batches, fry tacos for 2-4 minutes, or until crispy, flipping once.
Nutrition Information
Serving size: 4



Hey welcome to The Edgy Veg – we veganize popular food recipes for vegans, plant-based diets, eco-conscious eaters & people who are trying to eat more plants over… y’know animals or their by-products. We hope you enjoy this tasty vegan recipe!

Looking For More Mexican-Inspired Recipes?

Made this recipe? Let me know what you think by leaving a ★★★★★ star rating & comment below. It truly helps me & I really appreciate any support! Feel free to share your food photos on social and tag me @edgyveg so I don’t miss it! 

Order Edgy Veg Cookbook

Leave a comment

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

Rate this recipe:  

  • Courtney R says:

    Absolutely delicious! Me and hubby loved them. They were seriously easy also. I pan fried them and added some Monterey Jack cheese as well. Next time we may experiment with adding some black beans or hubby says corn. (Not for me 🤢 😂) This recipe is going straight into my recipe book that I made for all of hubby’s favs. : )

  • These are absolutely AMAZING!

  • its so delicious!


Cookbook on sale now

cook book

Easy Eats