Cheesy Beef and Potato Burritos wrap crispy spiced potatoes, seasoned beef, and silky nacho cheese into one irresistible handheld meal.

Inspired by Taco Bell’s retired favorite, these burritos transform weeknight Taco Tuesday into something crave-worthy in just 45 minutes.

What You’ll Need

Russet potatoes – air-fried until golden, they bring hearty texture and a subtle sweetness.

Ground beef (80/20) – browns up juicy and soaks in the smoky taco spices.

Nacho cheese sauce – the creamy “glue” that binds fillings and adds bold, melty richness.

Flour tortillas (burrito-size) – pliable wrappers that toast up crisp on the skillet.

Taco sauce – a tangy kick that balances the cheese.

Olive oil, chili powder, cumin, paprika, garlic, salt, pepper, dried cilantro – the flavor backbone for both potatoes and beef.

Step-By-Step Cheesy Beef and Potato Burritos Guide

Air-fry diced, seasoned potatoes until crunchy-edged.

While they crisp, brown beef with the spice mix, splash in water, and let it simmer saucy.

Layer warm tortilla with nacho cheese, beef, taco sauce, and potatoes; drizzle more cheese.

Roll tight, then skillet-sear each burrito until the exterior turns golden and lightly blistered. Slice, serve, devour.

Cheesy Beef and Potato Burritos Insider Tips

Swap air-fried potatoes for leftover roasted wedges to cut prep time.

Warm tortillas briefly in the microwave for easier rolling.

For extra heat, stir chipotle paste into the nacho cheese.

Prefer leaner beef? Add a tablespoon of oil to keep the filling succulent.

Storing

Cool burritos completely, wrap each in foil, and refrigerate up to 3 days.

Reheat foil-wrapped in a 190 °C / 375 °F oven for 15 minutes.

For longer storage, freeze wrapped burritos inside a zip bag for 2 months; thaw overnight in the fridge before reheating.

Frequently Asked Questions

Can I use frozen diced potatoes?
Yes—season them straight from the freezer and extend air-fry time by 3–4 minutes.

What’s the best cheese alternative?
Mild cheddar melted with a splash of evaporated milk mimics nacho cheese texture.

How do I keep the burrito from unrolling?
After the final skillet sear, let each burrito rest seam-side down for 2 minutes to set.

Is there a vegetarian version?
Replace beef with black beans sautéed in the same spice mix for a plant-friendly twist.

Cheesy Beef and Potato Burritos

A nostalgic, crowd-pleasing entrée that echoes a classic Taco Bell favorite, these burritos tuck savory beef, crisped potatoes, and velvety nacho cheese into a golden-toasted flour tortilla—ideal for elevating any Taco Tuesday.
Pin it to remember it! Rate
Prep Time: 15 minutes
Cook Time: 30 minutes
Total Time: 45 minutes

Ingredients

  • 5 burrito-size flour tortillas
  • 1 tbsp minced garlic
  • 3 large potatoes
  • ½ cup water
  • Olive oil plus salt, pepper, and garlic powder for seasoning potatoes
  • 1 lb ground beef
  • 2 tsp chili powder
  • 1 tsp cumin
  • 1 tsp dried cilantro
  • 1 tsp paprika
  • Nacho cheese sauce
  • Taco sauce

Instructions

  • Peel, rinse, and dice the potatoes into small cubes, then coat them in olive oil, salt, pepper, paprika, and garlic powder inside a large bowl.
  • Air-fry the seasoned potatoes at 400 °F (200 °C) for about 25 minutes, shaking the basket several times to promote even browning.
  • While the potatoes cook, place the ground beef in a skillet over medium-high heat; sprinkle with salt, pepper, chili powder, cumin, dried cilantro, and paprika, and sauté until fully browned, draining excess fat if necessary.
  • Stir ½ cup water into the beef, reduce the heat to low, and keep warm until the potatoes are crisp.
  • Lay a tortilla flat, spread a ribbon of nacho cheese down the center, add a spoonful of beef, drizzle with taco sauce, top with a scoop of crispy potatoes, and finish with a touch more nacho cheese before rolling into a burrito.
  • Toast each filled burrito seam-side down in a clean skillet over medium-high heat until all sides are golden and lightly crisp. Serve immediately.
Love This Recipe? Save it!

Notes

This quantity yields five substantial burritos—plenty for a family supper or casual gathering.

Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe Rating