Cheesy Potato Burritos with Beef

By: Casey Updated on Mon, 23 Jun 2025 00:19:42 GMT Hearty Main Dishes
Casey, recipe creator at Cooking with Casey
Casey

Casey shares simple, delicious recipes and inspiring stories, making cooking fun and accessible for all.

Updated on Mon, 23 Jun 2025 00:19:42 GMT

Read it →
A burrito with cheese and tomatoes. Pin it
A burrito with cheese and tomatoes.

This hearty cheesy potato burrito recipe has been my go-to weeknight dinner for years, combining crispy potatoes, seasoned ground beef, and plenty of melted cheese all wrapped in a warm tortilla.

I first created these burritos when trying to use up leftover taco night ingredients, and they've since become my family's most requested dinner. My teenage son now makes them himself when friends come over.

Ingredients

  • Ground beef: creates the protein foundation of these burritos while adding rich flavor that pairs perfectly with the potatoes
  • Potatoes: cut small ensure they crisp up beautifully and provide hearty texture in every bite
  • Onion and garlic: form the aromatic base that elevates the entire filling
  • Chili powder: adds a gentle warmth without overwhelming heat look for fresh chili powder for best flavor
  • Smoked paprika: provides that distinctive smoky depth use Spanish paprika if possible for authentic flavor
  • Cumin: brings essential earthy notes that make these burritos taste complete
  • Cheddar cheese: adds sharp flavor while mozzarella creates that irresistible cheese pull when melted
  • Flour tortillas: should be at least 10 inches for proper wrapping buy the freshest ones possible

Step-by-Step Instructions

Crisp the Potatoes:
Heat oil in a large skillet over medium heat until shimmering but not smoking. Add the diced potatoes in a single layer without overcrowding to ensure crispiness. Season with salt and pepper and cook undisturbed for about 5 minutes before flipping. Continue cooking for another 5 minutes until golden brown and crispy on multiple sides. Remove to a plate lined with paper towel.
Build the Beef Mixture:
In the same pan with residual oil add diced onion and cook for 3 to 4 minutes until translucent and beginning to soften. Add minced garlic and cook just until fragrant about 30 to 45 seconds being careful not to burn it. Immediately add ground beef breaking it into small pieces with a wooden spoon. Cook until no pink remains about 5 to 7 minutes stirring occasionally.
Season and Combine:
Sprinkle the cooked beef with smoked paprika cumin chili powder salt and pepper. Stir thoroughly to coat the meat evenly with spices and cook for 1 minute to bloom the flavors. Return the crispy potatoes to the pan and gently fold into the beef mixture to maintain their texture. Remove pan from heat and add about two thirds of the shredded cheese allowing residual heat to melt it into the mixture.
Assemble the Burritos:
Warm tortillas in the microwave for 15 seconds or in a dry pan for increased pliability. Place a generous portion of filling slightly off center on each tortilla. Sprinkle with remaining cheese. Fold the sides in first then roll from the bottom up tucking tightly as you go to create a secure package.
Toast for Perfection:
Heat a clean skillet over medium heat. Place assembled burritos seam side down and cook for 2 to 3 minutes until golden brown and sealed. Flip carefully and toast the other side until crisp and cheese inside is fully melted. This crucial step transforms a good burrito into an exceptional one.
A burrito with cheese and tomatoes.
A burrito with cheese and tomatoes.

The smoked paprika is truly the secret ingredient here. I discovered its transformative power during a cooking class in Barcelona, and now I keep multiple varieties in my pantry. The way it mingles with the beef and potatoes creates a depth that guests always notice but can never quite identify.

Make Ahead Magic

These burritos shine as meal prep champions. You can prepare the filling completely up to three days ahead and store it refrigerated in an airtight container. When ready to serve simply reheat the filling in a skillet with a splash of water to prevent dryness then proceed with assembly. For fully assembled make ahead burritos wrap individually in parchment paper then place in freezer bags. Reheat from frozen in a 350°F oven for about 25 minutes or in the microwave for 2 minutes followed by a quick toast in a skillet.

Customization Corner

This recipe serves as a perfect canvas for personalization. For a vegetarian version replace the beef with black beans or pinto beans adding a tablespoon of tomato paste for depth. Spice lovers can increase the chili powder or add diced jalapeños to the filling. Those watching carbs might consider a cauliflower substitute for half the potatoes cooking them the same way. Morning versions work beautifully by adding scrambled eggs to the mixture creating breakfast burritos that will power you through the day.

Serving Suggestions

While these burritos stand perfectly on their own I love creating a complete experience by serving them with accompaniments. A simple side salad with lime vinaigrette provides freshness against the rich filling. For family style serving place the halved burritos on a platter surrounded by small bowls of sour cream fresh pico de gallo and guacamole allowing everyone to customize their plate. A cilantro lime rice side complements the flavors beautifully while expanding the meal for hungrier appetites.

Frequently Asked Questions

Can I make these burritos vegetarian?

Yes! Swap the ground beef for black beans or other plant-based protein. Adjust the seasonings for extra flavor.

What are some variations for extra flavor?

Add jalapeños, hot sauce, or pico de gallo to spice things up. Lettuce or fresh herbs can add freshness.

Can I prepare these burritos in advance?

You can assemble the burritos ahead of time and store them in the fridge. Toast or heat them when ready to serve.

What other cheeses can I use?

You can try Monterey Jack, pepper jack, or a Mexican cheese blend for a different flavor profile.

How can I make the burritos crispier?

Toast them seam-side down in a dry pan over medium heat for 2-3 minutes per side until golden and crispy.

4.80 from 105 votes

Cheesy Potato Burritos with Beef

Prep Time:
15 Minutes
Cook Time:
30 Minutes
Total Time:
45 Minutes
Servings:
4
A burrito with cheese and tomatoes.

Savory burritos with seasoned beef, crispy potatoes, and melty cheese.

Ingredients

  • For the Filling

  • 400g ground beef
  • 300g potatoes, diced small
  • 1 small onion, diced
  • 1 garlic clove, minced
  • 1 tsp chili powder
  • 1 tsp smoked paprika
  • 1/2 tsp cumin
  • Salt and pepper to taste
  • Other Ingredients

  • 150g shredded cheddar cheese
  • 100g shredded mozzarella
  • 4 large flour tortillas
  • 2 tbsp oil for frying potatoes
  • Sour cream, salsa, or guacamole for serving

Instructions

1.

1. Cook the Potatoes: Heat oil in a pan over medium heat. Add diced potatoes, season with salt and pepper, and cook until golden and crispy (about 10 minutes). Remove and set aside.

2.

2. Prepare the Beef: In the same pan, cook diced onion until soft. Add garlic and cook for 1 minute. Add ground beef, breaking it apart, and cook until browned. Stir in smoked paprika, cumin, chili powder, salt, and pepper.

3.

3. Combine Filling: Return the crispy potatoes to the pan with the beef. Mix well. Turn off the heat and stir in shredded cheese until melted.

4.

4. Assemble the Burritos: Warm the tortillas slightly for easy rolling. Spoon filling onto the center of each tortilla. Add extra cheese if desired. Fold in sides and roll tightly into burritos.

5.

5. Toast the Burritos (Optional but Recommended): Heat a clean pan, place burritos seam-side down, and toast for 2-3 minutes per side until golden and crisp.

6.

6. Serve: Slice in half and serve with sour cream, salsa, or guacamole.

Notes

  1. Add jalapeños or hot sauce for extra spice.
  2. Swap beef for chicken or black beans for a twist.
  3. You can add lettuce or pico de gallo inside for freshness.

Tools You'll Need

  • Frying pan
  • Spatula
  • Knife
  • Cutting board

Allergy Information

Please check ingredients for potential allergens and consult a health professional if in doubt.
  • Contains dairy (cheese)
  • Contains gluten (flour tortillas)

Nutrition Facts (Per Serving)

It is important to consider this information as approximate and not to use it as definitive health advice.
  • Calories: 520.5
  • Total Fat: 28.7 g
  • Total Carbohydrate: 42.3 g
  • Protein: 24.1 g