Potato and Cheese Flautas

This is one of my family's favorite dinners and I can't blame them. These potato flautas are so crunchy and delicious! I often make these in larger quantities for parties and gatherings and they are always the first thing to go. Be creative with your garnishes and enjoy! I garnish with shredded lettuce, crumbled queso fresco cheese, salsa or guacamole, Mexican crema or sour cream, and sliced avocado.

Prep Time:
15 mins
Cook Time:
30 mins
Total Time:
45 mins
24 flautas


  • 4 large potatoes, peeled and cubed

  • 1 cup shredded Chihuahua cheese

  • 1 tablespoon milk

  • 1 teaspoon salt

  • 24 (6 inch) corn tortillas

  • 1 cup oil for frying, or as needed


  1. Place potatoes into a large pot and cover with salted water; bring to a boil. Reduce heat to medium-low and simmer until tender, about 15 minutes. Drain.

  2. Mash potatoes with milk and salt. Stir in Add Chihuahua cheese.

  3. Heat 1/2 inch oil in a deep skillet over medium heat.

  4. Meanwhile, wrap tortillas in a dish towel or paper towel and microwave on high power for 2 minutes. If you don't steam them, they will crack when you roll them.

  5. Fill each tortilla with a spoonful of the mashed potato mixture, roll tightly, and secure with a toothpick.

  6. When oil is hot enough to make the flautas sizzle, put 6 to 8 flautas in the oil; make sure there is room between them or they won't cook evenly. Fry until golden brown and crispy, about 5 minutes. If the oil doesn't completely cover the flautas, flip over and fry the other sides. Drain on paper towels. Serve hot.

Editor's Note:

We have determined the nutritional value of oil for frying based on a retention value of 10% after cooking. Amount will vary depending on cooking time and temperature, ingredient density, and specific type of oil used.

Nutrition Facts (per serving)

520 Calories
13g Fat
91g Carbs
15g Protein
Nutrition Facts
Servings Per Recipe 6
Calories 520
% Daily Value *
Total Fat 13g 16%
Saturated Fat 5g 23%
Cholesterol 20mg 7%
Sodium 566mg 25%
Total Carbohydrate 91g 33%
Dietary Fiber 12g 43%
Total Sugars 3g
Protein 15g
Vitamin C 49mg 243%
Calcium 240mg 18%
Iron 3mg 18%
Potassium 1243mg 26%

* Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.

** Nutrient information is not available for all ingredients. Amount is based on available nutrient data.

(-) Information is not currently available for this nutrient. If you are following a medically restrictive diet, please consult your doctor or registered dietitian before preparing this recipe for personal consumption.

You’ll Also Love