Skip to main content
Potato and Cheese Flautas
Street FoodEasy

Potato and Cheese Flautas

35 min (20 prep + 15 cook) Easy 4 servings Nacional
Edmond Bojalil
Edmond Bojalil

Recetas Mexas

Published: 30 Mar 2026 · Updated: 30 Mar 2026
Share:

About this recipe

Crispy flautas filled with mashed potato and Oaxaca cheese, served with soured cream, salsa verde and shredded lettuce.

History & Origin

Flautas are one of the most beloved street foods in Mexican cuisine, named for their resemblance to a flute — tightly rolled tortillas fried until golden and wonderfully crisp. While chicken flautas are perhaps the most well-known variety, the potato and cheese version is a classic vegetarian option that has been enjoyed for generations in homes and markets across Mexico. The potato filling is particularly popular in central Mexico, where potatoes have been a staple ingredient since colonial times. Mashed potato combined with melted Oaxaca cheese creates a creamy, satisfying filling that contrasts beautifully with the crunchy fried tortilla. In the markets of Mexico City, Puebla, and Oaxaca, you will find flauta stalls offering this vegetarian option alongside chicken and beef versions. Flautas vary fascinatingly by region. In Sonora and northern Mexico, they are made with flour tortillas and called tacos dorados. In Guadalajara, the local version is known as tacos ahogados when smothered in sauce. In Mexico City, potato flautas are a popular breakfast or lunch sold in fondas and market stalls from early morning. The secret to perfect flautas lies in three things: fresh, pliable tortillas that won't crack when rolled, oil at the right temperature for an even golden colour, and a filling without excess moisture that would soften the shell. Served with the classic trio of soured cream, salsa verde and shredded lettuce, these flautas are a complete and satisfying dish that showcases the rich flavours of Mexican vegetarian cooking at its finest.

Estimated cost

£4.50

Total cost

£1.10

Per serving

* Approximate prices based on UK supermarkets

Nutritional information per serving

320

Calories

11g

Protein

38g

Carbohydrates

14g

Fat

3g

Fibre

420mg

Sodium

* Approximate values. May vary depending on ingredients used.

Method

  1. 1

    Cook the potatoes in salted water until tender, about 15 minutes. Drain and peel while still hot.

    Step 1
  2. 2

    Mash the hot potatoes together with the shredded Oaxaca cheese, finely chopped onion, and crushed garlic. Season with salt to taste. The heat of the potato will melt the cheese, creating a creamy filling.

    Step 2
  3. 3

    Warm the tortillas slightly on a griddle or in the microwave for 20 seconds to make them pliable so they do not crack when rolled.

    Step 3
  4. 4

    Place a generous tablespoon of the potato filling in the centre of each tortilla, spreading it in a long strip. Roll the tortilla tightly around the filling and secure with a cocktail stick.

    Step 4
  5. 5

    Heat the oil in a deep frying pan over medium-high heat. The oil should be at least 2cm deep. Test the temperature by dropping in a small piece of tortilla — it should sizzle immediately.

    Step 5
  6. 6

    Fry the flautas in batches of 4-5, seam-side down first, for 2-3 minutes per side until golden and crispy. Remove and drain on kitchen paper.

    Step 6
  7. 7

    Remove the cocktail sticks and serve immediately. Place 3 flautas per plate and top with soured cream, salsa verde, and finely shredded lettuce.

    Step 7

Rate this recipe

Edmond Bojalil
Edmond Bojalil

Founder, Recetas Mexas

Mexican from Puebla, IT professional and foodie. Author of 736+ authentic Mexican recipes adapted for European kitchens. Based in Madrid since 2018.

Read more

Related Recipes