Potato Flautas

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.