Cheesy Potato Taquitos Snack

Featured in: Perfect Bites for Every Occasion

Cheesy potato taquitos combine fluffy Yukon gold potatoes, sharp cheddar, and aromatic spices, all rolled inside warm corn tortillas. After baking until perfectly crisp, these taquitos deliver a satisfying crunch and gooey, savory filling. Great as an appetizer or snack, they're easy to make with simple ingredients and a hot oven. Serve with your favorite dips for an irresistible comfort food treat!

sana kitchen chef
By Sana Sana
Updated on Fri, 08 Aug 2025 15:28:41 GMT
A plate of cheesy potato taquitos with a dollop of sour cream on top. Pin it
A plate of cheesy potato taquitos with a dollop of sour cream on top. | recipebyme.com

Cheesy potato taquitos are my answer to those snack attacks and weeknight cravings that only something warm and crispy can truly fix. This nostalgic finger food bursts with gooey cheesy potatoes wrapped in golden corn tortillas and makes for a party plate or simple dinner the whole family will love.

The moment I pulled my first batch of these taquitos from the oven my kitchen filled with the smell of toasted corn and melting cheese. A platter of these disappeared at family game night before I even sat down.

Ingredients

  • Yukon gold potatoes: provide rich flavor and smooth texture Look for firm potatoes without green spots
  • Olive oil: creates a little crispness and helps seasonings stick Use a fruity and fresh variety for best flavor
  • Garlic powder: adds a subtle savory kick Choose a fine powder for even mixing
  • Paprika: supplies smokiness and lovely color Opt for sweet or smoked depending on your taste
  • Ground cumin: gives earthy warmth and depth Always pick freshly ground for the freshest spice
  • Salt: brings out all the flavors and balances the cheese Use kosher salt for easier seasoning control
  • Sharp white cheddar cheese: offers a tangy melts perfectly Try to buy it in a block and grate it yourself for best melt and bold flavor
  • Corn tortillas: are classic and bake up crisp Always warm first to avoid cracking

Instructions

Prep the Potatoes:
Peel and dice five cups worth of Yukon gold potatoes into small even cubes Place the potatoes in a large pot then cover completely with cold water Bring to a boil over high heat and cook for around twenty minutes Test by piercing with a fork and continue boiling until perfectly tender
Season and Crisp the Potatoes:
Preheat your oven to four hundred degrees Fahrenheit While the potatoes cook heat a large nonstick pan over medium heat and add the olive oil Once the potatoes are drained well add them to the pan Sprinkle in garlic powder paprika ground cumin and salt Use a wide spatula to gently stir everything so the spices coat every potato Let them cook undisturbed for several minutes so crispy bits form on the bottom Stir and cook about ten minutes until they are a little golden and fragrant
Melt in the Cheese:
Add three fourths cup freshly grated sharp cheddar cheese directly to the hot potato mixture Stir gently until the cheese is completely melted and coats the potatoes evenly This binds the mixture and fills your kitchen with an irresistible cheese aroma
Prep the Tortillas:
To make tortillas easy to roll and prevent tearing warm them on a skillet for about ten seconds per side or briefly in the microwave covered with a damp towel They should feel soft and pliable not stiff
Roll and Stuff the Taquitos:
Lay out the warm tortillas on a board and add about two tablespoons of cheesy potato filling along the center of each one Roll each tortilla up tightly into a cylinder shape Place them seam side down to keep from unraveling
Bake Until Crispy:
Arrange the rolled taquitos seam side down on a large baking sheet Give each some space so air can circulate Slide them into the preheated oven and bake about twenty five to thirty minutes Once halfway through carefully flip them so both sides get crispy golden Once done they should feel firm and crunchy to the touch Let them rest a few minutes before digging in
A delicious Mexican dish made with tortillas, cheese, and tomatoes.
A delicious Mexican dish made with tortillas, cheese, and tomatoes. | recipebyme.com

The sharp white cheddar makes every single bite tangy and creamy I remember my daughter’s first big smile after biting into a warm cheesy taquito she calls them potato hugs to this day and loves helping roll each one up

Storage Tips

Store leftover taquitos in a sealed container in the fridge for three days To reheat bake them in a hot oven until crisp again or air fry for that just baked texture Never microwave or they lose their crunch Wrap individually in foil for an easy grab and go snack

Ingredient Substitutions

You can use any potato variety in a pinch but russets will give a fluffier center instead of creamy Yukon gold For cheese try Monterey jack Colby or even pepper jack for some heat Flour tortillas work too but will be softer Use smoked paprika for bolder flavor or chipotle powder for smoky heat

Serving Suggestions

Pile hot taquitos high and serve with your favorite dips like salsa sour cream or guacamole They are perfect on a game day platter with nachos and pico Pair with a big salad for a fuss free dinner Or stuff taquitos into burritos bowls for a hearty twist

Cultural Notes

Taquitos are a well loved staple in Mexican American homes and Tuesday taco nights alike This vegetarian cheesy version pays homage to classic street food while making it accessible with pantry friendly ingredients Cheesy potato fillings are popular in many Latin cultures and bring the comfort of home to your table

Seasonal Adaptations

Add roasted poblano peppers or diced jalapeños for summer heat Mix in sautéed spinach for spring freshness and extra nutrition Use purple potatoes or sweet potatoes in fall for a colorful twist

A plate of delicious chicken enchiladas with a dollop of sour cream on top.
A plate of delicious chicken enchiladas with a dollop of sour cream on top. | recipebyme.com

Cheesy potato taquitos are a nostalgic twist everyone loves Serve with plenty of dips and enjoy every crispy cheesy bite

Recipe FAQs

→ What type of potatoes work best?

Yukon gold potatoes are best for their buttery texture, but russets can also be used for a fluffier filling.

→ Can I use flour tortillas instead?

Corn tortillas create a crispier taquito, but flour tortillas can be used for a softer bite and easier rolling.

→ How do I keep taquitos from unrolling?

Place them seam-side down on the baking sheet and ensure the tortillas are soft and pliable before rolling.

→ What cheeses work well in the filling?

Sharp cheddar adds bold flavor, but you can also try Monterey jack, pepper jack, or a blend for variety.

→ How can I make these spicier?

Add diced jalapeños, chipotle powder, or hot sauce to the potato mixture for an extra kick.

Cheesy Potato Taquitos

Golden taquitos filled with cheesy, spiced potatoes and baked for a crispy, delicious bite.

Prep Time
15 min
Cook Time
50 min
Total Time
65 min
By Sana: Sana


Skill Level: Easy

Cuisine: Mexican

Yield: 6 Servings (12 taquitos)

Dietary Categories: Vegetarian, Gluten-Free

Ingredients

→ Taquito Filling

01 5 cups peeled Yukon gold potatoes, diced
02 2 teaspoons olive oil
03 1 teaspoon garlic powder
04 1 teaspoon paprika
05 1 teaspoon ground cumin
06 1 1/2 teaspoons salt
07 3/4 cup sharp white cheddar cheese, grated

→ Assembly

08 12 corn tortillas
09 Cooking spray

Steps

Step 01

Place diced Yukon gold potatoes in a large pot and cover with cold water. Bring to a boil over high heat, then reduce to medium and cook until fork-tender, approximately 20 minutes.

Step 02

Set oven temperature to 400°F (204°C) and allow to preheat while preparing the filling.

Step 03

Heat a large skillet over medium heat. Add olive oil, then transfer drained cooked potatoes to the pan. Stir in garlic powder, paprika, ground cumin, and salt. Sauté the mixture, stirring frequently, until potatoes develop a light crispness, about 10 minutes.

Step 04

Add grated sharp white cheddar to the cooked potato mixture. Stir until cheese is fully melted and evenly distributed.

Step 05

Individually warm corn tortillas in the microwave or on the stovetop until they are soft and pliable.

Step 06

Spoon approximately 2 tablespoons of potato-cheese mixture onto the center of each tortilla. Roll tightly and place seam side down.

Step 07

Arrange taquitos in a single layer on a large baking sheet coated with cooking spray. Bake for 25–30 minutes, flipping once halfway through, until golden and crisp.

Step 08

Allow taquitos to cool slightly before serving.

Notes

  1. Ensure tortillas are sufficiently warmed prior to filling; this prevents cracking while rolling.

Required Equipment

  • Large pot
  • Large skillet
  • Baking sheet
  • Cooking spray

Allergen Information

Check each ingredient for potential allergens and consult a healthcare professional if needed.
  • Contains dairy (cheese)

Nutritional Info (per serving)

This data is provided as a guide and doesn't replace medical advice.
  • Calories: 240
  • Fats: 7 g
  • Carbohydrates: 38 g
  • Proteins: 6 g