Spicy Potato Tacos

4 Servings
35 min

My favorite menu item from Taco Bell is spicy potato tacos. And when I heard they may be taking this off their menu, I knew I had to learn how to make this simple taco! Sell a woman a spicy potato taco and she’ll eat for a meal. Teach a woman how to make spicy potato tacos, and she’ll eat for a lifetime.

But, I couldn’t just put potatoes in a tortilla and call it a day. I went a teeny bit extra. I added sweet summer nectarine salsa, crunchy purple slaw, and savory garlicky yogurt to provide a creamy contrast.

Oh, and I didn’t even delve into the spicy potatoes themselves. Soft inside, a spicy, umami-rich crispy coating covers these potato cubes. While the potatoes are not deep fried, it is pan fried in a shallow pan of oil. The result is CRISPINESS EVERYWHERE.

Even better, you can make most of these components ahead of time. You can make slaw, garlicky yogurt, and even the spicy potatoes ahead of time. If you make the spicy potatoes beforehand, be sure to crisp it in a toaster oven. It may lose some crispness but still very tasty.

I used store bought corn tortillas but warmed them in a dry non-stick skillet. It is a tiny extra step that adds a LOT of flavor to the tacos.

Recipe details

  • 4  Servings
  • Prep time: 10 Minutes Cook time: 25 Minutes Total time: 35 min
Show Nutrition Info
Hide Nutrition Info


Nectarine Salsa

  • 2 nectarines
  • 1/2 jalapenos
  • quarter of lime
  • handful cilantro, chopped

Salty Crunchy Slaw

  • half head of cabbage, sliced thinly
  • salt, enough to coat cabbage

Spicy Potatoes

  • 2 lb potatoes, peeled and chopped into small pieces
  • 2 tsp salt
  • 2 tsp cayenne
  • 1 tsp smoked paprika
  • 2 tbsp corn starch
  • 2 tbsp nutritional yeast
  • 1/4 cup olive oil or vegetable oil
  • 1 package corn tortillas

Garlicky Yogurt Sauce

  • half lime
  • 1/2 cup yogurt
  • 2 cloves garlic, minced
  • salt, to taste


First, salt the cabbage. Generously sprinkle salt over the cabbage. Let it sit for ten minutes. The purpose is to flavor the cabbage and also draw out the water.
Mix garlic, salt, and yogurt together. Squeeze the lime into it. Let the yogurt sauce sit so the flavors can mingle.
Add all the nectarine salsa ingredients together and let it sit to develop flavors.
Microwave the potato cubes for about four minutes. This makes the potatoes soft!
Mix all the spices, salt, cornstarch, and nutritional yeast together. Then put potatoes cubes in the mixture, making sure the all the cubes are covered. The corn starch may clump and stick. That is okay! Just make sure the potato cubes are genersouly covered.
Heat a frying pan with oil
Once the oil gets hot, add potato pieces, flipping them every few minutes once they are brown. As the cubes are browned, transfer them to a plate lined with paper towel. Crispy potatoes!
Squeeze the dickens out of the cabbage! Depending on the cabbage, you may be able to squeeze a ton or a little. As you squeeze, massage the cabbage so it becomes nice and soft. That's it!
Set a dry frying pan on medium heat. Warm up tortillas, about 3 minutes.
Cook Omnivoraciously
Want more details about this and other recipes? Check out more here!


Your comment...
  • Debra Debra on Aug 27, 2020

    why nutritional yeast? does it add flavor or help with crisping.

  • Tracey Taylor Rodgers Tracey Taylor Rodgers on Feb 18, 2021

    How do I squeeze and massage the cabbage? I' ve never massaged anything while preparing food. Lol