There’s always that night when everyone’s hungry, you’re staring into the fridge, and tacos just feel a little too predictable. That’s exactly where these Cheesy Beef & Potato Burritos come in. They hit all the comfort-food notes, but still feel fresh and a bit different from the usual ground beef taco routine.
I started making these when I wanted something that felt like fast food, but made with simple ingredients I actually recognize. Crispy air fryer potatoes, seasoned ground beef, warm tortillas, and a generous layer of nacho cheese bring that nostalgic vibe, without the mystery ingredients. You control the salt, the spice, and the portions.
They’re especially good for busy nights because everything is straightforward: potatoes in the air fryer, beef in a skillet, then a quick assembly line on the counter. You can keep the filling warm and let people build their own burritos as they show up. It’s an easy way to feed a mix of picky eaters and spice-lovers at the same time.
If you like to meal prep, these store and reheat surprisingly well, and you can tweak the filling with extra veggies or a different cheese without losing the core idea. If you’ve been bored with Taco Tuesday or want a satisfying, crowd-pleasing dinner that still leans on real, basic ingredients, these Cheesy Beef & Potato Burritos are a very solid solution.
Cheesy Beef & Potato Burritos
Click here to get printable version
Things to Grab
- 3 large potatoes
- Olive oil
- Salt, pepper, garlic powder (for potatoes)
- 1 lb ground beef
- 1/2 tsp salt
- 1/2 tsp black pepper
- 2 tsp chili powder
- 1 tsp cumin
- 1 tsp dried cilantro
- 1 tsp paprika
- 1/2 cup water
- 1 tbsp minced garlic
- Nacho cheese (enough for filling and drizzling)
- 5 burrito-size flour tortillas
- Taco sauce
The Process
- Peel and rinse the potatoes, then cut them into small, even cubes (about 1/2-inch). Add them to a large bowl and drizzle with olive oil. Season generously with salt, pepper, garlic powder, and a pinch of paprika. Toss until every piece is lightly coated. They should look glossy but not drenched in oil.
- Transfer the potatoes to your air fryer basket in a mostly single layer. Cook at 400°F for about 25 minutes, shaking the basket at least 2–3 times so they crisp evenly. They’re done when the edges are golden and the centers are tender.
- While the potatoes cook, heat a large skillet over medium-high heat. Add the ground beef and break it up with a spatula. Season with salt, pepper, chili powder, cumin, dried cilantro, and paprika. Stir in the minced garlic. Cook until the beef is browned and no pink remains, then drain any excess grease if needed.
- Pour in about 1/2 cup of water and stir to coat the meat with the spices. Reduce the heat to low and let it simmer gently. The mixture should be juicy, not soupy. Keep it on low heat until the potatoes are crispy and ready.
- Warm the flour tortillas briefly in a dry skillet or microwave so they’re pliable and less likely to tear. Lay one tortilla flat and spread a strip of nacho cheese down the center. Add a scoop of the seasoned ground beef, a drizzle of taco sauce, and a spoonful of crispy potatoes. Top with a bit more nacho cheese if you like.
- Roll the burrito by folding in the sides, then rolling tightly from the bottom up. Repeat with the remaining tortillas and filling. Try not to overfill so they roll cleanly and stay sealed.
- Heat a clean skillet over medium-high heat. Place the burritos seam-side down and cook for a few minutes per side until the tortillas are golden and lightly crisp. Pull them off the heat as soon as they’re evenly browned to avoid drying them out. Serve hot with extra taco sauce if you want more kick.
Air Fryer Potato Tips
Crispy potatoes make these burritos feel like a full meal, so it’s worth getting them right. Cut the potatoes into small, uniform cubes so they cook evenly and crisp at the same time. Don’t overcrowd the basket — if the potatoes are piled too high, they’ll steam instead of crisp. Shake the basket several times during cooking to expose more surface area to the hot air. If your potatoes look dry halfway through, a very light extra drizzle of oil and a quick toss can help. For extra flavor, add a touch more garlic powder or paprika in the last 5 minutes so it doesn’t burn early on.
Ground Beef Seasoning Swap
If you don’t want to measure a bunch of spices, you can absolutely swap the chili powder, cumin, cilantro, and paprika for a store-bought taco seasoning packet. Use about 2–3 tablespoons for 1 lb of beef, then add water as directed on the packet or about 1/2 cup. Taste the beef before you finish cooking and adjust with a pinch of salt or extra chili powder if you like more heat. You can also go cleaner with your seasoning by using just salt, pepper, cumin, and garlic, or add smoked paprika for a subtle, grilled flavor without extra effort.
Freezing and Reheating Burritos
These Cheesy Beef & Potato Burritos freeze well, which makes them ideal for quick lunches or backup dinners. Let the filling cool slightly before rolling so the tortillas don’t get soggy. Wrap each burrito tightly in foil or parchment, then place them in a freezer bag. Freeze in a single layer first so they don’t stick together. To reheat, unwrap, place on a plate, and microwave for 2–3 minutes, then finish in a hot skillet or air fryer for a few minutes to re-crisp the outside. If reheating from thawed, you’ll need less time — just heat until the center is piping hot and the cheese is melted.
Cheesy Beef & Potato Burritos
Equipment
- Air fryer
- Large Skillet
- Large Bowl
- spatula
Ingredients
Potatoes:
- 3 large potatoes peeled and cut into small cubes
- olive oil for tossing potatoes, to taste
- salt for potatoes, to taste
- ground black pepper for potatoes, to taste
- garlic powder for potatoes, to taste
- paprika for potatoes, to taste
Beef:
- 1 pound ground beef
- 1/2 teaspoon salt for beef
- 1/2 teaspoon ground black pepper for beef
- 2 teaspoons chili powder
- 1 teaspoon ground cumin
- 1 teaspoon dried cilantro
- 1 teaspoon paprika for beef
- 1/2 cup water to loosen the beef mixture
- 1 tablespoon minced garlic
Assembly:
- nacho cheese as needed
- 5 burrito-size flour tortillas
- taco sauce to taste
Instructions
- Gather all ingredients and equipment.
Potatoes:
- Peel and rinse the potatoes, then cut them into small, even cubes. Place the pieces in a large bowl and drizzle with olive oil. Sprinkle with paprika, garlic powder, salt, and pepper and toss until everything is evenly coated.
- Arrange the seasoned potatoes in the air fryer basket in a single layer as much as possible. Cook at 400°F (200°C) for about 20–25 minutes, shaking or stirring a couple of times so they brown and crisp evenly.
Beef:
- While the potatoes cook, heat a large skillet over medium-high heat and add the ground beef. Break it up with a spatula and cook until no pink remains. Drain excess fat if desired.
- Reduce the heat, then stir in the minced garlic, chili powder, cumin, dried cilantro, paprika, salt, and pepper. Pour in about 1/2 cup of water and simmer briefly, stirring, until the mixture is saucy and the flavors have blended.
Assembly & Crisping:
- Lay a large tortilla flat. Spread a layer of nacho cheese, add a scoop of the seasoned beef, drizzle taco sauce, and top with a generous spoonful of the crispy potatoes. Add a little extra cheese if you like, then fold into a burrito.
- Heat a clean skillet over medium-high heat. Place the rolled burritos seam-side down and cook until the exterior is golden and crisp, about 2–3 minutes per side, turning once.
- Serve the burritos immediately while hot. Store any leftover fillings in the refrigerator and reassemble and crisp burritos in a skillet before serving for best texture.
