Potato and Cheese Flautas
Crispy, golden corn tortillas rolled around a creamy, cheesy mashed potato filling and fried until shatteringly crunchy. These flautas are pure comfort food with a Mexican twist, perfect for dipping in salsa, guacamole, or sour cream. A quick, crowd-pleasing appetizer or light meal ready in under 40 minutes.
For 4 servings
- boil · ~15 min
Boil the potatoes until fork-tender.
Place the cubed potatoes in a large pot and cover with cold water. Bring to a boil over high heat, then reduce to a simmer and cook until easily pierced with a fork, about 12-15 minutes. Drain well and return to the pot.
TIPStarting potatoes in cold water ensures even cooking from edge to center. - mix · ~5 min
Mash and season the potato filling.
1.Mash the hot potatoes until smooth with no lumps.2.Add the shredded cheddar, cream cheese, minced garlic, cumin, smoked paprika, salt, and black pepper.3.Mix well until the cheese melts into the warm potatoes and everything is evenly combined.TIPMash while the potatoes are still hot — the residual heat melts the cheese and cream cheese into the filling beautifully. - prep · ~1 min
Warm the tortillas so they're pliable.
Wrap the corn tortillas in damp paper towels and microwave for 20-30 seconds until soft and flexible. Keep them covered until you roll each one.
TIPCold tortillas will crack when rolled. Don't skip warming them. - assemble · ~10 min
Roll the flautas tightly.
1.Spoon about 2 tablespoons of filling in a line across the lower third of each tortilla.2.Roll the tortilla tightly around the filling into a thin cylinder.3.Secure the seam with a toothpick threaded through the overlap.TIPRoll as tightly as you can. Loose flautas absorb more oil and can fall apart during frying. - fry · ~10 min
Fry the flautas until golden and crisp.
1.Heat the oil in a skillet over medium-high heat until shimmering but not smoking (about 350°F).2.Place the flautas seam-side down in the hot oil, working in batches if needed.3.Fry for 2-3 minutes per side, turning with tongs, until deeply golden and crispy all around.4.Transfer to a paper towel-lined plate to drain. Remove toothpicks before serving.TIPSeam-side down first seals the flauta shut so it doesn't unroll in the oil. - serve
Serve immediately with sour cream and salsa.
Arrange the flautas on a platter and serve hot alongside sour cream and salsa for dipping.
What to keep in mind.
7 tips from the recipe — small details that make a real difference to the final dish.
- 1Boil the potato cubes in salted water for fuller flavor from the inside out.
- 2Let the drained potatoes steam-dry for a minute before mashing to avoid a watery filling.
- 3Warm tortillas in a damp towel, not just paper towels, to keep them pliable longer.
- 4Measure exactly 2 tablespoons of filling per flauta to ensure easy rolling without bursting.
- 5Use a toothpick angled across the seam to lock the roll tightly during frying.
- 6Fry in batches of 3-4 to keep oil temperature steady and avoid soggy flautas.
- 7Transfer fried flautas to a wire rack instead of paper towels if you want them extra crispy.
Adapt it for your goals.
Spicy chorizo
Substitute half the mashed potato with crumbled, cooked Mexican chorizo for a savory, spicy kick. Adds protein and a rich, smoky flavor that pairs perfectly with the cheese.
veganVegan
Replace cheddar and cream cheese with vegan shredded mozzarella and a dairy-free cream cheese alternative. Use nutritional yeast (1 tbsp) for a cheesy flavor. Fry in vegetable oil as usual.
herb & garlicHerb & garlic
Add 2 tablespoons of finely chopped fresh cilantro and 1 extra minced garlic clove to the filling. Offers a bright, herbaceous contrast to the crispy tortilla.
black bean & cornBlack bean & corn
Mix 1/2 cup drained canned black beans and 1/4 cup corn kernels into the potato-cheese filling. Adds fiber, texture, and a mild sweetness.
low oilLow-oil
Instead of deep-frying, brush the rolled flautas lightly with oil and bake at 425°F for 15-18 minutes, flipping halfway. Cuts oil significantly while keeping a golden, crisp exterior.
Why this is on our healthy list.
Good Source of Potassium
Potatoes provide potassium, which supports healthy blood pressure and muscle function. Each flauta contributes a moderate amount from the 500g of potato total.
Calcium from Cheese
The cheddar and cream cheese in the filling contribute calcium for bone health, with roughly 100-150 mg per flauta depending on the specific cheeses used.
Rich in Complex Carbs
Corn tortillas and potatoes offer complex carbohydrates that provide steady energy, making these flautas a satisfying meal option.
Frequently asked questions
Tortillas crack if they are too dry or cold. Always warm them in damp paper towels or a damp kitchen towel in the microwave for 20-30 seconds until soft and pliable before assembling.



