Cheesy Potato Tacos (Tacos de Papa) Recipe

If you are craving a comforting, crispy, and cheesy delight that’s bursting with authentic Mexican flavors, then this Cheesy Potato Tacos (Tacos de Papa) Recipe is going to become your new favorite go-to. Imagine golden, crunchy corn tortillas folded around a rich, buttery mashed potato filling seasoned with fragrant spices and melty queso fresco. Every bite is a perfect balance of warmth, texture, and savory goodness. Whether you’re cooking for a crowd or simply treating yourself, these tacos deliver that cozy homemade feeling with a delicious twist.

Ingredients You’ll Need

Ingredients You’ll Need

Gathering simple, everyday ingredients is the first step in creating these irresistible tacos. Each element, from the earthy russet potatoes to the fragrant spices and creamy cheese, plays a vital role in building layers of flavor and texture that make this Cheesy Potato Tacos (Tacos de Papa) Recipe truly shine.

• Russet potatoes (2 lbs, peeled and chopped): These starchy potatoes give the perfect fluffy texture to the mash.
• Kosher salt (2 tablespoons, divided): Enhances all flavors and seasons both potatoes and sauce appropriately.
• Unsalted butter (4 tablespoons): Adds richness and smoothness to the potato filling.
• Garlic powder (1 teaspoon): Infuses a subtle hint of savory depth in the mash.
• Ground cumin (2 teaspoons, divided): Brings a warm, earthy flavor that unmistakably ties the dish to its Mexican roots.
• Paprika (1 teaspoon): Adds a mild smoky note and beautiful color to the potatoes.
• Queso fresco (1 cup, crumbled): Melts slightly into the mash, creating that signature cheesy charm.
• Vegetable oil (1 cup for frying plus 1 tablespoon for sauce): Needed for frying the tacos to crunchy perfection and making the sauce.
• Corn tortillas (16): Soft and pliable, they hold the mashed potato filling perfectly when fried crispy.
• Plum (Roma) tomatoes (1 lb): Essential for the fresh, tangy sauce that pairs beautifully with the tacos.
• Garlic cloves (2): Fresh garlic boosts the sauce with aromatic intensity.
• Dried Mexican oregano (1 teaspoon): Adds herbaceous notes to brighten up the sauce.
• Ground black pepper (1 teaspoon): Provides a mild heat and complexity to the sauce.

How to Make Cheesy Potato Tacos (Tacos de Papa) Recipe

Step 1: Cook the Potatoes

Start by bringing a large pot of water to a boil with 1 tablespoon of kosher salt. Add the peeled and chopped russet potatoes and reduce heat to medium. Let them cook until fork-tender, about 15 minutes. This step ensures your potatoes are perfectly soft, creating a smooth and creamy filling for your tacos.

Step 2: Make the Tangy Tomato Sauce

Trim the stem ends off the tomatoes and score the bottoms with a small “+” shape. Boil them in 3 cups of water for 10 minutes to loosen the skins. Save 2 cups of the cooking water before peeling the tomatoes. Transfer peeled tomatoes to a blender with garlic, ground cumin, dried Mexican oregano, black pepper, kosher salt, and 1 cup of the cooking water. Blend until smooth. Pour the mixture back into a saucepan with a tablespoon of vegetable oil, simmer the sauce for a minute, then add the remaining cooking water. Let it reduce and thicken for about 5 minutes. This vibrant sauce will complement the richness of the potato filling beautifully.

Step 3: Prepare the Potato Filling

Drain the potatoes and return them to the pot. Add the butter, remaining 1 tablespoon of kosher salt, garlic powder, ground cumin, paprika, and crumbled queso fresco. Mash everything together until the potatoes are creamy, with the spices and cheese fully incorporated making the filling flavorful and irresistible. Taste and adjust the seasoning with more salt if needed.

Step 4: Warm and Fill the Tortillas

Wrap the corn tortillas in batches with paper towels and heat them in the microwave for about 10 seconds or on a hot skillet until soft and pliable. This will prevent cracking when folded. Lay each tortilla flat, spoon a generous 2 tablespoons of mashed potato mixture onto half the tortilla, then fold it over gently to form a taco shape.

Step 5: Fry the Tacos to Golden Perfection

Heat vegetable oil in a frying pan over medium-high heat until hot enough to sizzle a tortilla edge immediately. Carefully fry 4 tacos at a time for about 2 minutes per side, or until golden and crispy. Remove and drain on paper towels. The frying gives the tacos a delightfully crunchy exterior that contrasts perfectly with the creamy interior.

How to Serve Cheesy Potato Tacos (Tacos de Papa) Recipe

Garnishes

These Cheesy Potato Tacos (Tacos de Papa) are fantastic on their own but truly shine when topped with fresh garnishes. Sprinkle additional crumbled queso fresco or shredded cheese on top while still warm to add an extra cheesy layer. Crisp shredded iceberg lettuce, fresh pico de gallo, or a drizzle of your favorite salsa add crunch and brightness.

Side Dishes

Consider serving your tacos alongside a simple Mexican rice or a fresh corn salad to round out the meal. A dollop of guacamole or homemade sour cream on the side can enhance the buttery richness of the potatoes. For a light contrast, a citrusy cucumber salad is also a refreshing pairing.

Creative Ways to Present

If you’re entertaining, arrange your Cheesy Potato Tacos (Tacos de Papa) Recipe on a large platter garnished with lime wedges, chopped cilantro, and small bowls of salsa and crema for dipping. You can also cut the tacos into bite-sized pieces for party appetizers. For a fun twist, serve them alongside a colorful slaw or layer them in a warm casserole dish topped with extra cheese and bake until bubbly.

Make Ahead and Storage

Storing Leftovers

You can store leftover potatoes and cooked tacos separately in airtight containers in the refrigerator for up to 3 days. Keeping the tortillas separate helps prevent them from becoming soggy, and the filling stays fresh and flavorful when refrigerated properly.

Freezing

If you want to save the Cheesy Potato Tacos (Tacos de Papa) Recipe for later, freeze the fried tacos on a baking sheet in a single layer until solid, then transfer to a freezer-safe bag. They will keep well for up to 2 months. Thaw overnight in the fridge before reheating to preserve texture.

Reheating

Reheat leftover fried tacos in a hot oven or toaster oven at 350°F for about 10 minutes to restore their crispy exterior. Avoid microwaving directly as this can make the tortillas soggy. The warming process revives the melted cheese and spices beautifully for a second round of deliciousness.

FAQs

Can I use other types of potatoes for this recipe?

While russet potatoes are ideal because of their starchy texture that mashes well, you can experiment with Yukon gold potatoes for a slightly creamier filling. Just avoid waxy potatoes as they won’t mash as smoothly.

Is it possible to bake the tacos instead of frying them?

Yes, baking is a healthier alternative. Place the folded filled tortillas on a greased baking sheet, brush lightly with oil, and bake at 400°F for 10-15 minutes or until crispy and golden. Though frying gives a traditional crunch, baking still delivers a delicious taco experience.

What other cheeses can I use besides queso fresco?

Queso fresco provides a mild, slightly tangy flavor that melts well, but you could substitute with farmer’s cheese, mild feta, or even mozzarella for a different cheesy twist. Just choose cheeses that melt easily and complement the spices.

Can I prepare the filling ahead of time?

Absolutely! You can make the mashed potato filling a day ahead and refrigerate it. Just bring it back to room temperature and give it a good stir before assembling to ensure it’s smooth and easy to work with.

How do I keep the tortillas from breaking when folding?

Warming the corn tortillas properly before filling is key. Wrap them in a damp paper towel and microwave for 10 seconds, or heat gently on a griddle until soft and flexible. This will prevent cracking and breaking when folding the tacos.

Final Thoughts

I genuinely hope you give this Cheesy Potato Tacos (Tacos de Papa) Recipe a whirl because it’s one of those dishes that feels like a warm hug on a plate. The blend of creamy mashed potatoes with melted cheese wrapped in a crisp taco shell is simply unforgettable. Plus, it’s a great recipe to customize and share with friends and family. Once you try these, you’ll understand why they’re a beloved comfort food across Mexico and beyond!

Cheesy Potato Tacos (Tacos de Papa) Recipe

Print Recipe

Pin Recipe

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

4.4 from 5 reviews

Cheesy Potato Tacos (Tacos de Papa) are a delicious Mexican street food favorite featuring creamy mashed potatoes seasoned with garlic, cumin, and paprika, stuffed inside crispy fried corn tortillas and served with a flavorful homemade tomato-based salsa. This recipe yields 16 servings and takes about 40 minutes to prepare and cook, perfect for a crowd or family meal.

• Author: Paula
• Prep Time: 15 minutes
• Cook Time: 25 minutes
• Total Time: 40 minutes
• Yield: 16 tacos
• Category: Main Dish
• Method: Frying
• Cuisine: Mexican
• Diet: Vegetarian

Ingredients

For the Potato Filling

• 2 lbs russet potatoes, peeled and chopped
• 2 tablespoons kosher salt, divided
• 4 tablespoons unsalted butter
• 1 teaspoon garlic powder
• 1 teaspoon ground cumin
• 1 teaspoon paprika
• 1 cup queso fresco, crumbled

For Frying

• 1 cup vegetable oil
• 16 corn tortillas

For the Tomato Sauce

• 1 lb plum (roma) tomatoes
• 2 cloves garlic
• 1 teaspoon ground cumin
• 1 teaspoon dried Mexican oregano
• 1 teaspoon ground black pepper
• 1/2 teaspoon kosher salt
• 1 tablespoon vegetable oil
• 3 cups water (for boiling tomatoes and cooking sauce)

Instructions

1. Cook the Potatoes: Bring a large pot of water with 1 tablespoon kosher salt to a boil. Add peeled and chopped potatoes, reduce heat to medium, and cook until tender when pierced with a fork, about 15 minutes.
2. Prepare the Tomato Sauce: Trim the stem end off tomatoes and score a ‘+’ on the bottom. Boil tomatoes in 3 cups water for 10 minutes. Reserve 2 cups of cooking water. Peel tomatoes and transfer to a blender. Add garlic, ground cumin, dried Mexican oregano, black pepper, kosher salt, and 1 cup reserved water. Puree until smooth.
3. Cook the Sauce: In the same saucepan, heat 1 tablespoon vegetable oil over medium heat. Add the pureed sauce and cook for 1 minute. Add the remaining reserved cooking water and simmer for about 5 minutes, stirring occasionally, until the sauce thickens slightly. Set aside.
4. Mash the Potatoes: Drain cooked potatoes and return to the pot. Add butter, remaining 1 tablespoon kosher salt, garlic powder, ground cumin, paprika, and crumbled queso fresco. Mash everything together until well combined. Adjust salt to taste if needed.
5. Prepare the Tortillas: Wrap tortillas in two batches with paper towels and heat in the microwave for 10 seconds or warm on a hot skillet or griddle until soft and pliable to prevent cracking. Lay each tortilla flat, fill one half with about 2 heaping tablespoons of the mashed potato mixture, then fold in half gently to seal.
6. Heat the Oil for Frying: Heat vegetable oil in a frying pan over medium-high heat until very hot. Test readiness by dipping the edge of a tortilla in oil; if it sizzles immediately, the oil is ready.
7. Fry the Tacos: Using tongs, carefully fry 4 tacos at a time for approximately 2 minutes, turning to cook both sides until golden and crunchy. Transfer fried tacos to a paper towel-lined plate to drain excess oil. Repeat with remaining tacos.
8. Serve: Serve the crispy cheesy potato tacos hot with the prepared tomato sauce or optional toppings such as additional queso fresco, shredded cheese, iceberg lettuce, pico de gallo, or salsa.

Notes

• To prevent tortillas from cracking when folding, ensure they are warmed and pliable before filling.
• Use a neutral oil with a high smoke point for frying, such as vegetable oil, to achieve the best crispiness.
• Adjust the thickness of the tomato sauce by simmering longer for a richer consistency or adding more water for a thinner sauce.
• Queso fresco can be substituted with cotija cheese or shredded mozzarella if unavailable.
• This recipe can be made vegetarian by ensuring the cheese used is free from animal rennet.