Cheesy Potato Tacos (Tacos de Papa) are a Mexican-inspired dish featuring crispy, folded tacos filled with creamy spiced potatoes and melted cheese. These handheld bites combine golden tortillas with a smoky tomato sauce for a satisfying flavor and texture. This budget-friendly recipe delivers restaurant-style results with simple ingredients.
| Prep Time | Cook Time | Total Time |
|---|---|---|
| 30 minutes | 60 minutes | 1 hour 30 minutes |
| Servings | Difficulty | Cuisine |
| 16 tacos | Moderate | Mexican |
Why This Recipe Works
Cheese-fueled potato filling creates a rich, savory core that contrasts with the crispy tortillas. The smoky roasted tomato sauce ties the flavors together for a cohesive bite. These tacos stay intact thanks to the cheese acting as a binding agent. The ticking crisis: undercooking the potatoes makes them gritty, so precise timing is crucial.
The folded taco design prevents messy handling. The butter-salt-herb mixture elevates basic potatoes to a gourmet side show. Chefs recommend working quickly when shaping tacos since softened tortillas can crack easily during frying.
Ingredients
| Ingredient | Quantity | Notes |
|---|---|---|
| Russet potatoes | 2 lbs | Chopped |
| Kosher salt | 4 tbsp | One tbsp for water, remaining for mixing |
| Garlic powder | 1 tsp | Use fresh garlic if available |
Step-by-Step Instructions
Preparing the Base
- Bring salted water to boil in large pot
- Add chopped potatoes and cook 15 minutes
- Test for doneness with fork

Creating the Tomato Sauce
- Blanch tomatoes and peel
- Blend with herbs and water
- Simmer to thicken consistency
Assembling and Frying
- Prepare cheese-spiced mash
- Heat tortillas before filling
- Fry until golden crispy
Chef Tips for Perfect Results
- Fry two batches at once for efficient cooking
- Use russet potatoes for optimal fluffiness
- Adjust cheese amount for shredded texture
- Season sauce first to match potato intensity
…
Print
Cheesy Potato Tacos (Tacos de Papa)
- Total Time: 90
- Yield: 16 tacos
- Diet: Vegetarian
Description
Crispy, folded tacos filled with creamy spiced potatoes and melted cheese, nestled in golden tortillas and topped with smoky roasted tomato sauce. A budget-friendly, handheld Mexican-inspired dish with restaurant-quality texture and flavor.
Ingredients
Russet potatoes, 2 lbs, chopped
Kosher salt, 4 tbsp
Garlic powder, 1 tsp
Medium tomatoes, 8 oz
Ground cumin, 1 tsp
Chili powder, 1 tsp
Dried oregano, 1 tsp
Vegetable oil, 2 tbsp
Sharp cheddar cheese, 1 cup, shredded
Corn or flour tortillas, 16 medium
Olive oil, for frying
Black pepper, to taste
Yellow onion, ½ small, finely chopped (optional)
Lime wedges, for serving (optional)
Instructions
Bring salted water to a boil in a large pot
Add chopped potatoes and cook for 15 minutes until tender
Drain and mash with salt, garlic powder, and ½ the cheese
Blanch tomatoes with skins until softened, peel, and blend with tomatoes, cumin, chili powder, oregano, oil, onions, and water to make sauce
Simmer sauce 5 minutes to thicken
Heat tortillas on a dry skillet, fill with cheese-potato mixture, fold, and fry until golden
Serve tacos with sauce and lime wedges
Notes
Use russet potatoes for fluffy texture
Adjust sauce spiciness with chili powder
Cheese binds the filling—avoid undercooking
Work quickly with tortillas to prevent cracking
Substitute gluten-free tortillas if needed
- Prep Time: 30
- Cook Time: 60
- Category: trends
- Method: Frying
- Cuisine: Mexican
Nutrition
- Serving Size: 1 taco
- Calories: 280
- Sugar: 3g
- Sodium: 800mg
- Fat: 12g
- Saturated Fat: 7g
- Carbohydrates: 28g
- Fiber: 2g
- Protein: 8g
- Cholesterol: 25mg




