Potato Burritos Recipe
AI Image
Total Time 35 minutes

Hey everyone, and welcome back to the kitchen! If you’re anything like me, you believe that cheese and potatoes belong together in every meal possible. Today, we are taking that glorious combination and wrapping it up tight in a warm tortilla to create what I firmly believe is the ultimate comfort food: Cheesy Potato Burritos!

These aren’t just your average breakfast burritos—these are hearty, deeply satisfying, and surprisingly quick to whip up. Whether you need a substantial lunch or a cozy dinner, these burritos are guaranteed to make everyone at the table happy. Let’s get cooking!

Quick Facts

Here’s the rundown so you can plan your cooking time perfectly:

Prep time: 15 minutes

Cooking time: 20 minutes

Total time: 35 minutes

Serving size: 6 medium burritos

Why You’ll Love This Recipe

Honestly, what’s not to love?

  • Ultimate Comfort: Creamy potatoes meet melted cheese—it’s pure joy in every bite.
  • Budget-Friendly: Potatoes and cheese are inexpensive staples, making this a fantastic meal for feeding a crowd without breaking the bank.
  • Super Customizable: You can easily bulk this up with veggies or spice, making it yours!
  • Make-Ahead Potential: The filling holds up beautifully, which is perfect for meal prepping.

Ingredients You’ll Need

For this recipe, we are keeping the filling simple so the potato and cheese really shine!

For the Filling:

  • 2 lbs Russet potatoes, peeled and diced into small, half-inch cubes
  • 2 tablespoons olive oil (or butter)
  • 1 small yellow onion, finely chopped
  • 2 cloves garlic, minced
  • 1 teaspoon smoked paprika
  • 1/2 teaspoon cumin
  • Salt and black pepper to taste
  • 1/2 cup milk (whole milk works best for creaminess)
  • 1 cup shredded sharp cheddar cheese (or a Mexican blend)
  • 1/4 cup chopped fresh cilantro (optional, for mixing in)

For Assembly:

  • 6 large flour tortillas (burrito size)
  • Optional toppings: Salsa, sour cream, avocado, or hot sauce

Step-by-Step Instructions: Building the Perfect Burrito

Follow these simple steps, and you’ll have fantastic burritos ready in under 40 minutes!

Step 1: Cook the Potatoes

1. Place your diced potatoes in a large pot and cover them with cold, salted water.

2. Bring the water to a boil over high heat, then reduce to a simmer. Cook for about 10–12 minutes, or until the potatoes are fork-tender but not mushy.

3. Drain the potatoes thoroughly and set them aside. A little steam drying helps them crisp up later!

Step 2: Sauté the Aromatics

1. While the potatoes are draining, heat the olive oil (or butter) in a large skillet over medium heat.

2. Add the chopped onion and cook until soft and translucent, about 5 minutes.

3. Add the minced garlic, smoked paprika, and cumin. Cook for 1 minute until fragrant, stirring constantly so the garlic doesn’t burn.

Step 3: Mash and Make it Cheesy

1. Add the cooked, drained potatoes to the skillet with the onion mixture. Use a potato masher or the back of a wooden spoon to gently mash about two-thirds of the potatoes. We want some chunks left for texture!

2. Pour in the milk and stir everything together gently. Let it simmer for 1 minute until the mixture starts to thicken slightly.

3. Remove the skillet from the heat. This is important! Stir in the shredded cheese until it’s completely melted and gooey.

4. Taste the mixture and add salt and pepper as needed. Stir in the fresh cilantro, if using.

Step 4: Assemble and Warm the Burritos

1. Warm your tortillas. You can do this by wrapping them in a damp paper towel and microwaving them for 30 seconds, or heating them individually on a dry skillet for about 15 seconds per side. Warm tortillas are much less likely to crack when rolling!

2. Lay a warm tortilla flat. Spoon about 1/6th of the cheesy potato filling down the center.

3. To roll: Fold in the left and right sides of the tortilla over the filling first. Then, fold the bottom edge up tightly over the filling, and roll the entire burrito away from you until it is sealed.

4. For an extra crispy finish, lightly toast the assembled burritos seam-side down in a dry, hot skillet for 1-2 minutes per side until golden brown.

Serving Suggestions

These burritos are hearty enough on their own, but toppings elevate the experience!

Serve immediately with a dollop of cool sour cream to balance the richness, a spoonful of your favorite vibrant salsa, or slices of creamy avocado. A squeeze of fresh lime juice brightens everything up beautifully.

Tips for Customization and Variations

Want to jazz up your potato filling? Try these ideas:

  • Spice it Up: Add a diced jalapeño to the onions, or stir in a teaspoon of chili powder along with the paprika.
  • Add Veggies: Sautéed mushrooms, bell peppers, or black beans mix in perfectly with the potatoes.
  • Make it Meaty: Cook up some crumbled bacon or sausage with the onions for an extra savory kick.
  • Vegan Option: Swap the milk for unsweetened non-dairy milk and use a high-quality vegan cheddar substitute!

Nutritional Information (Estimated)

Please remember these are estimates and will vary based on portion size and specific ingredients used (especially cheese and oil).

Estimated per burrito (without toppings): Approximately 350–400 calories, 12g protein, 45g carbohydrates, 15g fat.

Frequently Asked Questions (FAQs)

Q: Can I make the filling ahead of time?

A: Yes! You can make the entire cheesy potato filling up to 2 days in advance. Store it in an airtight container in the refrigerator. When ready to eat, reheat the filling gently in a skillet or microwave before assembling your burritos.

Q: My tortillas keep tearing when I roll them. What am I doing wrong?

A: This is almost always due to cold or dry tortillas! Make sure to warm them thoroughly, ideally steaming them briefly, to make them pliable before filling and rolling. Roll them tightly, but don’t overstuff them.

Q: Can I use sweet potatoes instead of Russets?

A: Absolutely! Sweet potatoes offer a lovely contrast to the sharp cheddar. If you use sweet potatoes, you might want to reduce the cooking time slightly as they cook faster.

Enjoy these incredibly satisfying Cheesy Potato Burritos! Let me know in the comments how you customized yours! Happy cooking!

By Raphael

Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe Rating