Potato Taquitos Recipe: Crispy-Fried Cheese-Stuffed Delight

This crispy-fried cheese-stuffed potato taquitos recipe delivers that perfect crunchy exterior with a creamy, flavorful center—just like your favorite appetizer from a Mexican restaurant. 🌟 The secret lies in the potato mixture, which needs to be perfectly seasoned and rolled tightly for that signature crispiness when fried.

I developed this recipe after years of perfecting the balance between tender potatoes and that irresistible golden-brown crust.

The process starts with shredding potatoes and cooking them until they’re soft and fluffy, then mixing in cheese and spices for that rich, savory filling. Rolling the mixture into tight cylinders ensures even cooking, while the frying step transforms them into crispy, bite-sized delights.

It’s a technique I’ve refined over time, and the results are always impressive—even for a weeknight appetizer.

By the time you’re done, you’ll have a plate of golden, crispy taquitos that are impossible to resist. The outside stays perfectly crispy while the inside remains tender and cheesy, making every bite a satisfying crunch.

Serve them with your favorite dips like sour cream, guacamole, or salsa for the ultimate appetizer spread.

This recipe is versatile enough for parties or a quick snack, and you can even bake them for a lighter version. Let’s get started on making these delicious, crowd-pleasing potato taquitos!

Ingredients for potato taquitos

Crispy-fried perfection starts with these 13 ingredients—simple but powerful for restaurant-style taquitos.

The potatoes are your foundation. Russet potatoes have the right starch for that crispy texture—Yukon Golds work too but lean more toward fluffy. Grab a box of 3 lb Russets from the grocery store’s produce section (they usually have them pre-bagged). Peeled and shredded, they should yield about 6 cups of potato strands. Parchment paper makes shredding easier—wrap the potato around it, slice thinly with a mandoline or sharp knife. The cheese matters just as much: Monterey Jack and sharp cheddar create that perfect melty, savory center. I always buy block cheese from the deli counter and shred it myself—pre-shredded gets clumpy and lacks flavor.

No taco seasoning packet? Mix 1 tbsp chili powder, 1 tsp cumin, 1 tsp paprika, 1/2 tsp garlic powder, 1/2 tsp onion powder, and 1/4 tsp black pepper—it’s way fresher. Running low on vegetable oil? Peanut oil has a higher smoke point and adds a nice nutty note. The eggs are non-negotiable—they bind the potato mixture so it holds shape when rolling. Room temperature eggs blend better, so take them out 10 minutes before using. For the flour coating, all-purpose works fine, but if you’ve got cornstarch, mix half and half for extra crispiness. And trust me on the vegetable oil spray—it keeps the taquitos from sticking while frying.

Store any leftover cooked taquitos in an airtight container between layers of paper towels to keep them crispy for up to 3 days. They reheat beautifully—350°F for 10-12 minutes on a baking sheet until golden. For a lighter version, bake them at 425°F for 20-25 minutes after rolling, flipping halfway. I always make a double batch—one for the party, one for leftovers. Freeze extras on a tray before transferring to a bag for up to 2 months. Just make sure to reheat them properly—they lose crispiness if microwaved.

Step-by-step instructions for crispy potato taquitos

Here’s how to make golden, crispy potato taquitos with a perfect cheesy center every time.

In a large mixing bowl, combine the 3 lb of peeled and shredded russet potatoes with 2 tablespoons of taco seasoning, 1 teaspoon of ground cumin, 1 teaspoon of garlic powder, 1 teaspoon of onion powder, 1 teaspoon of salt, and 0.5 teaspoon of black pepper. Mix thoroughly until the seasoning is evenly distributed throughout the potatoes.

Here’s the thing—you want the potatoes to release some moisture as they sit. Let the mixture rest for 10 minutes while you prepare the cheese filling. This resting period helps the seasoning penetrate and prevents a soggy taquito. If the mixture looks too wet after resting, squeeze out any excess moisture with your hands or a clean kitchen towel.

In a separate bowl, whisk together the 2 whole large eggs until fully combined. Add 2 cups of shredded Monterey Jack cheese and 1 cup of shredded cheddar cheese, mixing until you have a smooth, well-blended cheese mixture. The eggs will help bind the cheese filling together.

Using a large spoon, divide the seasoned potato mixture into 8 equal portions (about ½ cup each). Roll each portion into a 12-inch log, about 1-inch thick. Flatten each log slightly to create a rectangular shape. Spread 1-2 tablespoons of the cheese mixture down the center of each flattened log, then roll it up tightly, sealing the edges. You should have 8 stuffed potato logs ready for frying.

Fill a deep skillet or Dutch oven with 3 cups of vegetable oil and heat it over medium-high heat until it reaches 350°F. You’ll know it’s ready when a wooden chopstick inserted into the oil bubbles steadily. This temperature is crucial—too low and your taquitos will absorb oil; too high and they’ll burn before cooking through.

While the oil heats, spray a clean work surface with 1 tablespoon of vegetable oil spray. This prevents sticking as you assemble the final coating. In a shallow bowl, combine 1 cup of all-purpose flour with 1 teaspoon of salt and 0.5 teaspoon of black pepper. This flour mixture will create the crispy exterior.

Working in batches to avoid overcrowding, carefully place 2-3 taquitos into the hot oil. Fry for 3-4 minutes per side, turning with tongs, until they’re golden brown and crispy. The key is patience—don’t rush the frying process. You want the exterior to develop a deep, golden color with a crisp texture that gives way slightly when pressed.

Transfer the fried taquitos to a paper towel-lined plate to drain excess oil. Real talk: the first batch might be a little nervous-making, but once you see that perfect golden color, you’ll know you’re on the right track. Keep the oil at 350°F between batches by adding more oil if needed.

Serve the crispy potato taquitos immediately while they’re still hot and golden. The contrast between the crispy exterior and the gooey, melted cheese center is what makes these taquitos irresistible. For extra flavor, serve with a side of sour cream, salsa, or guacamole. The heat from the taquitos will make the cheese stretch and pull in the most satisfying way.

Don’t skip the resting step after frying—let them sit for 2-3 minutes before serving. This brief rest allows the interior to set slightly, preventing the cheese from oozing out everywhere when you take your first bite. Enjoy your homemade taquitos while they’re at their crispy, cheesy best!

Pro cooking tips for this dish

Perfect Potato Texture

Start with Russet potatoes—their high starch content creates that ideal crispy exterior. Shred them thinly (about ⅛-inch thick) using a mandoline or sharp knife for even cooking. I swear by the OXO Good Grips mandoline—it’s safer and gives consistent slices.

After shredding, squeeze out excess moisture with a clean kitchen towel or paper towels. Wet potatoes lead to soggy taquitos, and nobody wants that. 🥔

Cheese Binding Secrets

The egg and cheese mixture is what holds these taquitos together during frying. I’ve found that Monterey Jack cheese melts beautifully while sharp cheddar adds that tangy kick. For extra binding power, add 1 tablespoon of flour to the cheese mixture—it helps the filling stay cohesive.

And here’s a pro tip: Warm the cheese slightly (microwave for 10 seconds) before mixing with eggs. It blends smoother and creates a more uniform filling. 🧀

Rolling Like a Pro

Tightly rolled taquitos fry evenly and hold their shape. Use parchment paper to flatten each log before adding cheese—it prevents sticking. Roll from the short end to create a 12-inch log, then seal the edges with a little extra potato mixture.

If your hands get messy, wet them slightly to prevent sticking. I like to roll them on a lightly oiled silicone mat for extra slip. The goal is a 1-inch thick cylinder—any thicker and they won’t cook through evenly. ✨

Frying Temperature Control

350°F is non-negotiable for perfect taquitos. Use a deep-fry thermometer (I love the Thermoworks Thermapen) to monitor the oil. If it drops below 340°F, your taquitos will absorb too much oil and turn greasy. Keep the oil hot by adding small amounts of fresh oil between batches—never let it cool completely. And never overcrowd the pan: Fry 2-3 taquitos at a time for even cooking. A wire cooling rack on a baking sheet helps drain excess oil while keeping them crispy. 🔥

Flour Coating Tricks

The flour coating isn’t just for flavor—it’s what creates that golden, shatteringly crisp exterior. Mix 1 cup flour with 1 tsp salt and ½ tsp black pepper in a shallow bowl. After frying, dredge each taquito in the flour mixture, pressing gently to adhere.

For extra crunch, add 1 tsp cornstarch to the flour blend. I also like to shake off excess flour before the second fry—this ensures a lighter, crispier texture. Pro move: Use a fine-mesh strainer to dust off any loose flour before the final fry. 🌾

Resting for Success

Never skip the 2-3 minute rest after frying. This lets the interior set slightly, preventing the cheese from oozing out when you bite in. Place them on a wire rack (not a plate) to keep them crispy.

If you’re serving a crowd, transfer them to a paper towel-lined tray—this absorbs excess oil while keeping them warm. And here’s my Nonna’s trick: Spritz with a tiny bit of oil right after frying. It locks in crispiness for those extra minutes before serving. 💡

Frequently asked questions