Name: Crispy Potato Tacos Recipe
Prep time: 15 min
Cook time: 25 min
Total time: 40 min
Cuisine: Mexican
Ingredients: 1 1/2 lbs Yukon gold potatoes, peeled and chopped; 1 tablespoon olive oil; 1/2 white onion, diced; 1 teaspoon chili powder; 1 teaspoon paprika; 1/2 teaspoon ground cumin; 3/4 teaspoon garlic powder; 1/2 teaspoon dried oregano; Kosher salt, to taste; Black pepper, to taste; 12 corn tortillas; 2 cups shredded Oaxaca cheese; Canola oil, for frying (about 1/2 cup); 2 cups shredded iceberg lettuce; 1/2 white onion, thinly sliced; 1/4 cup Mexican crema; 1/2 cup crumbled cotija cheese; 1/4 cup chopped cilantro

Jump to Recipe· 3.9 from 2 reviews

If you’ve ever dreamed of the ultimate comfort food wrapped in a tortilla, you’re in for a treat with this Crispy Potato Tacos Recipe. Picture tender, well-spiced Yukon gold potatoes folded into golden, crunchy tortillas, bubbling with melty Oaxaca cheese and topped with fresh, vibrant garnishes. It’s a deliciously satisfying dish that marries crispy textures with rich, hearty flavors to create tacos you’ll want to make again and again. Whether you’re impressing guests or just craving some seriously tasty street-style fare at home, these crispy potato tacos deliver every time.

Ingredients You’ll Need

A white bowl in the center holds nine small, light brown potatoes with smooth skin. Surrounding it are several smaller white bowls: one with shredded white cheese, one with diced white onions, another with small white onion slices, and a small one with a pile of spices in red, brown, and green shades. There is a stack of white corn tortillas on the right side and a wooden bowl with light green shredded lettuce. Olive oil in a small white bowl and a glass jar of clear liquid sit nearby. Fresh cilantro leaves are scattered around, all placed on a green surface with a white marbled texture background. Photo taken with an iphone --ar 4:5 --v 7

This Crispy Potato Tacos Recipe relies on simple, pantry-friendly ingredients that work harmoniously to build incredible flavor and texture. Each component brings a crucial element—from the creamy softness of Yukon gold potatoes to the smoky warmth of paprika and chili powder, right through to the fresh brightness of cilantro that crowns the dish beautifully.

1 1/2 lbs Yukon gold potatoes: Ideal for mashing, these potatoes provide a creamy, buttery base without falling apart.

1 tablespoon olive oil: Adds a subtle fruity richness and helps soften the onions perfectly.
1/2 white onion, diced: Adds a mild sweetness and crunch to the filling.
1 teaspoon chili powder: Brings a gentle heat and smoky depth that complements the potatoes.

1 teaspoon paprika: Enhances color and adds a warm, sweet earthiness.
1/2 teaspoon ground cumin: Introduces an aromatic touch that’s signature to Mexican flavors.
3/4 teaspoon garlic powder: Delivers a mellow garlic punch without overpowering.

1/2 teaspoon dried oregano: Adds a subtle herbal note with a hint of bitterness.
12 corn tortillas: The perfect vehicle for the filling, traditional corn tortillas give authenticity and texture.
2 cups shredded Oaxaca cheese: Melts beautifully, creating that gooey, stringy cheese pull essential for tacos.

Canola oil, for frying: Neutral and able to reach high heat, it crisps the tortillas without flavor interference.
Kosher salt: Essential for seasoning throughout every stage to balance and elevate flavors.
2 cups shredded iceberg lettuce: Provides a fresh, cool crunch as a topping.

1/2 white onion, thinly sliced: Adds sharpness and freshness to crown the tacos.
1/4 cup Mexican crema: Offers a tangy creaminess that soothes the spices.
1/2 cup crumbled cotija cheese: Salty and crumbly, it brings another cheesy layer with a bit of texture contrast.

1/4 cup chopped cilantro: A vibrant finish with slightly citrusy notes that brighten each bite.

How to Make Crispy Potato Tacos Recipe

Step 1: Cook and Prepare the Potatoes

Start by peeling and chopping your Yukon gold potatoes into even pieces so they cook uniformly. Boil them in salted water until fork-tender, about 10 to 15 minutes. The salt seasons the potatoes as they cook, enabling deep flavor. Once cooked, drain and let them cool slightly before transferring to a mixing bowl to move onto the next step.

Step 2: Sauté Onions and Spice the Filling

While your potatoes are cooking, heat olive oil in a skillet and gently sauté diced white onions until they soften and turn translucent — roughly 2 to 3 minutes. This releases their natural sweetness. Then, mix these aromatic onions with the potatoes, followed by chili powder, paprika, cumin, garlic powder, and dried oregano. Mash everything together until you get a clumpy, spreadable texture that holds together but still has bite. Season generously with kosher salt and freshly cracked pepper to bring out all the spices.

Step 3: Prepare the Tortillas

Preheat your oven to 350 degrees Fahrenheit. Lightly spray the corn tortillas with nonstick spray so they soften up without drying out during baking. Lay them flat on two baking sheets and bake for about 4 to 5 minutes. This step makes the tortillas pliable and easier to fold without cracking, which is crucial before frying later.

Step 4: Assemble the Tacos

Lay one tortilla flat, then dollop about 1/4 to 1/3 cup of your seasoned potato filling on one half. Sprinkle shredded Oaxaca cheese on top, then fold the tortilla into a half-moon shape. Press gently along the fold to seal the taco so the filling doesn’t escape during frying.

Step 5: Fry for Crispy Perfection

Pour canola oil to create a thin layer in a 10-inch nonstick skillet and heat over medium-high warmth. Once the oil shimmers, carefully add your assembled potato tacos in batches. Fry each side for 2-3 minutes until golden and irresistibly crispy. Then remove and place them onto paper towels to drain any excess oil. This frying step gives the tacos their signature crunch that contrasts beautifully with the creamy potato filling inside.

Step 6: Final Toppings and Serve

Top your crispy potato tacos with shredded iceberg lettuce, thinly sliced onions, a drizzle of Mexican crema, crumbled cotija cheese, and chopped cilantro for vibrant flavors and fresh texture. Serve immediately to enjoy that fresh crispiness with every bite.

How to Serve Crispy Potato Tacos Recipe

A white plate with a green rim holds three golden brown folded tortillas layered slightly on top of each other. On top of them are thin white onion rings and white drizzled sauce lines. The tortillas rest on a bed of light green shredded lettuce and are garnished with fresh green cilantro leaves. On the right side of the plate are two lime wedges. The plate is placed on a white marbled surface with a striped cloth partially visible at the bottom right. Photo taken with an iphone --ar 4:5 --v 7

Garnishes

Garnishing your crispy potato tacos brings an added freshness and excitement to each bite. Think crunchy iceberg lettuce for crisp texture, thinly sliced white onion for a sharp bite, cooling Mexican crema for balance, crumbled cotija cheese for salty contrast, and fresh cilantro for a burst of herbal brightness. These toppings elevate the dish from hearty to unforgettable.

Side Dishes

Pair your potato tacos with simple sides that complement but don’t overpower. Classic Mexican sides such as refried beans, a zesty pico de gallo, or a fresh avocado salad work wonderfully. You could also offer lime wedges on the side to add a splash of citrus, which cuts through the richness and enlivens the palate.

Creative Ways to Present

For a fun twist, serve these tacos on a vibrant platter lined with colorful parchment or banana leaves to evoke an authentic street-food vibe. Alternatively, display them stacked on a tiered stand for casual gatherings or family meals. You can even set up a toppings bar so guests customize their own crispy potato tacos with different salsas, chilies, or cheeses.

Make Ahead and Storage

Storing Leftovers

If you’re lucky enough to have leftovers, store the cooled potato filling separately in an airtight container in the refrigerator for up to 3 days. Keep the fried tacos wrapped in foil but avoid sealing them tightly to preserve crispiness as much as possible.

Freezing

You can freeze the seasoned potato filling alone by placing it in a freezer-safe container for up to 1 month. To freeze assembled tacos, freeze them un-fried on a baking sheet first, then transfer to a bag. This prevents sticking and allows you to fry straight from frozen later.

Reheating

Reheat leftover crispy potato tacos in a hot skillet or oven at 350 degrees Fahrenheit to revive the crunch and warmth. Avoid microwaving as it tends to make the tortillas soggy. If using frozen filling, thaw overnight before reheating and frying fresh tacos.

FAQs

Can I use a different type of potato for this recipe?

Yukon gold potatoes are best because of their creamy texture and ability to hold together. Russet potatoes can work but may turn out a bit fluffier and less cohesive, so you may need to mash them more carefully.

Is there a vegetarian way to add extra protein to these potato tacos?

Absolutely! You can add cooked black beans or crumbled tofu seasoned with similar spices to mix into the potato filling for added protein and texture.

How do I make sure my tacos stay crispy after frying?

Drain the fried tacos on paper towels to remove excess oil, and serve them soon after frying. If you must hold them, keep them in a warm oven on a wire rack to maintain crispiness without steaming them.

Can I bake the tacos instead of frying?

While frying gives the crispiest texture, you can bake the filled tortillas at 425 degrees Fahrenheit for 10-12 minutes, flipping halfway. They will be less greasy but slightly less crunchy.

What kind of cheese is Oaxaca and can I substitute it?

Oaxaca cheese is Mexican string cheese with a mild, buttery flavor that melts wonderfully. If you can’t find it, mozzarella makes a great substitute for its similar melt and texture.

Final Thoughts

This Crispy Potato Tacos Recipe is a beautiful celebration of simple ingredients elevated by technique, tradition, and love. Each bite offers the perfect harmony of creamy potatoes, melty cheese, and crispy tortilla wrapped in vibrant toppings that bring the whole experience alive. I can’t wait for you to try making these tacos yourself—they’re guaranteed to become a beloved staple in your kitchen just like they are in mine. Happy cooking and happy eating!