Potato and Cheese Flautas/Taquitos

8 servings
40 min

Growing up, flautas (otherwise known as taquitos) were a staple in our household. They are a quick and delicious dinner that can be pulled together with minimal ingredients yet taste amazing. Usually these would be filled with shredded chicken but potatoes were also a common filling. As a vegetarian, I love that I can still enjoy this meal that is true to the cooking I had growing up! I love dressing these up with homemade sauces/salsa, sliced radishes, lime and cilantro but feel free to add more cheese, sour cream, guac, etc -- really no limits to what these can be enjoyed with. If you have any leftovers, I recommend warming them up in the oven or air fryer so that the tortilla can get nice and crispy!

This recipe yields about 8 flautas, but you may get an extra or two depending on the size of your potatoes and how much filling you add in. Although it may be tempting to add a lot of filling, I do not recommend it as the tortilla might break!

I hope you enjoy this quick and tasty meal!

More recipes can be found on my personal website: www.sweetescapekitchen.com

Add your filling to warm tortillas

Place them in your pan seam side down

Let them get nice and golden brown!

TIP - place them on a paper towel lined bowl to soak up excess oil

Add your favorite garnishes and enjoy!

Potato and Cheese Flautas/Taquitos

Recipe details

  • 8  servings
  • Prep time: 30 Minutes Cook time: 10 Minutes Total time: 40 min
Show Nutrition Info
Hide Nutrition Info


  • 4 small red potatoes
  • ¼ tsp garlic powder
  • ¼ tsp paprika
  • Salt and pepper to taste
  • ½ cup mozzarella cheese or pepper jack
  • 8 yellow corn tortillas
  • Oil for pan

Optional for garnish

  • Avocado
  • Sour cream
  • Radish
  • Lime 
  • Cilantro 


In a pot of boiling and salted water, boil your potatoes until they are fork tender.
Drain the water once the potatoes are ready and mash the potatoes, feel free to leave them a little chunky. Mix in your garlic powder, paprika and salt and pepper.
Warm up 4 of your corn tortillas in the microwave for 20 seconds.
Add the potato filling (about 2 tablespoons) to the tortilla in a straight line and then sprinkle cheese to your liking. Tightly roll the tortilla, keeping the filling in and let it rest on your plate, seam side down. Continue this process with the remaining warm tortillas. 
Pour some oil in a pan and let it warm up. 
While the oil gets hot, repeat the process with the remaining four tortillas. Don’t forget to warm them up so they don’t break when you try to roll them!
Gently place your rolled up flautas/taquitos in the oil, seam side down. Let them brown for 2-3 minutes on each side so the tortilla gets crispy!
As they are done, I like to stand them in a paper towel lined bowl so that any excess oil can be absorbed by the paper towel.
Enjoy these hot and they are delicious on their own or topped with the optional garnishes listed above!


  • Warm up any leftovers in the oven or air fryer.

Celina Garza
Want more details about this and other recipes? Check out more here!