Cheesy Potato Burritos with Beef

Featured in Hearty Main Courses.

These cheesy potato burritos are the ultimate comfort food! Made with seasoned ground beef, golden crispy potatoes, and a blend of cheddar and mozzarella cheese, they're wrapped in soft flour tortillas and toasted to perfection. Serve with sour cream, salsa, or guacamole for the perfect finishing touch. Customize with jalapeños, hot sauce, or a swap of black beans for a vegetarian twist. Easy to make and irresistibly flavorful, these burritos are bound to become a favorite.

Casey
Updated on Mon, 23 Jun 2025 00:19:42 GMT
A burrito with cheese and tomatoes. Pin it
A burrito with cheese and tomatoes. | yummyflavorsrecipes.com

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. Pin it
A burrito with cheese and tomatoes. | cookingwithcasey.com

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.

Cheesy Potato Burritos with Beef

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

Prep Time
15 Minutes
Cook Time
30 Minutes
Total Time
45 Minutes
By: Casey

Category: Hearty Main Dishes

Difficulty: Intermediate

Cuisine: Mexican

Yield: 4 Servings (4 burritos)

Dietary: ~

Ingredients

→ For the Filling

01 400g ground beef
02 300g potatoes, diced small
03 1 small onion, diced
04 1 garlic clove, minced
05 1 tsp chili powder
06 1 tsp smoked paprika
07 1/2 tsp cumin
08 Salt and pepper to taste

→ Other Ingredients

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

Instructions

Step 01

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.

Step 02

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.

Step 03

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

Step 04

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.

Step 05

Heat a clean pan, place burritos seam-side down, and toast for 2-3 minutes per side until golden and crisp.

Step 06

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