These Potato Flautas are fried tortilla rolls filled with a delicious savory potato filling. I’m swapping the usual chicken or beef filling for a perfectly spiced mashed Yukon gold potato filling with a kick! Biting into one of these is a heavenly flavor experience.
These potato flautas are a non-traditional recipe. I have created this recipe and enjoy these flautas in appreciation of Mexican cuisine. They are inspired by the amazing flavors in broader Latin cuisine.
Why this Recipe Works
These vegan flautas are a delicious option for anyone who appreciates a plant-centered diet. It is a cost-effective meal that will deliver on your flauta craving. I have used the same seasoning as I do in these potato tacos which are always a hit.
Frying them until golden brown gets the tortilla wonderfully crispy on the outside which pairs wonderfully with the fluffy mashed potato inside.
Flautas are wonderful finger food. They have only a few ingredients, are quick to assemble, and can be enjoyed with a variety of dips like pico de gallo, guacamole, sour cream, tomatillo salsa, or salsa verde.
Ingredients & Substitutions
Yukon gold potatoes – this recipe works best with Yukon gold or red potatoes or a combination of the two. They have a great texture for a smooth and fluffy filling.
Smoked paprika – you can use sweet paprika in this recipe, too. The potatoes will be missing the smokiness, but it will still be delicious.
Cayenne pepper – you can use chili powder for a sweeter twist, or birds-eye chili for a spicier one.
Tomatillo salsa – you can use the tomatillo salsa recipe from this swordfish tacos with tomatillo salsa, or pick up your favorite salsa and use it, instead. You can also top this recipe with guacamole, sour cream, and pico de gallo.
Oil – this recipe works best with canola or vegetable oil.
Flour tortillas – they yield the ideal texture for this recipe once you fry them up and work best for this recipe. If you’re not attached to the texture, you can use chickpea flour tortillas, corn tortillas, coconut wraps, or even spinach wraps.
How to Make Potato Flautas
The potatoes are the star of this dish, so let’s start there! Begin by cutting the potatoes into quarters. Parboil the potatoes by placing them in a pot and just barely covering them with cold water.
Add salt to the water, and simmer the potatoes until fork-tender. This should take about 10-15 minutes. Once the potatoes are fork-tender, drain the water. Now it’s time to mill or mash the potatoes down until they have a smooth mashed texture.
Season the mashed potatoes with salt, garlic, smoked paprika, and cayenne pepper.
Once the filling is mixed, add a 1/2 cup of potato filling to each flour tortilla. Pack it so it sticks together and won’t fall out when you fry them. Wrap them up into a long thin roll.
Fry each potato flauta for 3-5 minutes per side in a minimum of 1/2 inch of oil in the pan. Put each of the flautas seam side down first to help keep them from opening up in the pan.
Fry until golden brown and serve with salsa, guacamole, and sour cream.
If you’re making flautas to eat later, I would recommend keeping the filling and the tortillas separate until you are ready to eat. The mashed potato filling will keep well in the fridge for a few days, and the flautas can be assembled and fried quickly when you’re ready to make them.
Related Recipes
Here are some of my favorite taco recipes:
I love hearing from you! You can also FOLLOW ME on INSTAGRAM, TIKTOK, and PINTEREST to see more delicious food and what I’m up to.
Potato Flautas
Print Recipe SaveIngredients
Potato Tacos
- 2 lbs. Yukon gold potatoes quartered
- 3 cloves garlic minced
- 2 tsp smoked paprika
- 2 tsp cayenne pepper
- ¼ tsp salt or more to taste
- 12 8-inch flour tortillas 3 per person
- oil for frying, canola or vegetable
For Serving
- salsa optional
- guacamole optional
- sour cream optional
Instructions
- Parboil the potatoes by just barely covering them in a pot with cold water, adding salt, and simmering until fork-tender. This should take 10-15 minutes.
- Drain the potatoes. Add them to a large bowl and mash or mill them.
- Mix in the salt, garlic, smoked paprika, and cayenne pepper.
- Add 1/2 cup of potato filling to the center of each tortilla. Pack it down so it sticks together. Roll them up and keep them seam side down.
- Heat 1/2-inch of oil in a fry pan over medium heat. Fry the flautas starting seam-side down for 3-5 minutes per side until golden brown You can crowd them.
- Serve with your favorite salsas, guacamole, and sour cream.
Made these for my husband and I and they were delicious and easy! We had some leftovers and put in air fryer the next day, perfection! We will definitely be making again.
Can’t wait to try this recipe! Do I peel the potatoes prior to mashing? Thank you!
Hi Tatiana, I usually leave the potato skins since they don’t bother me, but if you prefer a smooth filling, you can peel them before simmering. Enjoy!