Cheesy Beef Potato Burritos

Featured in Satisfying Hearty Mains.

Ultimate Taco Tuesday upgrade! Crispy air fryer potatoes, seasoned beef, and nacho cheese in golden-brown burritos. Takes 45 minutes, makes 5 burritos.
fred recipes by clare
Updated on Sat, 28 Jun 2025 18:44:40 GMT
Cheesy Beef and Potato Burritos Pin it
Cheesy Beef and Potato Burritos | recipesbyclare.com

These cheesy beef and potato burritos came about when I was reminiscing about an old Taco Bell item that disappeared from the menu years ago. My husband kept talking about how much he missed those loaded potato burritos, and I figured how hard could it be to recreate them at home. The combination of crispy air-fried potatoes, seasoned ground beef, and gooey nacho cheese wrapped in a golden tortilla seemed like the perfect solution to his craving. After some experimenting with potato cooking times and seasoning blends, we created these incredible handheld meals that taste even better than the original. Now these have become our new Taco Tuesday tradition because they're substantial enough to satisfy everyone without needing multiple side dishes.

My neighbor's teenage son tried one of these when he was over for dinner and immediately asked if I could teach his mom how to make them. Apparently he'd been bugging her for months to find something that tastes like "those old Taco Bell burritos" but she didn't know what he was talking about. Now she makes these every other Friday, and he's become the neighborhood expert on homemade Mexican food according to his friends.

Essential Ingredient Breakdown

  • Large potato selection: Russet potatoes work best for air frying because they get crispy outside while staying fluffy inside
  • Ground beef seasoning blend: Chili powder, cumin, and paprika create authentic Mexican flavors without needing packets
  • Nacho cheese quality: Good jarred nacho cheese makes a huge difference in the final taste and texture
  • Burrito-size tortillas: Large tortillas are essential for containing all the filling without tearing or overstuffing
  • Taco sauce variety: Use your family's preferred heat level and brand for customized flavor
  • Fresh garlic enhancement: Minced fresh garlic adds aromatic depth that garlic powder simply cannot match
Cheesy Beef and Potato Burritos Pin it
Cheesy Beef and Potato Burritos | recipesbyclare.com

Complete Preparation Process

Preparing crispy potato foundation
Start by peeling and washing the large potatoes, then cutting them into small, uniform cubes about half-inch in size. Toss the potato cubes with olive oil, salt, pepper, paprika, and garlic powder in a large bowl until evenly coated. The exact amounts aren't critical here - just make sure everything gets seasoned well.
Air frying to perfection
Cook the seasoned potatoes in the air fryer at 400 degrees for about twenty-five minutes, shaking the basket at least twice during cooking to ensure even browning. The potatoes should be golden brown and crispy on the outside while tender inside when finished.
Building seasoned beef base
While the potatoes cook, brown the ground beef in a large skillet over medium-high heat, breaking it up as it cooks. Season with salt, pepper, chili powder, cumin, dried cilantro, and paprika, stirring to distribute the spices evenly throughout the meat.
Creating proper texture
Once the beef is fully cooked, drain any excess grease to prevent oily burritos. Add about half a cup of water and stir everything together, then reduce heat to low and let the mixture simmer gently. This keeps the meat moist and helps the seasonings penetrate while the potatoes finish cooking.
Assembly technique mastery
Lay out a large burrito-size tortilla and start building from the center outward. Spread some nacho cheese in a line down the middle, add a generous scoop of seasoned ground beef, drizzle with taco sauce according to your heat preference, add a good portion of crispy potatoes, and top with a little more nacho cheese.
Rolling for success
Fold in the sides of the tortilla first, then roll tightly from the bottom up, keeping the filling contained inside. The key is to keep everything tight without overstuffing, which makes rolling difficult and can cause bursting during cooking.
Golden browning finale
Heat a large skillet over medium-high heat and carefully place the rolled burritos seam-side down. Cook for two to three minutes per side until the tortillas turn golden brown and crispy all over. This final step creates that restaurant-quality exterior that makes these special.

My first attempts were complete disasters because I cut the potatoes too large and they never got crispy in the center. I also overstuffed the burritos, making them impossible to roll properly and causing filling to leak out everywhere. Learning to be conservative with portions and patient with cooking times made all the difference in getting consistent results.

Perfect Serving Ideas

Serve these burritos immediately while they're hot and the cheese is still molten inside. Cut them in half diagonally to show off all the colorful layers and make them easier to eat. They pair perfectly with simple sides like Spanish rice or refried beans, though they're substantial enough to stand alone. For parties, I make smaller versions using regular tortillas for appetizer-sized portions.

Creative Recipe Variations

Transform these burritos by adding different vegetables like diced bell peppers or onions to the potato mixture before air frying. For breakfast versions, substitute breakfast sausage for the ground beef and add scrambled eggs to the filling. Spice lovers can use pepper jack cheese instead of nacho cheese or add jalapeños to the meat mixture for extra heat.

Storage and Reheating

These burritos taste best when eaten immediately while the potatoes stay crispy and the cheese remains molten. Leftovers can be stored in the refrigerator for up to three days and reheated in a 350-degree oven for about ten minutes to restore some crispiness. Avoid the microwave, which makes the tortillas soggy and doesn't heat evenly.

Cheesy Beef and Potato Burritos Pin it
Cheesy Beef and Potato Burritos | recipesbyclare.com

These cheesy beef and potato burritos perfectly capture what I love about comfort food that brings back happy memories while being completely customizable to your family's tastes. The combination of crispy potatoes, seasoned meat, and melted cheese creates this amazing eating experience that feels both nostalgic and fresh. They've become our signature Taco Tuesday meal because they consistently deliver restaurant-quality results using simple ingredients and techniques that anyone can master.

Frequently Asked Questions

→ Can I make these without an air fryer?
Yes! You can roast the seasoned potato cubes in a 425°F oven for 25-30 minutes, flipping halfway through, until crispy and golden.
→ What's the secret to crispy potatoes?
Cut them into small, uniform cubes and don't overcrowd the air fryer basket. Shake them every 8-10 minutes for even browning.
→ Can I use a taco seasoning packet instead?
Absolutely! One packet of taco seasoning can replace all the individual spices for the ground beef. Just follow the packet directions.
→ How do I prevent the burritos from falling apart?
Roll them tightly and cook seam-side down first to help seal them. Don't overfill them, and make sure the tortillas are at room temperature for easier rolling.
→ Can I make these ahead for meal prep?
You can prep the components ahead, but assemble and cook the burritos fresh for the best texture. The crispy potatoes are key to the authentic experience!

Cheesy Beef Potato Burritos

Taco Bell copycat burritos! Crispy potatoes, seasoned ground beef, and nacho cheese wrapped in tortillas and grilled golden. Perfect for Taco Tuesday!

Prep Time
15 Minutes
Cook Time
30 Minutes
Total Time
45 Minutes

Category: Hearty Mains

Difficulty: Intermediate

Cuisine: Mexican

Yield: 5 Servings (5 large burritos)

Dietary: ~

Ingredients

→ Crispy Potatoes

01 3 large potatoes, peeled and cubed
02 2 tablespoons olive oil
03 1 teaspoon salt
04 1/2 teaspoon black pepper
05 1/2 teaspoon garlic powder
06 1/2 teaspoon paprika

→ Seasoned Ground Beef

07 1 lb ground beef
08 1/2 teaspoon salt
09 1/2 teaspoon black pepper
10 2 teaspoons chili powder
11 1 teaspoon ground cumin
12 1 teaspoon dried cilantro
13 1 teaspoon paprika
14 1/2 cup water
15 1 tablespoon minced garlic

→ Burrito Assembly

16 5 burrito-size flour tortillas
17 1 cup nacho cheese sauce
18 Taco sauce to taste

Instructions

Step 01

Peel, wash, and cut potatoes into small uniform cubes. In a large bowl, toss with olive oil, salt, pepper, garlic powder, and paprika until evenly coated.

Step 02

Cook seasoned potatoes in air fryer at 400°F for about 25 minutes, shaking the basket at least twice during cooking to ensure even browning and crispiness.

Step 03

While potatoes cook, brown ground beef in a large skillet over medium-high heat. Season with salt, pepper, chili powder, cumin, dried cilantro, and paprika. Cook until no pink remains.

Step 04

Drain excess grease if needed. Add minced garlic and cook for 30 seconds until fragrant. Add water and stir well. Keep on low heat until potatoes are ready.

Step 05

Heat nacho cheese sauce in microwave or small saucepan until warm and smooth for easy spreading.

Step 06

Lay out tortillas and spread nacho cheese down the center of each. Add a scoop of seasoned ground beef, a drizzle of taco sauce, crispy potatoes, and top with more nacho cheese.

Step 07

Fold in the sides of each tortilla, then roll tightly from bottom to top, ensuring all filling is contained inside.

Step 08

Heat a large skillet over medium-high heat. Cook burritos seam-side down first for 2-3 minutes, then turn to brown all sides until golden and crispy.

Step 09

Remove from heat and let cool for 1-2 minutes before serving. Serve immediately while the cheese is melted and the outside is crispy.

Notes

  1. This is a copycat of an old Taco Bell menu item
  2. You can substitute taco seasoning packet for the individual spices
  3. Make sure potatoes are crispy for the best texture contrast
  4. Cook seam-side down first to help seal the burritos

Tools You'll Need

  • Air fryer
  • Large skillet
  • Large mixing bowl
  • Sharp knife

Allergy Information

Please check ingredients for potential allergens and consult a health professional if in doubt.
  • Contains gluten from flour tortillas
  • Contains dairy from nacho cheese
  • May contain soy from processed ingredients

Nutrition Facts (Per Serving)

It is important to consider this information as approximate and not to use it as definitive health advice.
  • Calories: 585
  • Total Fat: 28 g
  • Total Carbohydrate: 52 g
  • Protein: 28 g