Skip to Content

Home » Dinner » Potato Tacos

Potato Tacos

Amazing Potato Tacos are made with spicy skillet cooked potatoes, quick cilantro lime sauce, pico de gallo and with all the taco fix-ins. Ready in 30 minutes, this a delicious vegetarian dinner idea that will become a family favorite.

white plates with potato tacos and small wooden bowls with sliced jalapeños

The perfect way to celebrate meatless Monday is with loaded Spicy Potato Tacos topped off with pico de gallo and a drizzle of quick cilantro lime sauce that is lip smacking good!!!

Tacos are always a family favorite dinner idea around here (and, we eat a lot of ’em!). They are mostly easy to prepare, loaded with flavors, customizable and fun to eat.

Potato taco is

  • Ready in about 30 minutes
  • Chock full of flavor <—-Spicy, Zesty, Tangy, Creamy
  • One skillet recipe
  • Family friendly
  • Customizable
  • Delicious

What makes this one of the BEST VEGETARIAN TACO recipe? Balance of flavors and textures! It is spicy, tangy, crunchy, creamy —-> makes for one tasty bite.

What goes in these tacos?

  1. Spicy potatoes – A well seasoned, skillet cooked potato.
  2. Pico de gallo– Crisp, crunchy, tangy, sweet accompaniment that is perfect for any taco recipe.
  3. Cilantro lime sauce – Creamy, spicy and tangy Mexican taco sauce made easily without any blenders or mixers.
  4. Corn tortillas – Charred over open flame
  5. Fresh lettuce

How to make potato tacos?

  1. Cook potatoes – Toss chopped potatoes with minced garlic, spices and salt, until evenly combined. Cook in a large non-stick skillet, covered for about 15 minutes, until tender (stirring occasionally so that they cook evenly and does not burn).

2. Make pico de gallo – Stir chopped tomatoes, onion, cilantro, jalapenos, lime juice and salt together

3. Make cilantro lime sauce – Stir together minced cilantro, jalapeños, sour cream, mayonnaise, salt and lime juice together.

4. Assemble tacos – Top a charred corn tortilla with chopped lettuce, potatoes, cilantro sauce and pico de gallo.

Expert tips:

Charred corn tortillas is optional, but it makes the tortilla pliable and helps in adding a touch of complex flavors. Keep them wrapped in a clean kitchen towel until serving time.

To char tortillas – Turn your gas burner to medium-low and using tongs, place tortilla, one at a time, directly over the flame. As soon as it starts to brown, give a quick flip to color the other side and then take off heat. Alternatively, you can cook tortillas in a cast iron skillet – Place tortilla in a hot cast iron skillet, for about 15 to 30 seconds on each side. You want to look few browned or darkened spots on both sides. Keep them warm wrapped in a clean kitchen towel.

Types of potatoes – We love the buttery Yukon gold potatoes for this recipe. Russet potatoes or the regular yellow variety are all great options.

Both cayenne and jalapeños can be adjusted depending on your spice level.

Variations:

Make a burrito bowl – Skip the tortilla, assemble all other ingredients over some cilantro lime rice. (More burrito bowls: Chickpea Burrito Bowl or Chicken Burrito Bowl)

Make it gluten-free – Use gluten-free corn tortillas and please make sure that all other ingredients used are gluten free as well.

Like it SPICIER – Turn up the heat by making following adjustments : Increase cayenne in the spicy potato / Add more jalapeños in the sauce recipe / Add more chopped jalapeños in pico de gallo / Top with as much sliced jalapeños as desired.

Make it less SPICY– You can reduce the heat by making following adjustments : Decrease or skip cayenne in the potatoes / Use less jalapeños in the sauce recipe / Skip jalapeños in pico de gallo

Storage instructions :

Cooked potatoes can be refrigerated for up to 4 days (reheat in microwave before using) or frozen in a sealed zip lock bag for up to a month (thaw overnight in refrigerator and heat in microwave until heated through).

Pico de gallo and sauce can be refrigerated for up to 2 days.

What goes well with potato tacos recipe?

Mexican rice dishes like cilantro lime rice or Spicy Mexican rice with black beans and corn, grilled/steamed corn on the cob, Refried beans, corn bread and ice cold margarita are delicious with chicken tacos.

a hand grabbing a spicy potato taco from a white plate

Tacos, TACOS and more tacos:

Chicken Tacos <— with ground chicken

Shrimp Tacos

Chicken Tacos <— with an Indian twist

Chickpea Tacos <— another vegetarian taco recipe

Tilapia Tacos

Fish tacos <—- with Frozen Fish Sticks

Bang Bang Cauliflower Tacos <—- baked

Yield: 8 tacos

Potato Tacos

Potato Tacos

Amazing Potato Tacos are made with spicy skillet cooked potatoes, quick cilantro lime sauce, pico de gallo and with all the taco fix-ins. Ready in 30 minutes, this a delicious vegetarian dinner idea that will become a family favorite.

Prep Time 25 minutes
Cook Time 15 minutes
Total Time 40 minutes

Ingredients

Spicy Potatoes

Pico de Gallo

  • 1/2 cup finely chopped Roma tomato 
  • 1/2 cup finely chopped onion
  • 1/4 cup finely chopped cilantro
  • 1 jalapeño pepper, finely chopped (remove seeds to make it less spicy)
  • 1 teaspoon lime juice 
  • Salt to taste

Cilantro Lime Sauce

  • 1/4 cup sour cream
  • 1/4 cup mayonnaise
  • 1/2 cup finely minced cilantro
  • 1/2 jalapeño pepper, minced (remove seeds to make it less spicy)
  • 1 teaspoon lime juice
  • 1 to 2 tablespoons water
  • Salt to taste

Additional ingredients

  • 8 corn tortillas
  • Chopped lettuce, as required

Instructions

Make Spicy Potatoes


1. Peel and chop potatoes into about three-fourth inch dice. Add them into a large bowl along with all other ingredients (except vegetable oil) and toss well, until the spices evenly coats the potatoes.

2. Place a large non-stick skillet over medium heat and add vegetable oil. When hot, add potatoes, toss once, spread them into a single layer, cover pan with a lid and cook for about 15 minutes or until potatoes are tender (stir occasionally so that potatoes cook evenly and reduce heat if potatoes begin to burn).

Make pico de gallo, cilantro lime sauce and char tortillas in the mean time.

Make Pico de Gallo


Toss all pico de gallo ingredients together in a small bowl.

Make Cilantro Lime Sauce

Stir all cilantro lime sauce ingredients together in a small bowl, until evenly combined (add required water to make sauce slightly thinner, DON'T MAKE IT WATERY)

Char Tortillas

Turn your gas burner to medium-low and using tongs, place tortilla, one at a time, directly over the flame. As soon as it starts to brown, give a quick flip to color the other side and then take off heat. Alternatively, you can cook tortillas in a cast iron skillet - Place tortilla in a hot cast iron skillet, for about 15 to 30 seconds on each side. You want to look few browned or darkened spots on both sides. Keep them warm wrapped in a clean kitchen towel.

Assemble Spicy Potato Tacos

Top a tortilla with chopped lettuce, potatoes, a generous drizzle of cilantro lime sauce and pico de gallo. serve with additional lime wedges, chopped jalapeños and cilantro.

Notes

Charred corn tortillas is optional, but it makes the tortilla pliable and helps in adding a touch of complex flavors. Keep them wrapped in a clean kitchen towel until serving time.

Make it gluten-free – Use gluten-free corn tortillas and please make sure that all other ingredients used are gluten free as well.

Types of potatoes – We love the buttery Yukon gold potatoes for this recipe. Russet potatoes or the regular yellow variety are all great options.

Nutrition Information:

Yield:

8

Serving Size:

1

Amount Per Serving: Calories: 266Total Fat: 11gSaturated Fat: 2gTrans Fat: 0gUnsaturated Fat: 8gCholesterol: 7mgSodium: 510mgCarbohydrates: 39gFiber: 5gSugar: 3gProtein: 5g

I am not a certified dietician or nutritionist. You are ultimately responsible for all decisions pertaining to your health. This information is provided as a courtesy and should not be construed as a guarantee. This information is a product of online calculator such as Nutrifox.com.. Although Kitchen at Hoskins attempts to provide accurate nutritional information, these figures should be considered estimates. Varying factors such as product types or brands purchased, natural fluctuations in fresh produce, and the way ingredients are processed change the nutritional information in any given recipe. Furthermore, different online calculators provide different results depending on their fact sources and algorithms. Under no circumstances will Kitchen at Hoskins be responsible for any loss or damage resulting for your reliance on the nutritional information. To obtain the most accurate representation of the nutritional information in a given recipe, you should calculate the nutritional information with the actual ingredients used in your recipe, using your preferred nutrition calculator. You are solely responsible for ensuring that any nutritional information provided is accurate, complete, and useful.

All contents and images are my original work, unless and otherwise mentioned. Please do not use my recipes or images without linking back to www.kitchenathoskins.com. If you wish to republish a recipe, please rewrite in your own words and don’t forget to include a link back to the original recipe.

Some of the links above are affiliate links, which pay me a small commission for my referral at no extra cost to you! I am a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for us to earn fees by linking to Amazon.com and affiliated sites. Thank you for supporting kitchenathoskins.com

Air Fryer Tilapia
← Read Last Post
egg free banana muffin placed on a blue cupcake stand
Eggless Banana Muffins
Read Next Post →