Cheesy Potato Tacos Recipe

Cheesy potato tacos are the kind of simple comfort food that delivers big flavor with minimal effort. Crispy corn tortillas are filled with creamy, seasoned mashed potatoes and cheese, then fried until golden and crunchy. The result is a perfect mix of crispy outside and soft, cheesy inside.

Also known as tacos de papa, this recipe is budget friendly, vegetarian, and incredibly satisfying. It works as a quick dinner, snack, or even a party dish.

Cheesy Potato Tacos Why You’ll Love This Recipe

Cheesy potato tacos are one of those recipes that check every single box.

First, they’re incredibly budget friendly. Potatoes, tortillas, and a little cheese go a long way, which makes this one of the best cheap vegetarian meals you can make without sacrificing flavor.

Second, the texture is everything. You’ve got that creamy mashed potato filling on the inside and a crispy fried shell on the outside. It’s the kind of contrast that makes you stop mid bite and go, okay… yeah, this is good.

Third, these tacos are flexible. You can keep them vegetarian, or you can add extras if you want to switch things up. They work as a snack, a full dinner, or even a party appetizer.

And finally, they’re just fun to eat. There’s no complicated technique here. Once you get the hang of folding and frying, it becomes second nature.

Cheesy Potato Tacos Ingredients You’ll Need

To make authentic style cheesy potato tacos, you don’t need anything complicated. In fact, that’s part of the charm.

Here’s what goes into the base recipe:

For the potato filling
Potatoes are the star here. Russet potatoes work best because they mash up soft and fluffy
Butter adds richness and helps create that creamy texture
Garlic powder brings a mellow savory depth
Ground cumin adds warmth and that classic taco flavor
Paprika gives a subtle smoky note and color
Salt balances everything
Queso fresco gives you that light, crumbly cheese texture

For the tacos
Corn tortillas are essential for getting that crispy finish
Vegetable oil is used for frying

For the sauce
Roma tomatoes form the base
Garlic adds sharpness
Cumin and Mexican oregano bring flavor
Salt and black pepper round everything out

Optional toppings
Shredded lettuce
Extra cheese or queso fresco
Pico de gallo
Salsa or guacamole

Every ingredient has a purpose here, and together they create that signature cheesy mashed potato taco filling that makes this dish so addictive.

Cheesy Potato Tacos Step by Step Instructions

Let’s walk through the process together. This is where the magic happens.

Step 1 Cook the potatoes

Start by peeling and chopping your potatoes into even chunks. Drop them into a pot of salted water and bring it to a boil. Let them cook for about 15 minutes or until they’re fork tender.

You don’t want undercooked potatoes here. If they resist when you poke them, give them a few more minutes.

Step 2 Make the tomato sauce

While the potatoes are cooking, place your roma tomatoes in another pot with water and boil them for about 10 minutes. Once they’re soft, remove them and let them cool slightly.

Peel off the skins, then blend the tomatoes with garlic, cumin, oregano, salt, and a bit of the cooking liquid.

Pour that mixture into a pan with a little oil and let it simmer until it thickens slightly. This sauce adds a fresh, tangy layer to your crispy potato tacos.

Step 3 Mash the potatoes

Drain the cooked potatoes and return them to the pot. Add butter, garlic powder, cumin, paprika, salt, and queso fresco.

Mash everything together until smooth and creamy. Taste it and adjust seasoning if needed.

This is where you might accidentally eat a few spoonfuls straight from the pot. It happens.

Step 4 Warm the tortillas

Warm your corn tortillas so they’re soft and flexible. You can do this in a skillet or microwave.

This step is important. Cold tortillas crack, and cracked tortillas make messy tacos.

Step 5 Fill and fold

Add about two tablespoons of the potato mixture to one side of each tortilla. Fold it over gently and press it slightly to hold the shape.

Keep it simple. Overfilling is the fastest way to ruin your fried potato tacos.

Step 6 Fry until crispy

Heat oil in a pan over medium heat. Once hot, place a few tacos in the pan and cook for about 2 minutes per side.

You’re looking for a golden brown color and a crispy texture.

Transfer them to a paper towel lined plate to drain.

Step 7 Add toppings and serve

Top your tacos with sauce, lettuce, cheese, and anything else you love.

Serve immediately while they’re still hot and crispy.

Cheesy Potato Tacos Tips for Perfect Crisp Texture

Getting that perfect crunch is what separates good tacos from great ones.

Always warm your tortillas before filling them. This keeps them flexible and prevents cracking.

Don’t overstuff. A small amount of filling goes a long way and helps the tacos stay intact while frying.

Fry in batches. Crowding the pan lowers the oil temperature and leads to soggy tacos.

Use the right oil temperature. If the oil is too cool, the tortillas absorb oil. If it’s too hot, they burn before crisping.

Press gently after folding. This helps the filling stay in place without breaking the tortilla.

Follow these tips, and your crispy corn tortilla tacos will turn out perfect every time.

Cheesy Potato Tacos Variations You Can Try

One of the best things about cheesy potato tacos is how easy they are to customize.

You can mix sautéed onions and peppers into the potato filling for extra flavor. Add peas or carrots for a little texture and color.

If you want to include protein, you can stir in cooked ground beef or shredded chicken.

For a spicy version, add chopped jalapeños or a dash of chili powder.

You can also switch up the toppings. Try salsa verde instead of red sauce, or add a drizzle of crema for richness.

These variations keep your vegetarian tacos exciting without changing the core recipe too much.

Cheesy Potato Tacos What to Serve With Them

Cheesy potato tacos are satisfying on their own, but pairing them with the right sides turns them into a complete meal.

If you want to keep the taco theme going, try these Baked Tacos for a different texture and cooking method. They’re great if you want something a little lighter but still packed with flavor.

For something fun and snackable, serve these Taco Pinwheels  alongside your tacos. They’re perfect for sharing and add variety to your table.

If you want a protein packed side, crispy Air Fryer Chicken Wings are a great contrast to the soft potato filling.

You can also add a simple salad or fresh salsa to balance the richness of the fried tacos.

Cheesy Potato Tacos Storage and Reheating

These tacos are best eaten fresh, but you can still store leftovers.

Keep the filling and tortillas separate if you’re planning ahead. Assemble and fry just before serving for the best results.

If you already have cooked tacos, store them in the fridge and reheat them in a skillet or oven. This helps bring back some of the crisp texture.

Avoid using the microwave if possible. It softens the tortillas and takes away that crunch you worked so hard to get.

Cheesy Potato Tacos Frequently Asked Questions

Cheesy Potato Tacos Final Thoughts

Cheesy potato tacos are the kind of recipe that proves you don’t need complicated ingredients to make something incredible.

You’ve got creamy potatoes, warm spices, crispy tortillas, and fresh toppings all working together in one bite. It’s simple, satisfying, and endlessly customizable.

Once you make these, you’ll see why they’ve been a staple in Mexican kitchens for so long. And honestly, don’t be surprised if they become a regular part of your weekly dinner lineup.

So grab some potatoes, warm up those tortillas, and get ready to make a batch of cheesy potato tacos that everyone at the table will be asking for again.

Don’t forget to leave a comment or tag us with your cooking success! Follow Daily Tasty Recipe on Pinterest and Instagram for more inspiration.

Cheesy Potato Tacos Recipe

---

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

• Author: Papa Mason
• Total Time: 45 minutes
• Yield: 10 tacos
• Diet: Vegetarian

Print Recipe

Pin Recipe

Description

Crispy corn tortillas filled with creamy, seasoned mashed potatoes and cheese, then fried until golden and crunchy. A simple, budget friendly, and incredibly satisfying comfort food.

---

Ingredients

• Russet potatoes
• Butter
• Garlic powder
• Ground cumin
• Paprika
• Salt
• Queso fresco
• Corn tortillas
• Vegetable oil
• Roma tomatoes
• Garlic
• Mexican oregano
• Black pepper
• Shredded lettuce (optional)
• Salsa or guacamole (optional)

Cook Mode Prevent your screen from going dark

---

Instructions

1. Éplucher et couper les pommes de terre en morceaux.
2. Faire cuire dans de l’eau salée bouillante pendant 15 minutes jusqu’à tendreté.
3. Faire bouillir les tomates pendant 10 minutes puis les peler.
4. Mixer les tomates avec l’ail, le cumin, l’origan, le sel et le poivre.
5. Faire mijoter la sauce dans une poêle jusqu’à épaississement.
6. Égoutter les pommes de terre et les remettre dans la casserole.
7. Ajouter le beurre, l’ail en poudre, le cumin, le paprika, le sel et le fromage.
8. Écraser jusqu’à obtenir une texture lisse et crémeuse.
9. Chauffer les tortillas pour les assouplir.
10. Ajouter la purée sur une moitié de chaque tortilla.
11. Plier délicatement pour former un taco.
12. Faire chauffer l’huile dans une poêle.
13. Faire frire les tacos environ 2 minutes de chaque côté jusqu’à dorés et croustillants.
14. Égoutter sur du papier absorbant.
15. Ajouter les garnitures et servir immédiatement.

Notes

Ne pas trop remplir les tortillas pour éviter qu’elles ne s’ouvrent pendant la cuisson. Toujours chauffer les tortillas avant de les plier. Servir immédiatement pour garder le croustillant.

• Prep Time: 20 minutes
• Cook Time: 25 minutes
• Category: Main Course
• Method: Fried
• Cuisine: Mexican

Nutrition

• Serving Size: 1 taco
• Calories: 180
• Sugar: 2g
• Sodium: 220mg
• Fat: 8g
• Saturated Fat: 3g
• Unsaturated Fat: 4g
• Trans Fat: 0g
• Carbohydrates: 24g
• Fiber: 3g
• Protein: 4g
• Cholesterol: 10mg