These Cheesy Potato Tacos (Tacos de Papa) are a delightful twist on traditional tacos, offering a crunchy exterior and a creamy, cheesy potato filling. Perfect for family dinners or casual gatherings, these tacos are sure to impress with their comforting flavors and satisfying textures. The combination of spices and cheese creates a mouthwatering experience that everyone will love.
Why You’ll Love This Recipe
- Easy to Make: With simple ingredients and straightforward steps, these cheesy potato tacos can be whipped up in no time.
- Flavorful Filling: The blend of spices and cheese makes the mashed potato filling rich and delicious.
- Versatile Toppings: Customize your tacos with toppings like pico de gallo, lettuce, or extra cheese for added flavor and texture.
- Crowd-Pleaser: Ideal for parties or family dinners, these tacos appeal to both kids and adults alike.
- Perfect for Meal Prep: Make a large batch ahead of time for quick meals throughout the week.
Tools and Preparation
Before diving into the recipe, gather your tools. Having everything ready will make the cooking process smooth and enjoyable.
Essential Tools and Equipment
- Large pot
- Saucepan
- Blender
- Frying pan
- Tongs
- Paper towels
Importance of Each Tool
- Large pot: Essential for boiling the potatoes evenly until soft.
- Blender: Makes it easy to create a smooth sauce from the tomatoes and spices.
- Frying pan: Necessary for frying the tacos to achieve that perfect crunch.
- Tongs: Helps in safely flipping and removing hot tacos from the oil.

Ingredients
These cheesy potato tacos are crunchy on the outside and filled with a creamy mix of mashed potatoes, cheese, and spices.
For the Potatoes
- 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 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
For Frying
- 1 cup vegetable oil (for frying tacos)
- 16 corn tortillas
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 chopped potatoes.
– Reduce heat to medium and cook until soft when pierced with a fork, about 15 minutes.
Step 2: Prepare the Sauce
Trim the stem end off each tomato.
– Make a + sign on the bottom of each tomato.
– Boil in a saucepan with 3 cups of water for 10 minutes. Reserve 2 cups of cooking water.
– Peel tomatoes, place in a blender with garlic, cumin, oregano, pepper, salt, and one cup of reserved cooking water. Puree until smooth.
Step 3: Cook the Sauce
In the same saucepan over medium heat:
– Heat 1 tablespoon of vegetable oil.
– Add your tomato sauce mixture and cook for about 1 minute.
– Pour in the remaining cooking water; simmer for about 5 minutes to reduce slightly. Set aside.
Step 4: Mash the Potatoes
Drain the boiled potatoes back into the pot.
– Add butter, remaining tablespoon of salt, garlic powder, cumin, paprika, and queso fresco.
– Mash everything together until combined. Season with additional salt if needed.
Step 5: Prepare Tortillas
Wrap tortillas in two batches using paper towels.
– Heat them in the microwave for about 10 seconds or on a hot skillet until soft to prevent cracking.
Step 6: Fill Tortillas
Lay each tortilla flat.
– Fill half with approximately 2 tablespoons of mashed potato mixture.
– Fold in half gently while pressing down lightly. Repeat with remaining tortillas.
Step 7: Fry Tacos
Heat vegetable oil in a frying pan until very hot.
– Carefully dip an edge of one tortilla into the oil; if it sizzles, it’s ready.
– Using tongs, fry four tacos at a time for around 2 minutes or until golden brown on both sides. Remove from oil onto paper towel-lined plates.
Step 8: Serve Tacos
Serve your cheesy potato tacos warm with your choice of sauce or toppings like queso fresco, shredded cheese, iceberg lettuce, pico de gallo, or salsa.
Enjoy these flavorful Cheesy Potato Tacos that bring comfort food vibes right to your table!
How to Serve Cheesy Potato Tacos (Tacos de Papa)
These cheesy potato tacos are incredibly versatile and can be enjoyed with various toppings and sides. Whether you prefer them simple or loaded with flavor, here are some serving suggestions to elevate your meal.
Fresh Toppings
- Queso Fresco – Crumbled cheese adds a creamy texture that complements the tacos well.
- Shredded Cheese – A sprinkle of your favorite cheese can enhance the cheesiness and flavor.
- Iceberg Lettuce – Chopped lettuce adds a refreshing crunch that balances the richness of the tacos.
Salsas and Sauces
- Pico de Gallo – This fresh salsa made from tomatoes, onions, and cilantro adds brightness.
- Guacamole – Creamy avocado dip provides a rich contrast to the crispy tacos.
- Hot Sauce – A drizzle of your favorite hot sauce can spice things up for those who enjoy heat.
Additional Accompaniments
- Refried Beans – Creamy refried beans make for a hearty side that pairs perfectly.
- Rice – A side of Mexican rice complements the flavors of the tacos nicely.
How to Perfect Cheesy Potato Tacos (Tacos de Papa)
To achieve the perfect cheesy potato tacos, consider these helpful tips. They will ensure that your tacos come out just right every time.
- Choose the Right Potatoes – Use starchy potatoes like russets for a fluffy filling.
- Don’t Overcook Tortillas – Heat tortillas just enough to make them pliable, avoiding cracks.
- Use Hot Oil for Frying – Ensure oil is hot enough before frying for a crispy texture.
- Season Well – Taste your potato mixture before filling; adjust seasoning as needed.
- Experiment with Spices – Feel free to add other spices like chili powder or onion powder for more flavor.
Best Side Dishes for Cheesy Potato Tacos (Tacos de Papa)
Pairing side dishes with cheesy potato tacos can create a well-rounded meal. Here are some excellent options to consider:
- Mexican Rice – Fluffy rice flavored with tomatoes and spices complements the tacos beautifully.
- Refried Beans – Creamy refried beans add richness and protein to your meal.
- Corn Salad – A fresh corn salad with lime juice brings brightness and sweetness.
- Grilled Vegetables – Charred veggies add depth and additional nutrients to your plate.
- Chips and Salsa – Crunchy tortilla chips served with salsa enhance the snack appeal.
- Cabbage Slaw – A tangy slaw provides a crunchy contrast that balances out the richness of the tacos.
Common Mistakes to Avoid
Making cheesy potato tacos can be easy, but there are common missteps that can affect the final dish.
- Skipping the seasoning: Many people forget to season the potato filling. Always add salt and spices to enhance flavor.
- Overcooking the potatoes: If you cook the potatoes too long, they can become mushy. Aim for just tender enough to mash.
- Not warming tortillas: Cold tortillas can crack when folded. Warm them properly in a microwave or skillet first.
- Frying at low temperature: Frying tacos at a low temperature makes them greasy rather than crispy. Ensure oil is hot before frying.
- Using too much filling: Overfilling tacos can lead to messy frying and breakage. Stick to about 2 tablespoons of filling.

Storage & Reheating Instructions
Refrigerator Storage
- Store in an airtight container.
- Keep in the fridge for up to 3 days.
Freezing Cheesy Potato Tacos (Tacos de Papa)
- Wrap individually in plastic wrap or aluminum foil.
- Place in a freezer-safe bag and freeze for up to 2 months.
Reheating Cheesy Potato Tacos (Tacos de Papa)
- Oven: Preheat the oven to 375°F (190°C) and bake for 10-15 minutes until heated through.
- Microwave: Heat on a microwave-safe plate for about 30-60 seconds until warm.
- Stovetop: Reheat in a skillet over medium heat for about 5 minutes, flipping occasionally.
Frequently Asked Questions
What are Cheesy Potato Tacos (Tacos de Papa)?
Cheesy potato tacos are delicious Mexican-style tacos filled with mashed potatoes, cheese, and spices, offering a satisfying crunch when fried.
Can I make Cheesy Potato Tacos (Tacos de Papa) vegetarian?
Absolutely! This recipe is already vegetarian-friendly. You can customize toppings to fit your preferences as well.
How can I customize my Cheesy Potato Tacos (Tacos de Papa)?
You can add ingredients like sautéed onions, jalapeños, or even different cheeses to create your perfect taco filling!
What type of cheese works best for these tacos?
Queso fresco is traditional, but you can also use mozzarella or cheddar for a different flavor profile.
Can I use leftover mashed potatoes for this recipe?
Yes! Leftover mashed potatoes work perfectly and save time while still being delicious in these cheesy potato tacos.
Final Thoughts
Cheesy potato tacos are not only delightful but also versatile. They make an excellent meal option any day of the week. Feel free to customize your fillings and toppings based on what you enjoy most—whether it’s extra cheese or fresh veggies, these tacos will satisfy any craving!
Cheesy Potato Tacos (Tacos de Papa)
Cheesy Potato Tacos, or Tacos de Papa, are a delightful fusion of crispy tortillas and creamy mashed potato filling. These tacos offer a satisfying crunch with every bite, making them a perfect choice for family dinners or casual gatherings. The rich blend of spices and cheese creates an irresistible flavor that appeals to both kids and adults alike. Simple to prepare and easy to customize with your favorite toppings, these tacos are sure to become a household favorite. Enjoy them with fresh salsa or tangy guacamole for an elevated taste experience!
- Prep Time: 20 minutes
- Cook Time: 25 minutes
- Total Time: 45 minutes
- Yield: Serves 8 (16 tacos) 1x
- Category: Main
- Method: Frying
- Cuisine: Mexican
Ingredients
- 2 lbs russet potatoes
- 1 cup queso fresco
- 16 corn tortillas
- 1 lb Roma tomatoes
- 4 tbsp unsalted butter
- 2 tablespoons kosher salt (divided)
- 1 teaspoon garlic powder
- 1 teaspoon ground cumin
- 1 teaspoon paprika
- 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
- 1 cup vegetable oil (for frying tacos)
Instructions
- Boil the peeled and chopped potatoes in salted water until tender, about 15 minutes.
- Blend boiled tomatoes, garlic, cumin, oregano, pepper, and salt until smooth to create the sauce.
- Heat vegetable oil in a saucepan and cook the tomato sauce for about 5 minutes.
- Mash the cooked potatoes with butter, spices, and crumbled queso fresco until combined.
- Warm tortillas in the microwave or on a skillet until pliable.
- Fill each tortilla with mashed potato mixture, fold gently, and fry in hot oil until golden brown.
- Serve warm with your choice of toppings like pico de gallo or shredded cheese.
Nutrition
- Serving Size: 2 tacos (180g)
- Calories: 420
- Sugar: 2g
- Sodium: 690mg
- Saturated Fat: 12g
- Unsaturated Fat: 8g
- Trans Fat: 0g
- Carbohydrates: 44g
- Fiber: 6g
- Protein: 9g
- Cholesterol: 30mg




Leave a Comment