Potato Flautas

These potato flautas are crispy on the outside, soft and flavorful on the inside. They are filled with savory Mexican potatoes and creamy dairy-free cheese. Perfect for a fun weeknight dinner with the family or a date night!

the best flauta recipe with potatoes and cheese.

Potato Flautas

If you want to make a nutritious yet flavorful Mexican dish, these plant-based potato and cheese flautas are the perfect recipe! These potato flautas are special because I stuffed them with my grandpa’s favorite potatoes (Papas a la Mexicana). They add so much flavor and nostalgia to this recipe!

Flautas are crispy tacos also known as taquitos. They are typically fried in oil but I also like to make them in my air fryer which I highly recommend if you’re interested. I also provide instructions on frying them in oil the traditional way!

My mom used to make potato flautas a lot when I was little, and I was the biggest fan! I added homemade tofu cheese to this recipe for extra protein and nutrients, and it did not disappoint. They are pretty fun to make and I can guarantee that you’ll want to make them again!

a pan of mexican potatoes on the stove.
My grandpa’s favorite potatoes: Papas a la Mexicana

Key Ingredients:

  • Potatoes: I recommend using Yukon gold for this recipe to get the best texture and flavor. Make sure to dice it evenly into small cube-sized pieces. You want the cubes to be about 1/4 inch big.
  • Onion: Use either a yellow or white onion for this recipe. Avoid red onions or sweet onions.
  • Tomatoes: I always use Roma tomatoes or tomatoes on the vine for the best results.
  • Serrano pepper: Adds flavor and spice. If you don’t like spicy foods, choose a more mild pepper-like jalapeño.
  • Oil: I like using avocado oil or canola oil. I don’t recommend using olive oil for this recipe as it has a lower smoking point. I don’t recommend leaving the oil out for this recipe.
diced potatoes, onion, and tomatoes.


I know some of you might be skeptical about this creamy tofu cheese but please don’t knock it till you try it! It seriously makes some of the best flautas I’ve ever had in my life because it pairs so well with the potatoes and it prevents the potatoes from falling out of the flauta. However, you can use it for many other things! You can add it to sopes, quesadillas, nachos, and regular tacos.

vegan cheese made with tofu, cashews, and spices in a bowl.
  • Firm tofu: There are many different kinds of tofu. You’ll want to get the regular “firm tofu” for this recipe. Avoid silken, or extra firm.
  • Nutritional yeast: This is what provides a cheesy flavor for this creamy plant-based cheese! You do not want to skip this ingredient. I get it at Trader Joe’s for $2.99 🙂
  • Cashews: soaked cashews make this cheese super creamy and add extra nutrients. Choose raw, unsalted cashews if possible. Soak them overnight or in boiling hot water for 30 minutes.


Crispy potato flautas are delicious by themselves but they’re AMAZING with toppings. I love adding a nice freshness from shredded lettuce or cabbage and of course some salsa! Avocado and guacamole are optional and crema is optional too but I do recommend adding salsa and lettuce at the very least.

crispy golden potato flautas on a mexican dish.

Nutrition of Potato Flautas

Potato flautas are typically high in carbs because the two main ingredients are tortillas and potatoes. To make these flatuas more balanced, I added onions, tomatoes, and peppers to the potatoes as well as a tofu-cashew cheese. Adding vegetables, protein, and healthy fats helps avoid blood sugar spikes in those with diabetes and insulin resistance. These potato flautas are dietitian-approved!

Make flautas in 5 easy steps:

  1. Dice potatoes, onion, tomatoes, and peppers. Cook them in a pan.

2. Blend all your cheese ingredients!

3. Assemble your flautas!

4. Fry, bake or Air Fry!

5. Add toppings and enjoy!

Cooking Methods

Frying in oil: Use about a half cup of avocado or canola oil. Heat it up in a pan until it is hot and then add your rolled-up taquitos. Fry them for about 4 minutes on each side or until golden brown.

Air frying: Brush lightly with oil and place in air fryer at 390 F for 7-10 minutes until golden crispy. They won’t come out exactly like the pan-fried flautas but they are pretty good! Click here to buy the air fryer I use!

Oven: Baking these flautas is also a good idea! Brush lightly with oil and bake at 400 F for 12-15 minutes until golden crispy.

More Vegan Mexican Recipes

Homemade Tortillas de Maiz

Mexican Rice

Vegan Rajas Con Crema

Huaraches De Nopal

clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
vegan flautas recipe on a mexican plate.

Potato Flautas

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

5 from 2 reviews

  • Author: Anna Rios
  • Total Time: 50 minutes
  • Yield: 1418 1x
  • Diet: Vegan


These potato flautas are crispy on the outside, soft and flavorful on the inside. They are filled with savory Mexican potatoes and creamy dairy-free cheese. Perfect for a fun weeknight dinner with the family or a date night!


Units Scale
  • 1518 corn tortillas
  • 56 medium potatoes
  • 1/2 medium onion
  • 2 tomatoes
  • 12 serrano peppers
  • 2 tablespoons avocado oil
  • 1 tsp salt or to taste


  • 1 block of firm tofu
  • 2 garlic cloves
  • 2 tbsp nutritional yeast
  • 1/2 a lemon, juiced
  • 1 tbsp olive oil
  • 2/3 cup cashews, soaked
  • 1 tsp salt
  • 1/2 cup water



  1. Peel potatoes and then dice them into small (1/4-inch) cube-sized pieces.
  2. Dice tomatoes, onion, and Serrano peppers.
  3. Turn a large pan on medium heat and add oil. Once hot, add diced potatoes to the pan and cook while stirring every 2 minutes.
  4. After about 8-10 minutes, try a potato cube to see if it is soft/cooked. Once potatoes are almost cooked, add onions, tomatoes, and pepper.
  5. Cook for another 4-5 minutes until the tomatoes cook down and give the potatoes a nice reddish color. Turn the pan off and set aside.
  6. Add all of the cheese ingredients into a high-speed blender and blend until smooth. Taste and adjust flavors to preference.
  7. Turn a griddle on medium-high heat to heat your tortillas. Heat up for about 30 seconds on each side.
  8. Place a tortilla on a cutting board and spread about a tablespoon of creamy cheese onto the tortilla. Add a tablespoon of potatoes on top and roll up to form a flauta. Secure them with a toothpick.
  9. Repeat step 8 until all flautas have been made.
  10. Add about a half cup of avocado oil to a pan on medium-high heat and fry for 4-5 minutes on each side OR brush lightly with oil and place in an air fryer at 390 F for 7-10 minutes until golden crispy.
  11. Serve with shredded cabbage, salsa, avocado, and sour cream!


*best eaten when fresh

*reheat by air frying or baking at 375 for 5-7 minutes

  • Prep Time: 10
  • Cook Time: 40
  • Category: mains
  • Method: Air Fryer
  • Cuisine: Mexican

4 thoughts on “Potato Flautas

  1. Pingback: Receta Vegana de Crema Agria - Healthy Simple Yum

  2. Melo says:

    I have tried both air-fried and pan-fried. Both so good no matter which way you go but def the pan fried ones hit a bit harder.

  3. Pingback: Mexican Potatoes (Papas a la Mexicana) - Healthy Simple Yum

Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star