Cheesy Potato Burritos
Whether you’re feeding a crowd or just treating yourself, these burritos are satisfying, hearty, and surprisingly easy to make.
Prep Time 15 minutes mins
Cook Time 25 minutes mins
Total Time 40 minutes mins
Course Main Course
Cuisine Tex-Mex
Servings 4 servings
Calories 390 kcal
Large skillet or frying pan
Mixing Bowl
Spatula or wooden spoon
Cheese grater
Large plate or cutting board
Aluminum foil or parchment paper (optional)
For the Burritos
- 4 large potatoes peeled and diced
- 1 tablespoon olive oil
- 1 teaspoon smoked paprika
- 1 teaspoon garlic powder
- 1 teaspoon onion powder
- Salt and pepper to taste
- 1 cup shredded cheddar cheese or your favorite melting cheese
- 4 large flour tortillas
Optional Toppings & Add-ins
- 1/2 cup black beans rinsed and drained
- 1/4 cup chopped green onions
- 1/4 cup salsa or pico de gallo
- 1/4 cup sour cream or Greek yogurt
- Fresh cilantro for garnish
Step 1: Prepare the Potatoes
Peel and dice the potatoes into small, even cubes (about 1/2 inch).
Rinse the diced potatoes under cold water to remove excess starch, then pat them dry with a clean towel.
In a mixing bowl, toss the potatoes with olive oil, smoked paprika, garlic powder, onion powder, salt, and pepper until evenly coated.
Pro tip: Make sure the potatoes are as dry as possible before tossing with oil to help them crisp up better in the pan.
Step 2: Cook the Potatoes
Heat a large skillet over medium heat.
Add the seasoned potatoes to the skillet in a single layer, avoiding overcrowding.
Let them cook undisturbed for 4-5 minutes to get a crispy edge before stirring.
Stir and continue cooking for another 10-12 minutes, stirring occasionally, until the potatoes are golden brown and tender inside.
Pro tip: Use a heavy-bottomed skillet for even cooking and crispier potatoes.
Step 3: Warm the Tortillas and Melt the Cheese
While the potatoes are cooking, warm your flour tortillas in a dry skillet or microwave until soft and pliable.
Sprinkle shredded cheese evenly over the warm potatoes in the skillet during the last minute of cooking, allowing it to melt slightly.
Step 4: Assemble the Burritos
Lay a warm tortilla flat on a plate or cutting board.
Spoon a generous amount of cheesy potatoes onto the center of the tortilla.
Add any optional toppings you like such as black beans, green onions, salsa, or sour cream.
Fold the sides of the tortilla inward, then roll from the bottom up tightly to enclose the filling.
Step 5: Serve and Enjoy
Serve your cheesy potato burritos immediately while warm, or wrap them in foil to keep them hot.
Garnish with fresh cilantro or extra salsa if desired.
Pro tip: For a crispier burrito, lightly toast the rolled burrito in a skillet for 1-2 minutes per side until golden and crunchy.
Nutritional Value (per serving)
- Calories: ~390–420 kcal
- Carbohydrates: ~45–50g
- Protein: ~10–12g
- Fat: ~18–20g
- Fiber: ~4–5g
- Sodium: ~500–600mg
- Sugar: ~2g
Share your thoughts! Rate and comment below if you tried this recipe.
Nutrition Disclaimer:
The nutritional information provided on this website is an estimate only and is intended for general guidance. We cannot guarantee its accuracy and recommend consulting a qualified healthcare professional or registered dietitian for personalized nutrition advice.
Keyword cheesy potato burritos, potato burritos