These Potato Tacos have spiced and perfectly roasted potatoes that make a delicious taco filling with a rich salsa and a squeeze of lime. They’re so full of great flavor, and make a fantastic alternative to meat tacos. Since I started testing these out, we can’t stop eating them. They’re so, SO good.

Three potato tacos lined up on a white plate with cilantro and lime.

These potato tacos are a non-traditional recipe. I enjoy them in appreciation of Mexican cuisine and they are inspired by the amazing flavors in broader Latin cuisine. 

Why You’ll Love This Recipe

I use my tried and true method for roasting the most perfect Yukon gold potatoes. I par-boil them THEN roast them, to get that fluffy on the inside and crispy on the outside texture.

The kick from the potatoes pairs well with acid and citrus, so I mix lime juice with the salsa and serve some lime slices on the side. This works to create the perfect bite.

After trying and testing different potatoes, the Yukon gold potatoes came out on top by a long shot for this recipe. They are just perfect for these tacos – the right texture, they roast perfectly, and take on the spices well. The texture of the skin is also my favorite out of the potatoes I tested.

Ingredients & Substitutions

Ingredients for potato tacos laid out on a marble countertop.

Yukon gold potatoes – I have made this recipe with Russet potatoes, fingerling, sweet potatoes, red potatoes, and Yukon gold. They all work (sweet potatoes do not need to be parboiled), but Yukon gold comes out the best and fluffiest in this recipe.

smoked paprika – you can use sweet paprika in this recipe, too. The flavor will obviously be missing the smokiness, but it will still be delicious.

tomatillo salsa – You can use my tomatillo salsa recipe, or feel free to pick up your favorite salsa and use it, instead.

oil – this recipe works with almost any oil as long as it is olive oil or flavorless.

white corn tortillas – they tend to be softer and more pliable than yellow corn tortillas. This is my preferred tortilla, but feel free to pick up a tortilla based on your preference.

How to Make this Recipe

Preheat your oven to 425F and cut your potatoes so they are about the same size, 3/4-1″ pieces. Parboil the potatoes by just barely covering them in a pot with cold water, adding salt, and simmering until just barely fork-tender.

Note: You can see details of how to par-boil the potatoes and roast them in this post about crispy roasted potatoes.

Drain the potatoes and add the oil, salt, garlic, smoked paprika, and cayenne pepper. Toss well to coat, and transfer to a sheet pan. Bake for 25-30 minutes – however long it takes them to get golden and crispy.

Then, heat up your tortillas and serve the warm tortillas with the crispy roasted Yukon gold potatoes, salsa, cilantro, and lime wedges.

How to Heat Up Your Tortillas

You should always heat up your tortillas. Heating them up softens them and keeps them from tearing, and they also taste much better when warm. There are different ways to heat up your tortillas: over an open flame, in the oven, and in a microwave:

  • Over a flame: heat 1 tortilla at a time over a direct medium flame. Use tongs to flip them over until heated through. You can also heat them in a dry skillet.
  • In the oven: stack 2-5 tortillas wrapped in aluminum foil in an oven preheated to 350F for 12-15 minutes until heated through.
  • In a microwave: heat 2-5 tortillas at a time, covered by a damp paper towel, and microwave for 30 seconds at a time until heated through.

If you know me, you know I love tacos! Following are some of my favorites, and be sure to check out all my vegan recipes while you’re here.

A white plate with three tacos filled with potato chunks and garnished with lime wedges.

★ Did you make this recipe? Please give it a star rating below!★

I love hearing from you! You can also FOLLOW ME on INSTAGRAMFACEBOOK, TWITTER, and PINTEREST to see more delicious food and what I’m up to.

Three potato tacos with cilantro and lime.

Potato Tacos

5 from 5 votes
Print Recipe Save
Spiced and perfectly roasted potatoes make a delicious taco filling for these potato tacos. A great meat-free, vegan taco option!
Prep Time5 minutes
Cook Time40 minutes
Total Time45 minutes
Course: Main, Main Course
Cuisine: American, Mexican
Diet: Gluten Free, Kosher, Vegan, Vegetarian
Servings: 4
Calories: 648kcal

Ingredients

Potato Tacos

  • 2 lbs. Yukon gold potatoes
  • 3 cloves garlic minced
  • 2 tsp smoked paprika
  • 2 tsp cayenne pepper
  • 1/4 tsp salt or more to taste
  • 1 tbsp oil olive, avocado, vegetable, canola, or sunflower seed

For Serving

  • 24 white corn tortillas two per taco, 3 tacos per person
  • tomatillo salsa
  • 1 lime cut into wedges for serving
  • cilantro to garnish

Instructions

  • Preheat your oven to 425F and cut your potatoes so they are about the same size, 3/4-1" pieces.
  • Parboil the potatoes by just barely covering them in a pot with cold water, adding salt, and simmering until just barely fork-tender.
  • Drain the potatoes and add the oil, salt, garlic, smoked paprika, and cayenne pepper. Toss well to coat, and transfer to a sheet pan.
  • Bake for 25-30 minutes – however long it takes them to get golden and crispy.
  • Heat up your tortillas and serve the warm tortillas with the crispy roasted Yukon gold potatoes, salsa, cilantro, and lime wedges.

Video

Notes

After trying and testing different potatoes, the Yukon gold potatoes came out on top by a long shot for this recipe. However, you can also use red potatoes, fingerling potatoes, or Russet potatoes.
You can see details of how to par-boil the potatoes and roast them in this post about crispy roasted potatoes.
There are different ways to heat up your tortillas: over an open flame, in the oven, and in a microwave:
  • over a flame: heat 1 tortilla at a time over direct medium flame. Use tongs to flip them over until heated through. You can also heat them in a dry skillet.
  • in the oven: stack 2-5 tortillas wrapped in aluminum foil in an oven preheated to 350F for 12-15 minutes until heated through.
  • in a microwave: heat 2-5 tortillas at a time, covered by a damp paper towel and microwave for 30 seconds at a time until heated through.

Nutrition

Calories: 648kcal | Carbohydrates: 117g | Protein: 15g | Fat: 17g | Saturated Fat: 2g | Trans Fat: 1g | Sodium: 230mg | Potassium: 1585mg | Fiber: 19g | Sugar: 12g | Vitamin A: 748IU | Vitamin C: 75mg | Calcium: 183mg | Iron: 5mg
Did you try this recipe?I’d love to hear what you think! Leave a Review to let us know how it came out, if you have a successful substitution or variation, or anything else.

4 Comments

  1. 5 stars
    I’ve never eaten tacos! 🤭 it’s true !!!!! here in Europe is not very fashionable … in addition to vegetarians? 🤭But I promise to look at the supermarket !!!!

    1. You’ll have to give them a try, Helmut! Vegetarian tacos are definitely not as common. I have a ton of tacos on the blog, so be sure to check them all out… can’t wait to hear what you think!

5 from 5 votes (3 ratings without comment)

Leave a Reply

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

Recipe Rating




This site uses Akismet to reduce spam. Learn how your comment data is processed.