These Cheesy Potato Tacos (Tacos de Papa) are a delightful treat that combines a crunchy tortilla shell with a creamy and flavorful filling of mashed potatoes and cheese. Perfect for any occasion, these tacos are easy to prepare and sure to impress your family and friends. Whether you’re hosting a casual dinner or simply want to indulge in some comfort food, these cheesy potato tacos will satisfy your cravings.
Why You’ll Love This Recipe
- Delicious Flavor: The combination of spices and creamy cheese makes these tacos irresistibly tasty.
- Easy Preparation: With simple ingredients and straightforward steps, you can whip these up in no time.
- Versatile Filling: You can customize the filling by adding other vegetables or proteins if desired.
- Crowd-Pleaser: Perfect for gatherings, these tacos are sure to please both kids and adults alike.
- Vegetarian-Friendly: A hearty option for vegetarians without sacrificing flavor or satisfaction.
Tools and Preparation
Before diving into the recipe, gather your tools to make the cooking process smoother.
Essential Tools and Equipment
- Large pot
- Saucepan
- Blender
- Frying pan
- Tongs
- Microwave or skillet
Importance of Each Tool
- Large pot: Essential for boiling potatoes quickly and evenly.
- Blender: Helps create a smooth sauce that complements the tacos perfectly.
- Frying pan: Ideal for achieving that golden crunch on the tacos during frying.


Ingredients
These cheesy potato tacos are crunchy on the outside and filled with a creamy mix of mashed potatoes, cheese, and spices.
For the Taco Filling
- 2 lbs russet potatoes (peeled and chopped)
- 2 tablespoons kosher salt (divided)
- 4 tablespoons butter (unsalted)
- 1 teaspoon garlic powder
- 1 teaspoon ground cumin
- 1 teaspoon paprika
- 1 cup queso fresco (crumbled)
For the Taco Assembly
- 16 corn tortillas
- 1 cup vegetable oil (for frying tacos)
For the Sauce
- 1 lb plum (roma) tomatoes
- 2 cloves garlic
- 1 tsp ground cumin
- 1 tsp dried Mexican oregano
- 1 tsp ground black pepper
- 1/2 tsp kosher salt
- 1 tbsp vegetable oil
How to Make Cheesy Potato Tacos (Tacos de Papa)
Step 1: Boil the Potatoes
Bring a large pot of water with 1 tablespoon of salt to a boil. Add the peeled and chopped potatoes. Cook over medium heat until soft when pierced with a fork, about 15 minutes.
Step 2: Prepare the Tomato Sauce
Trim the stem end off each tomato and make a + sign on the bottom. In a saucepan, boil tomatoes in 3 cups of water for 10 minutes. Reserve 2 cups of this cooking water. Peel the tomatoes, then transfer them to a blender along with garlic, cumin, oregano, pepper, salt, and one cup of reserved cooking water. Puree until smooth.
Step 3: Cook the Tomato Sauce
In the same saucepan, heat 1 tablespoon of vegetable oil over medium heat. Add the tomato sauce mixture and cook for about 1 minute. Add in the remaining reserved cooking water and let it simmer for around 5 minutes until it thickens slightly. Set aside.
Step 4: Mash the Potatoes
Drain the cooked potatoes and return them to the pot. Add butter, remaining tablespoon of salt, garlic powder, cumin, paprika, and queso fresco. Mash until smooth and well combined. Taste and adjust seasoning if necessary.
Step 5: Prepare Tortillas
Wrap tortillas in two batches with paper towels. Heat them in the microwave for about 10 seconds or on a hot skillet until they are soft and pliable to prevent cracking. Lay each tortilla flat and fill half with about 2 tablespoons of mashed potato filling. Fold in half gently pressing down to seal.
Step 6: Frying Tacos
Heat vegetable oil in a frying pan until it’s very hot—test by dipping an edge of a tortilla; if it sizzles, it’s ready. Using tongs, carefully fry about four tacos at a time for around 2 minutes or until golden brown on both sides. Place finished tacos on paper towels to drain excess oil.
Step 7: Serve
Serve your cheesy potato tacos warm with sauce or toppings like additional queso fresco, shredded cheese, iceberg lettuce, pico de gallo, or salsa as desired.
Enjoy your delicious homemade Cheesy Potato Tacos (Tacos de Papa)!
How to Serve Cheesy Potato Tacos (Tacos de Papa)
Cheesy potato tacos are a delightful treat that can be enjoyed in various ways. Whether you prefer them simple or loaded with toppings, there are plenty of serving suggestions to elevate your taco experience.
Top with Fresh Ingredients
- Queso Fresco: Sprinkle crumbled queso fresco on top for a creamy and salty contrast.
- Shredded Cheese: Add a layer of your favorite shredded cheese for extra melty goodness.
Accompany with Salsas
- Pico de Gallo: This fresh tomato salsa adds a burst of flavor and color to your tacos.
- Salsa Verde: A tangy green salsa made from tomatillos complements the richness of the potatoes perfectly.
Include Crunchy Elements
- Iceberg Lettuce: Shredded iceberg lettuce adds a nice crunch and freshness to the dish.
- Radish Slices: Thinly sliced radishes provide a peppery bite that balances the flavors.
Pair with Dipping Sauces
- Creamy Avocado Sauce: A smooth avocado sauce enhances the creaminess of the cheesy potatoes.
- Hot Sauce: For those who enjoy heat, drizzle some hot sauce over your tacos for an extra kick.
How to Perfect Cheesy Potato Tacos (Tacos de Papa)
Perfecting cheesy potato tacos is all about achieving that ideal balance of flavors and textures. Here are some tips to enhance your taco-making skills.
- Use Firm Potatoes: Choose russet potatoes for their fluffy texture when mashed, which holds up well in tacos.
- Don’t Skip Seasoning: Properly season your potato mixture with salt and spices to ensure every bite is flavorful.
- Keep Tortillas Warm: Wrapping tortillas in a towel while cooking keeps them warm and pliable, preventing cracking.
- Fry at the Right Temperature: Ensure oil is hot enough before frying; if it sizzles when you dip in a tortilla edge, it’s ready.
- Experiment with Fillings: Feel free to add other ingredients like black beans or corn for added texture and nutrition.
- Serve Immediately: Enjoy the tacos right after frying for maximum crunchiness.
Best Side Dishes for Cheesy Potato Tacos (Tacos de Papa)
Cheesy potato tacos can be complemented by various side dishes that enhance their taste and make your meal more satisfying. Here are some great options:
- Mexican Street Corn (Elote): Grilled corn on the cob slathered with mayonnaise, cheese, chili powder, and lime juice adds sweetness and spice.
- Refried Beans: Creamy refried beans offer protein and richness that pairs well with the crunchy tacos.
- Guacamole: Smooth guacamole provides a creamy contrast and fresh flavor that complements the tacos beautifully.
- Cilantro Lime Rice: Fluffy rice flavored with lime and fresh cilantro adds brightness to each bite of taco.
- Chips and Salsa: Crispy tortilla chips served with your favorite salsa make for an excellent appetizer or snack alongside the meal.
- Roasted Vegetables: A mix of seasonal vegetables roasted until tender provides a healthy and colorful side option.
Common Mistakes to Avoid
When making Cheesy Potato Tacos, it’s easy to overlook a few key details. Here are some common mistakes to watch out for:
- Not cooking the potatoes thoroughly: Make sure the potatoes are soft enough before mashing. Undercooked potatoes can lead to a gritty texture in your filling.
- Skipping the seasoning: Don’t forget to season the potato mixture well. A lack of spices can result in bland tacos. Use garlic powder, cumin, and paprika generously.
- Overcrowding the frying pan: Frying too many tacos at once can lower the oil temperature, leading to soggy rather than crispy tacos. Fry in small batches for the best results.
- Not warming the tortillas: Cold tortillas can crack when folded. Always warm them up first in the microwave or skillet to keep them pliable.
- Ignoring the sauce: The sauce adds flavor and moisture. Don’t skip it! Take time to prepare a delicious tomato-based sauce for drizzling or dipping.
Storage & Reheating Instructions
Refrigerator Storage
- Store leftover Cheesy Potato Tacos in an airtight container.
- They can be kept in the refrigerator for up to 3 days.
Freezing Cheesy Potato Tacos (Tacos de Papa)
- Wrap each taco tightly in plastic wrap or aluminum foil.
- Place them in a freezer-safe bag or container and freeze for up to 2 months.
Reheating Cheesy Potato Tacos (Tacos de Papa)
- Oven: Preheat oven to 350°F (175°C). Place tacos on a baking sheet and heat for about 10-15 minutes until warmed through.
- Microwave: Place tacos on a microwave-safe plate and cover with a damp paper towel. Heat for 30-60 seconds until hot.
- Stovetop: Heat a skillet over medium heat. Add tacos and cook for about 3-4 minutes on each side until crispy.
Frequently Asked Questions
Here are some common questions about Cheesy Potato Tacos that might help you perfect your recipe.
Can I use other types of cheese?
Yes! Feel free to substitute queso fresco with shredded cheddar, Monterey Jack, or even vegan cheese alternatives for different flavors.
What can I serve with cheesy potato tacos?
These tacos pair well with sides like Mexican rice, refried beans, or a fresh salad. You can also add toppings like sour cream or guacamole.
How do I make these tacos vegetarian?
To make Cheesy Potato Tacos vegetarian, simply stick to plant-based ingredients and ensure all toppings are free from animal products.
Can I bake these tacos instead of frying?
Yes! For a healthier option, you can bake the filled tortillas at 400°F (200°C) for about 15 minutes until golden brown and crispy.
Final Thoughts
Cheesy Potato Tacos (Tacos de Papa) are not only delicious but also incredibly versatile. You can customize them by adding your favorite toppings or adjusting spices according to your taste preferences. Whether you’re hosting a gathering or enjoying them as a quick dinner, these cheesy delights will surely impress!
Cheesy Potato Tacos (Tacos de Papa)
Indulge in the delightful flavors of Cheesy Potato Tacos (Tacos de Papa), a perfect blend of crunchy tortillas and creamy mashed potato filling. This easy-to-make dish is great for any occasion, from casual dinners to festive gatherings. Each taco is packed with seasoned mashed potatoes and melted cheese, creating a delicious comfort food experience that will impress your family and friends. Customize these tacos by adding your favorite toppings or explore variations in fillings to suit your taste. Enjoy them fresh and warm for a satisfying meal that everyone will love.
- Prep Time: 20 minutes
- Cook Time: 25 minutes
- Total Time: 45 minutes
- Yield: About 8 servings 1x
- Category: Main
- Method: Frying
- Cuisine: Mexican
Ingredients
- 2 lbs russet potatoes
- 2 tablespoons kosher salt (divided)
- 4 tablespoons unsalted butter
- 1 teaspoon garlic powder
- 1 teaspoon ground cumin
- 1 teaspoon paprika
- 1 cup crumbled queso fresco
- 16 corn tortillas
- 1 cup vegetable oil (for frying tacos)
- 1 lb plum tomatoes
- 2 cloves garlic
- 1 tsp ground cumin
- 1 tsp dried Mexican oregano
- 1 tsp ground black pepper
- 1/2 tsp kosher salt
- 1 tbsp vegetable oil
Instructions
- Boil the potatoes in salted water until soft, about 15 minutes; drain.
- Mash the potatoes with butter, garlic powder, cumin, paprika, and queso fresco until smooth.
- Prepare the tomato sauce by boiling tomatoes, then blending with garlic and spices until smooth.
- Warm tortillas; fill each half with mashed potato mixture, fold, and seal.
- Fry tacos in hot vegetable oil until golden brown on both sides.
- Serve warm with the prepared tomato sauce and your choice of toppings.
Nutrition
- Serving Size: 1 taco (85g)
- Calories: 210
- Sugar: 2g
- Sodium: 540mg
- Fat: 10g
- Saturated Fat: 4g
- Unsaturated Fat: 6g
- Trans Fat: 0g
- Carbohydrates: 27g
- Fiber: 3g
- Protein: 5g
- Cholesterol: 15mg