• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Yaya Recipes

Yaya Recipes

  • Home
  • Recipe Index
  • Dessert
  • Dinner
  • Salad
  • About
  • Contact
  • Privacy Policy
Yaya Recipes
  • Home
  • Recipe Index
  • Dessert
  • Dinner
  • Salad
  • About
  • Contact
  • Privacy Policy
Home » Recipe Index » Cheesy Potato Tacos (Tacos de Papa)

Cheesy Potato Tacos (Tacos de Papa)

March 7, 2026 by Jenesis

Jump to Recipe·Print Recipe

These Cheesy Potato Tacos (Tacos de Papa) are a delightful twist on traditional tacos, perfect for any occasion. Crispy on the outside and bursting with a creamy filling of mashed potatoes and cheese, they make a satisfying meal or snack. Whether you’re hosting a party, preparing a family dinner, or looking for a quick bite, these tacos will impress everyone with their flavor and texture.

Why You’ll Love This Recipe

  • Easy to Prepare: With simple ingredients and straightforward steps, making cheesy potato tacos is a breeze.
  • Flavorful Filling: The combination of spices and cheese creates a deliciously creamy filling that’s hard to resist.
  • Versatile Dish: Serve them as appetizers, snacks, or a main course; they fit perfectly into any meal plan.
  • Crowd-Pleaser: These tacos are sure to please both kids and adults alike with their comforting flavors.
  • Customizable Toppings: Feel free to add your favorite toppings like salsa, lettuce, or extra cheese to make them your own.

Tools and Preparation

Before you start cooking, gather your essential tools. Having everything ready will streamline the process and make it enjoyable.

Essential Tools and Equipment

  • Large pot
  • Saucepan
  • Blender
  • Frying pan
  • Tongs
  • Paper towels

Importance of Each Tool

  • Large pot: Ideal for boiling potatoes evenly and efficiently.
  • Blender: Ensures your sauce is smooth and well mixed for the perfect flavor.
  • Frying pan: Necessary for achieving that crispy texture when frying the tacos.
Cheesy

Ingredients

These cheesy potato tacos are crunchy on the outside and filled with a creamy mix of mashed potatoes, cheese, and spices.

For the 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 (for frying tacos)
  • 16 corn tortillas

For the 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

How to Make Cheesy Potato Tacos (Tacos de Papa)

Step 1: Prepare 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: Make the Sauce

Trim the stem end off the tomatoes. On the opposite side, make a + sign. Boil tomatoes in 3 cups of water for 10 minutes. Reserve 2 cups of cooking water. Peel tomatoes, blend them with garlic, cumin, oregano, pepper, salt, and one cup of reserved water until smooth.

Step 3: Cook the Sauce

In the same saucepan over medium heat, add oil. Pour in the blended sauce and cook for 1 minute. Add remaining cooking water; simmer for about 5 minutes until thickened.

Step 4: Mash the Potatoes

Drain potatoes and return them to the pot. Add butter, remaining salt, garlic powder, cumin, paprika, and cheese. Mash until combined; adjust seasoning if needed.

Step 5: Prepare Tortillas

Wrap tortillas in damp paper towels; heat in microwave for 10 seconds or on a skillet until soft enough to work with. Place each tortilla flat; fill half with approximately 2 tablespoons of mashed potato mixture. Fold in half gently.

Step 6: Fry the Tacos

Heat vegetable oil in a frying pan until hot (check by dipping an edge). Fry four tacos at a time for about 2 minutes per side or until golden brown. Remove from oil; place on paper-towel-lined plate to drain excess oil.

Step 7: Serve

Enjoy your cheesy potato tacos warm with sauce or toppings such as queso fresco, shredded cheese, iceberg lettuce, pico de gallo, or salsa!

How to Serve Cheesy Potato Tacos (Tacos de Papa)

These cheesy potato tacos are versatile and can be enjoyed in many delightful ways. Whether you prefer them simple or topped with an array of flavors, here are some serving suggestions to elevate your taco experience.

Traditional Toppings

  • Queso Fresco: Crumble fresh cheese over the top for added creaminess and flavor.
  • Shredded Lettuce: Add a refreshing crunch that complements the soft texture of the tacos.
  • Pico de Gallo: This fresh salsa provides a zesty kick with diced tomatoes, onions, and cilantro.
  • Salsa Verde: Drizzle this tangy green sauce for a burst of bright flavor.

Creative Additions

  • Avocado Slices: Creamy avocado adds richness and balances the spices in the tacos.
  • Pickled Jalapeños: For those who enjoy heat, pickled jalapeños bring a spicy tang that elevates every bite.
  • Sour Cream Alternative: A dollop of plant-based sour cream offers a cool contrast to the warm tacos.

Dipping Sauces

  • Tomato Sauce: Serve with homemade or store-bought tomato sauce for a comforting dip.
  • Hot Sauce: Spice things up with your favorite hot sauce for an extra kick.

How to Perfect Cheesy Potato Tacos (Tacos de Papa)

Creating perfect cheesy potato tacos is all about technique and attention to detail. Here are some tips to ensure your tacos are as delicious as possible.

  • Bold seasoning: Make sure to season your mashed potatoes well. Taste and adjust salt as needed for optimal flavor.
  • Proper frying temperature: Ensure the oil is hot before frying. Test by dipping a tortilla edge; if it sizzles, it’s ready!
  • Use fresh tortillas: Fresh corn tortillas will give you the best texture and flavor. Heat them just before filling for softness.
  • Avoid overfilling: Keep the filling generous but manageable; too much can make it difficult to fry without spilling.

Best Side Dishes for Cheesy Potato Tacos (Tacos de Papa)

Pairing side dishes with cheesy potato tacos can enhance your meal experience. Here are some great options that complement their flavors beautifully.

  1. Mexican Rice: A flavorful rice dish seasoned with tomato and spices makes a perfect accompaniment.
  2. Refried Beans: Creamy refried beans add protein and richness, balancing the meal nicely.
  3. Corn Salad: A fresh corn salad mixed with lime juice and cilantro provides a crunchy contrast.
  4. Grilled Vegetables: Lightly charred vegetables add smoky flavors that work well with the tacos.
  5. Cucumber Salad: A refreshing cucumber salad dressed in lime helps cleanse the palate.
  6. Chips and Guacamole: Crispy tortilla chips served with creamy guacamole make for an addictive starter or side.

Common Mistakes to Avoid

Making cheesy potato tacos can be delightful, but there are common mistakes that can hinder your results. Here are some tips to help you avoid them.

  • Boldly overcooking potatoes: Overcooked potatoes can become watery and mushy. Boil them just until a fork easily pierces through, usually around 15 minutes.
  • Ignoring seasoning balance: Under-seasoned filling will lead to bland tacos. Taste the mashed potato mixture before filling the tortillas and adjust seasoning as needed.
  • Using cold tortillas: Cold tortillas break easily when folded. Always warm them slightly in the microwave or on a skillet for better pliability.
  • Frying at the wrong temperature: If the oil isn’t hot enough, the tacos absorb too much grease. Test the oil by dipping a tortilla edge; it should sizzle immediately.
  • Skipping resting time after frying: Serving right after frying can make tacos soggy. Let them rest on paper towels briefly to absorb excess oil before serving.
Cheesy

Storage & Reheating Instructions

Refrigerator Storage

  • Store leftover cheesy potato tacos in an airtight container.
  • They will last up to 3 days in the refrigerator.

Freezing Cheesy Potato Tacos (Tacos de Papa)

  • Place cooled tacos in a single layer on a baking sheet before freezing.
  • Once frozen, transfer them to a freezer-safe bag or container 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 crispy.
  • Microwave: Heat for about 30 seconds to 1 minute but expect them to be softer than fresh.
  • Stovetop: Heat in a skillet over medium heat for a few minutes on each side until warmed through and crispy.

Frequently Asked Questions

Here are some common questions about making cheesy potato tacos.

How do I make Cheesy Potato Tacos (Tacos de Papa) gluten-free?

You can easily make these tacos gluten-free by using corn tortillas that are labeled as such.

Can I use other types of cheese?

Yes! Feel free to experiment with different cheeses like Monterey Jack or cheddar for varied flavors in your cheesy potato tacos.

What toppings go well with Cheesy Potato Tacos (Tacos de Papa)?

Popular toppings include pico de gallo, shredded lettuce, avocado slices, and additional crumbled queso fresco.

How do I know when the oil is ready for frying?

A simple test is to dip the edge of a tortilla into the oil; if it sizzles immediately, your oil is hot enough!

Final Thoughts

These cheesy potato tacos are not only delicious but also versatile. You can customize them with various toppings or even switch up spices according to your preferences. Give this recipe a try—you won’t be disappointed!

Print

Cheesy Potato Tacos (Tacos de Papa)

Cheesy Potato Tacos (Tacos de Papa)
Print Recipe

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

Indulge in the deliciousness of Cheesy Potato Tacos (Tacos de Papa), a delightful Mexican-inspired treat that combines crispy corn tortillas with a creamy filling of mashed potatoes, cheese, and spices. These tacos are perfect for any occasion, whether you’re hosting a lively gathering or enjoying a cozy family dinner. With their satisfying crunch and flavorful interior, they are sure to impress both kids and adults alike. Plus, the versatility of toppings allows you to customize each taco to your liking, making them a fun and interactive meal option. Experience the perfect balance of textures and flavors with this easy-to-follow recipe!

  • Author: Jenesis
  • Prep Time: 20 minutes
  • Cook Time: 15 minutes
  • Total Time: 35 minutes
  • Yield: Serves 8 (16 tacos total) 1x
  • Category: Main
  • Method: Frying
  • Cuisine: Mexican

Ingredients

Scale
  • 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 queso fresco (crumbled)
  • 1 cup vegetable oil (for frying tacos)
  • 16 corn tortillas
  • 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

Instructions

  1. Bring a large pot of water with 1 tablespoon of salt to a boil. Add the chopped potatoes and cook until soft (about 15 minutes).
  2. For the sauce, boil tomatoes in 3 cups of water for 10 minutes. Reserve 2 cups of cooking water, peel the tomatoes, and blend them with garlic, cumin, oregano, pepper, salt, and one cup of reserved water until smooth.
  3. In a saucepan, heat oil, pour in the blended sauce, and simmer for about 5 minutes until thickened.
  4. Drain potatoes and return them to the pot. Add butter, remaining salt, garlic powder, cumin, paprika, and cheese. Mash until combined.
  5. Wrap tortillas in damp paper towels; heat in a microwave or skillet until soft. Fill each tortilla with approximately 2 tablespoons of mashed potato mixture and fold in half.
  6. Fry tacos in hot oil until golden brown on both sides (about 2 minutes each). Remove and drain on paper towels.
  7. Serve warm with toppings such as queso fresco, shredded cheese, iceberg lettuce, pico de gallo, or salsa.

Nutrition

  • Serving Size: 1 taco
  • Calories: 210
  • Sugar: 2g
  • Sodium: 320mg
  • Fat: 10g
  • Saturated Fat: 3g
  • Unsaturated Fat: 6g
  • Trans Fat: 0g
  • Carbohydrates: 28g
  • Fiber: 3g
  • Protein: 5g
  • Cholesterol: 10mg

Did you make this recipe?

Share a photo and tag us — we can't wait to see what you've made!

« Previous Post
Moqueca (Brazilian Fish Stew)
Next Post »
Best Macaroni Salad

If you enjoyed this…

Salmon Coconut Curry

Salmon Coconut Curry

Easy Sweet Potato Cornbread Recipe

Easy Sweet Potato Cornbread Recipe

Creamy Cowboy Soup Recipe: Your New Cozy Weeknight Delight

Creamy Cowboy Soup Recipe: Your New Cozy Weeknight Delight

Reader Interactions

Leave a Comment Cancel reply

Helpful comments include feedback on the post or changes you made.

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

Primary Sidebar

Browse by Categories

DessertDinnerSalad
Best Macaroni Salad

Best Macaroni Salad

Cheesy Potato Tacos (Tacos de Papa)

Cheesy Potato Tacos (Tacos de Papa)

Moqueca (Brazilian Fish Stew)

Moqueca (Brazilian Fish Stew)

  • Privacy Policy
  • Cookies Policy
  • DMCA Policy
  • GDPR
  • Terms of Service
  • About
  • Contact

© 2026 · Yaya Recipes