Cheesy Potato Tacos Recipe (Tacos de Papa)

Cheesy Potato Tacos, or Tacos de Papa, are a beloved Mexican street food classic. This recipe transforms simple ingredients into a deeply satisfying and flavorful dish, perfect for any meal.

Why This Recipe Works

I first encountered Tacos de Papa at a bustling market in Oaxaca, and I was immediately captivated by their humble yet profound deliciousness. The magic truly lies in the simplicity and the perfect harmony of textures and tastes. The creamy, well-seasoned mashed potatoes inside a perfectly fried, crispy shell offer a delightful contrast that is utterly addictive. It’s comfort food elevated, proving that exceptional flavors don’t require complex ingredients or techniques.

What makes this recipe a consistent winner in my kitchen is its reliability and adaptability. The base potato filling is incredibly forgiving, allowing for adjustments to suit personal preference. Furthermore, using corn tortillas and frying them to a perfect crisp ensures that authentic street-style crunch. The accompanying quick salsa cuts through the richness beautifully, creating a balanced bite every single time. This is a dish that brings smiles and satisfies cravings, a true testament to its ingenious design.

Ingredients

Ingredient	Quantity	Notes / Alternatives
Russet Potatoes	2 lbs	Peeled and chopped into uniform pieces for even cooking.
Kosher Salt	2 tbsp, divided	For boiling potatoes and seasoning. Fine sea salt can be used, adjust quantity.
Unsalted Butter	4 tbsp	Adds richness and creaminess to the potato filling.
Garlic Powder	1 tsp	For essential savory flavor.
Ground Cumin	2 tsp, divided	Used in both the potato filling and the sauce for earthy warmth.
Paprika	1 tsp	Adds a subtle sweetness and color. Smoked paprika can add a different dimension.
Queso Fresco	1 cup	Crumbled, for creamy, salty notes in the filling. Cotija cheese or feta are alternatives.
Vegetable Oil	1 cup + 1 tbsp	For frying tacos and sautéing the sauce. Canola or other neutral oils work. Ensure enough for deep frying.
Corn Tortillas	16	Ensure they are fresh and pliable for easy folding. Flour tortillas can be used but will have a different texture.
Plum (Roma) Tomatoes	1 lb	For the vibrant, fresh sauce.
Garlic Cloves	2	Fresh garlic adds pungent flavor to the sauce.
Dried Mexican Oregano	1 tsp	Distinctive herbaceous flavor. Regular oregano can be substituted.
Ground Black Pepper	1 tsp	For a touch of spice.

Step-by-Step Instructions

Prepare the Potatoes

1. Bring a large pot of water and 1 tablespoon of kosher salt to a rolling boil over high heat.
2. Carefully add the peeled and chopped russet potatoes to the boiling water.
3. Reduce the heat to medium and cook the potatoes until they are tender and easily pierced with a fork, which typically takes about 15 minutes.

Make the Fresh Tomato Sauce

1. While the potatoes cook, prepare the sauce. Trim the stem end off the plum tomatoes.
2. Make a small “+” shaped incision on the bottom (opposite the stem end) of each tomato.
3. In a medium saucepan, boil the prepared tomatoes in 3 cups of water for approximately 10 minutes until the skins begin to loosen.
4. Reserve 2 cups of the hot tomato cooking water before draining the tomatoes.
5. Carefully peel the loosened skins off the warm tomatoes.
6. Transfer the peeled tomatoes to a blender. Add the 2 cloves of garlic, 1 teaspoon of ground cumin, 1 teaspoon of dried Mexican oregano, 1 teaspoon of ground black pepper, and 1 cup of the reserved tomato cooking water.
7. Puree the mixture until it is completely smooth and forms a vibrant sauce.

Finish the Sauce and Assemble Tacos

1. In the same saucepan used for boiling the tomatoes, heat 1 tablespoon of vegetable oil over medium heat.
2. Add the pureed tomato sauce to the hot oil and let it cook for about 1 minute, stirring occasionally.
3. Pour in the remaining 1 cup of reserved tomato cooking water.
4. Allow the sauce to simmer gently for about 5 minutes, giving it time to reduce and thicken to your desired consistency. Season with 1/2 teaspoon of kosher salt and set aside.
5. Drain the cooked potatoes thoroughly.
6. Return the drained potatoes to the warm, empty pot.
7. Add the 4 tablespoons of unsalted butter, the remaining 1 tablespoon of kosher salt, 1 teaspoon of garlic powder, 1 teaspoon of ground cumin, 1 teaspoon of paprika, and the 1 cup of crumbled queso fresco.
8. Mash the potatoes using a potato masher or a fork until all the ingredients are evenly incorporated and the filling is creamy.
9. Taste the mashed potato filling and season with additional salt if needed, to your specific taste preference.
10. Divide the corn tortillas into two batches. Wrap each batch in paper towels.
11. Heat the wrapped tortillas in a microwave for about 10 seconds, or warm them on a dry hot skillet or griddle until they become soft and pliable. This step is crucial to prevent them from cracking when folded.
12. Lay a warmed corn tortilla flat on a clean surface. Spoon a heaping 2 tablespoons of the cheesy mashed potato filling onto one half of the tortilla.
13. Carefully fold the other half of the tortilla over the filling to create a taco shape, pressing gently to seal the edges.
14. Repeat this process for all remaining tortillas and filling, creating your 16 potato tacos.

Fry the Tacos

1. Meanwhile, heat the 1 cup of vegetable oil in a large, deep frying pan or skillet over medium-high heat until it reaches a very hot temperature. A good test is to dip the edge of a tortilla into the oil; it should sizzle immediately if the oil is ready.
2. Using kitchen tongs, carefully place 4 of the folded tacos into the hot oil, ensuring not to overcrowd the pan.
3. Fry the tacos for approximately 2 minutes per side, turning them gently with the tongs to achieve a beautiful golden-brown color and a perfectly crispy texture on both sides.
4. Once crispy, remove the fried tacos from the hot oil using the tongs.
5. Place the fried tacos on a plate or baking sheet lined with paper towels to absorb any excess frying oil.
6. Continue frying the remaining tacos in batches, adjusting the heat as needed to maintain optimal oil temperature, until all tacos are cooked and golden.

Chef Tips for Perfect Results

• Uniform Potato Cuts: Chop potatoes into roughly equal 1-inch pieces to ensure they cook through evenly in the same amount of time.
• Don’t Over-Mash: Mash potatoes until just combined with the butter, cheese, and seasonings. Over-mashing can release excess starch, leading to gummy potatoes.
• Proper Tortilla Warming: Warm tortillas thoroughly until pliable. Cold or stiff tortillas will crack easily when folded, especially during frying.
• Hot Oil is Key: Ensure the frying oil is sufficiently hot before adding tacos. If the oil is too cool, the tacos will absorb too much grease and become soggy rather than crispy.
• Gentle Folding: Fold the tortillas gently after filling. Pressing too hard can cause the tortilla to break before frying.
• Drain Well: Immediately after frying, place tacos on paper towels to drain excess oil. This preserves their crispiness.

Common Mistakes to Avoid

• Undercooking or Overcooking Potatoes: Undercooked potatoes result in a lumpy filling, while overcooked potatoes can become waterlogged and make the filling mushy. Cook until fork-tender but not falling apart.
• Cracked Tortillas: Using tortillas that are not adequately warmed or are stale will cause them to crack when folded or fried. Always ensure they are soft and pliable.
• Oversized Filling: Filling tortillas with too much potato mixture makes them difficult to fold and prone to bursting during frying. Use a controlled amount, about 2 tablespoons per taco.
• Cold Frying Oil: Adding tacos to oil that is not hot enough leads to greasy, sad tacos. The oil must be shimmering and hot to achieve a crisp exterior quickly.
• Crowding the Pan: Frying too many tacos at once lowers the oil temperature, resulting in less crispy, oily tacos. Fry in batches of 3-4.

Variations and Substitutions

Ingredient	Substitution	Impact on Flavor/Texture
Queso Fresco	Monterey Jack, Cheddar, Asadero cheese (shredded)	Creamier, meltier filling with more pronounced cheesy flavor. Queso fresco offers a milder, crumbly texture.
Russet Potatoes	Yukon Gold or Red Potatoes	Yukon Golds will yield a creamier mash. Red potatoes might hold their shape slightly more and have a waxier texture. All are delicious.
Corn Tortillas	Small Flour Tortillas	Flour tortillas will be softer and chewier after frying, offering a different textural experience. Corn tortillas are traditional and classic.
Garlic Powder/Fresh Garlic	Roasted Garlic	Adds a deeper, sweeter, and more complex garlic flavor to the potato filling or sauce.
Sesame Seeds (topping)	Toasted Pepitas (pumpkin seeds)	Adds a nutty, crunchy texture and slightly different flavor profile as a garnish.

Serving Suggestions and Pairings

Serve these Cheesy Potato Tacos hot from the fryer for the ultimate crispness. The vibrant tomato sauce is a perfect accompaniment, but consider adding a dollop of crema Mexicana or sour cream for extra richness. Shredded iceberg lettuce adds a refreshing crunch, while a sprinkle of fresh cilantro or finely chopped white onion offers a bright, pungent counterpoint. For a spicier kick, serve with your favorite salsa roja or a side of pickled jalapeños. These tacos are fantastic as a quick lunch, a satisfying appetizer, or a fun addition to a Taco Tuesday spread. They pair wonderfully with a simple side of Mexican rice or seasoned black beans.

Storage and Reheating

Method	Duration	Instructions
Refrigerator	2-3 days	Store cooled tacos in an airtight container. For best results, reheat in a skillet or air fryer to regain crispness. Microwaving will make them soft.
Freezer	Up to 1 month (filling only)	It’s best to store the prepared potato filling separately if freezing. Reheat filling thoroughly before assembling and frying fresh tacos. Pre-fried tacos do not freeze well.
Skillet Reheating	5-8 minutes	Place tacos in a lightly oiled skillet over medium heat. Cook, turning occasionally, until heated through and crispy again.
Air Fryer Reheating	3-5 minutes	Place tacos in the air fryer basket in a single layer. Reheat at 375°F (190°C) until crispy and hot.

Nutritional Information

Nutrient	Amount per Serving
Calories	Approximate values. Varies based on exact measurements and toppings.
Protein	Approximate values. Varies based on exact measurements and toppings.
Total Fat	Approximate values. Varies based on exact measurements and toppings.
Saturated Fat	Approximate values. Varies based on exact measurements and toppings.
Cholesterol	Approximate values. Varies based on exact measurements and toppings.
Sodium	Approximate values. Varies based on exact measurements and toppings.
Total Carbohydrates	Approximate values. Varies based on exact measurements and toppings.
Dietary Fiber	Approximate values. Varies based on exact measurements and toppings.
Sugars	Approximate values. Varies based on exact measurements and toppings.

Frequently Asked Questions

Can I use a different type of potato?

Yes, Yukon Gold or red potatoes can be used for this recipe. Yukon Golds will create a creamier mash due to their higher moisture content. Red potatoes tend to hold their shape a bit more and offer a waxier texture, both are delicious alternatives.

How do I know when the tacos are done frying?

The tacos are done when they are a pleasing golden-brown color on both sides and the tortilla is visibly crispy. This usually takes about 2 minutes per side. The tortilla should sound crisp when tapped.

My tortillas are cracking when I fold them, what should I do?

Ensure your corn tortillas are thoroughly warmed until they are soft and pliable. Heating them on a dry skillet or in the microwave for a few seconds before filling makes them flexible. Stale or cold tortillas are more prone to cracking.

Can I make the potato filling ahead of time?

Yes, the potato filling can be made a day in advance. Store it in an airtight container in the refrigerator. Gently reheat the filling before assembling and frying the tacos for the best results.

What are the best toppings for Cheesy Potato Tacos?

Classic toppings include the fresh tomato-based sauce, crumbled queso fresco or cotija cheese, shredded lettuce, diced onion, and cilantro. Sour cream or crema mexicana also provides a cooling contrast to the fried taco.

Print