These cheesy beef and potato burritos are a simple, flavorful copycat of a classic fast-food favorite. Crispy seasoned potatoes, spiced ground beef, melty nacho cheese, and taco sauce are wrapped in large flour tortillas and pan-toasted until golden—perfect for Taco Tuesday or an easy weeknight dinner.
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.