Delicious Spicy Potato Tacos

Featured in Easy Dinner Recipes.

Turn basic potatoes into a mouthwatering taco filling with this simple recipe. Soaking the diced potatoes beforehand makes them extra crispy when fried with bold spices like smoked paprika, garlic powder, and a touch of cayenne. Pile them into soft tortillas and top with fresh veggies, your go-to salsa, and dairy-free cheese. Perfect for busy nights, these tacos come together in no time and pair wonderfully with beans or plant-based proteins for an extra boost.
punchofyummy
Updated on Tue, 11 Mar 2025 17:47:20 GMT
Soft tortillas stuffed with crispy and flavorful potatoes, topped with a tangy sauce. Pin it
Soft tortillas stuffed with crispy and flavorful potatoes, topped with a tangy sauce. | pinchofyummy.com

Perfectly seasoned potato cubes form the heart of these irresistible soft tacos. Each piece is fried until golden and crispy on the outside while maintaining a tender, fluffy interior. This homestyle recipe delivers restaurant-quality results at a fraction of the cost, transforming basic ingredients into a memorable meal.

Through extensive kitchen testing with various potato types and techniques, this method consistently produces the ideal texture. The pre-soaking step elevates these homemade tacos to rival any restaurant version, making them a new family favorite over takeout.

Key Ingredients

  • Yukon Gold potatoes: Their natural buttery flavor and texture create the perfect crispy-outside, creamy-inside combination
  • Extra virgin olive oil: Use a high-quality variety with subtle flavor
  • Smoked paprika: Authentic Spanish pimentón adds rich smokiness
  • Onion powder: Pure ground onion without additives
  • Garlic powder: Fresh, aromatic powder without clumping
  • Cayenne pepper: Adjust quantity to taste
  • Corn tortillas: Traditional style with simple ingredients
  • Fresh lettuce: Crisp romaine or iceberg
  • Ripe tomatoes: Roma variety for best texture
  • Vegan cheese: Choose a good melting variety

Taco Assembly Guide

Potato Prep:
Wash potatoes thoroughly and cut into uniform 1/2 inch cubes. Soak in cold water for 30 minutes, stirring occasionally. Rinse until water runs clear.
Seasoning:
Mix spices in a bowl. Dry potatoes completely with kitchen towels. Coat with oil, then gradually add seasonings, ensuring even coverage.
Cooking Method:
Heat heavy skillet over medium-high until water droplet sizzles. Add oil and heat until shimmering. Arrange potatoes in single layer, allowing initial crust to form before turning.
Achieving Crispiness:
Cook 15-20 minutes total, turning every 4-5 minutes. Test with fork for tender interior and crispy exterior.
Assembly:
Heat tortillas in dry pan until spotted. Layer with potatoes, lettuce, tomatoes, cheese, and sauce.
Flavorful spicy potato tacos with warm tortillas and bold seasonings. Pin it
Flavorful spicy potato tacos with warm tortillas and bold seasonings. | pinchofyummy.com

The smoked paprika proves essential to this recipe's success. Initially skeptical family members were won over by the rich, smoky depth it adds to the potatoes. Now these tacos are specifically requested as 'the ones with the amazing smoky seasoning.'

Serving Suggestions

Complement these tacos with cilantro-lime rice and seasoned black beans. Add fresh cabbage slaw and pickled red onions for contrast. Offer multiple sauce options like chipotle cream, salsa verde, and pico de gallo for customization.

Recipe Variations

Enhance the base recipe with roasted poblanos or sweet corn. Add black beans for protein. Substitute cauliflower or sweet potatoes for nightshade-free options, adjusting cooking time as needed.

Storage Instructions

Store cooked potatoes separately from toppings in airtight containers up to five days. Reheat in cast-iron pan with light oil until crispy. Avoid microwaving. Keep toppings separate and assemble just before serving.

Using Leftovers

Use extra potatoes in breakfast scrambles with tofu and vegetables. They work well in morning burritos or as a side for Mexican dishes. Convert leftovers into loaded nachos or taco salad toppings.

Savory soft tacos stuffed with crispy potatoes and a kick of spice. Pin it
Savory soft tacos stuffed with crispy potatoes and a kick of spice. | pinchofyummy.com

These potato tacos represent the perfect blend of simple ingredients and careful technique. The combination of crispy potatoes, fresh toppings, and warm tortillas creates a memorable meal that has become a trusted recipe in countless kitchens. It proves that attention to detail transforms basic ingredients into extraordinary dishes.

Frequently Asked Questions

→ Why should I soak the potatoes?
Soaking helps remove starch, which gives the potatoes a crispier texture once cooked.
→ Can the filling be made in advance?
Absolutely! Just fry the potatoes beforehand and reheat in a pan to restore their crispiness.
→ How spicy will these tacos be?
With 1/4 teaspoon of cayenne, the heat is mild, but you can adjust it based on your preference.
→ What’s the best type of potato for this?
Russet or Yukon Gold work great—they crisp up beautifully while staying soft on the inside.
→ Can I bake the potatoes instead of frying?
Yes, bake the potatoes at 425°F for 25–30 minutes, flipping them halfway through for even crispiness.

Easy Spicy Potato Tacos

These crispy and savory spicy potato tacos are seasoned with smoked paprika and cayenne, making them ideal for a quick and satisfying vegan meal.

Prep Time
35 Minutes
Cook Time
25 Minutes
Total Time
60 Minutes
By: Amelia


Difficulty: Easy

Cuisine: Mexican

Yield: 4 Servings

Dietary: Vegan, Vegetarian, Dairy-Free

Ingredients

→ Potato Filling

01 Two pounds of potatoes
02 1/4 cup of olive oil
03 1 teaspoon of onion powder
04 1 teaspoon of garlic powder
05 1/4 teaspoon of cayenne pepper
06 1 teaspoon of smoky paprika
07 1/2 teaspoon of pepper
08 1/2 teaspoon of salt

→ Toppings

09 Salsa or your favorite sauce
10 Tomatoes, diced
11 Lettuce, shredded
12 Tortillas
13 Vegan cheese, grated

Instructions

Step 01

Chop up your potatoes into small chunks. Let them soak in water for about 30 minutes. Then drain them, rinse them off, and gently pat them dry.

Step 02

In a big frying pan, warm up your olive oil on medium heat. Add the potatoes and toss in all the spices. Stir everything together. Keep cooking until most of the potatoes are golden brown, and remember to stir often.

Step 03

Put the seasoned potato filling onto the tortillas, then add whichever toppings you like.

Notes

  1. Feel free to add more toppings like beans, fried tofu, or tempeh if you want!

Tools You'll Need

  • A large skillet that won’t stick
  • A cutting board
  • A big bowl for soaking the potatoes

Nutrition Facts (Per Serving)

It is important to consider this information as approximate and not to use it as definitive health advice.
  • Calories: 422
  • Total Fat: 16 g
  • Total Carbohydrate: 63 g
  • Protein: 9 g