Why You’ll Love This Recipe
It’s hearty, inexpensive, vegetarian-friendly, endlessly customizable, easy to meal-prep, and packed with flavorful comfort thanks to its creamy potatoes and melty cheese combo.
Print
Cheesy Potato Burritos: A Hearty, Comforting, Budget-Friendly Favorite
- Total Time: 30 mins
- Yield: 4 burritos
- Diet: Vegetarian
Description
Hearty and comforting burritos filled with seasoned potatoes, melty cheese, and savory add-ins—perfect for an easy, budget-friendly lunch or dinner.
Ingredients
- 4 large flour tortillas
- 3 cups diced potatoes
- 2 tbsp olive oil
- 1 small onion, diced
- 3 cloves garlic, minced
- 1 tsp cumin
- 1 tsp smoked paprika
- 1/2 tsp chili powder
- Salt and black pepper, to taste
- 1 cup shredded cheddar or Mexican cheese blend
- 1/2 cup black beans (optional)
- 1/2 cup corn (optional)
- 1/4 cup chopped cilantro (optional)
Instructions
- In a large skillet, heat olive oil over medium heat. Add diced potatoes and cook until golden and tender, about 12–15 minutes.
- Add onion and cook until softened. Stir in garlic, cumin, smoked paprika, chili powder, salt, and pepper. Cook 1–2 minutes.
- If using black beans or corn, stir them in and heat through.
- Remove from heat and mix in shredded cheese until melted.
- Warm tortillas and spoon the cheesy potato mixture into the center of each.
- Fold sides in and roll into burritos.
- Optional: Place burritos seam side down in a skillet and toast until lightly crisp.
Notes
- Add cooked chorizo or bacon for extra flavor.
- Use pepper jack cheese for a spicy kick.
- Swap potatoes for sweet potatoes for a sweeter variation.
- Serve with salsa, sour cream, or guacamole.
- Prep Time: 10 mins
- Cook Time: 20 mins
- Category: Dinner
- Method: Stovetop
- Cuisine: Mexican
Ingredients
(Tip: You can find the complete list of ingredients and their measurements in the recipe card below.)
Russet or Yukon Gold potatoes
Provide a soft, fluffy base that holds the burrito filling together beautifully.
Butter or oil
Used to sauté the potatoes and help them develop a light golden exterior.
Onion
Adds sweetness and depth to balance the richness of the potatoes and cheese.
Garlic
Provides aromatic flavor and enhances the savory components.
Taco seasoning or paprika–cumin blend
Gives the potatoes warm, bold seasoning and classic burrito flavor.
Black beans (optional)
Add protein, fiber, and texture to make the burritos more filling.
Corn (optional)
Adds subtle sweetness and color contrast.
Shredded cheese (cheddar, Monterey Jack, or a blend)
Melts beautifully, creating the gooey center that defines these burritos.
Flour tortillas
Act as the soft wrapper that holds the entire filling together.
Salt and black pepper
Ensure balanced seasoning throughout the potato mixture.
Directions
Begin by peeling and cubing the potatoes into small, even pieces for quick, consistent cooking. Boil in salted water until tender, then drain well. Heat butter or oil in a skillet and sauté diced onions until soft and translucent. Add garlic and cook briefly until fragrant. Stir in the cooked potatoes and mash lightly with the back of a spoon, leaving some texture.
Sprinkle the taco seasoning or spice blend over the potatoes and stir to coat evenly. Add black beans or corn if using, folding gently into the mixture. Remove the skillet from heat and let the filling cool slightly. Warm the flour tortillas to make them pliable. Spoon the potato mixture into the center of each tortilla, top generously with shredded cheese, and fold tightly into burritos.
Place the filled burritos seam-side down in a lightly greased skillet. Cook over medium heat until the tortilla is golden and crispy, and the cheese has melted. Flip and brown the other side. Serve warm with salsa, sour cream, or guacamole.
Essential Equipment
Must-Have Tools to Get Rolling
Here’s what you’ll want to have on hand:
Silicone Spatula – Durable, heat-resistant silicone spatula perfect for mixing, scraping, and spreading. Gentle on non-stick cookware and easy to clean.
Large pot – You’ll need this to boil the whole cabbage head and soften the leaves.
large bowl –Spacious, durable large bowl ideal for mixing, serving, or food preparation. Made from sturdy material and easy to clean.
Sharp knife – For coring the cabbage and slicing out the thick stem in each leaf. A paring knife works best.
Mixing bowl – A big bowl makes it easier to combine your meat and rice filling evenly.
Cutting board – For prepping cabbage leaves and rolling them like a pro.
9×13-inch baking dish – Ideal size to fit your rolled cabbage leaves snugly and prevent them from unraveling.
knife – A sharp, durable kitchen knife perfect for slicing, chopping, and dicing with ease.
Servings and timing
Serves 4–6
Preparation time: 15 minutes
Cooking time: 20 minutes
Total time: about 35 minutes
Storage/reheating
Store burritos in an airtight container in the refrigerator for up to three days. To reheat, warm in a skillet or air fryer for best texture, or microwave if needed. These burritos freeze exceptionally well—wrap individually in foil or parchment, freeze for up to two months, and reheat in the oven or air fryer.
Variations and Customizations
Spicy Potato Burritos
Add diced jalapeños, chipotle peppers, or hot sauce for extra heat.
Breakfast Burrito Version
Add scrambled eggs and breakfast sausage for a morning-friendly twist.
Loaded Veggie Burritos
Include sautéed bell peppers, spinach, zucchini, or mushrooms.
Creamy Southwest Style
Stir in a dollop of sour cream or cream cheese to make the filling extra creamy.
Taco Bell–Inspired Crunch
Add crushed tortilla chips inside for a fun, crunchy texture.
Chorizo-Potato Fusion
Mix in cooked chorizo for smoky, bold flavor.
Green Chile Burritos
Add roasted green chiles or a spoonful of green chile sauce.
BBQ Potato Burritos
Stir in a bit of BBQ sauce and use pepper jack cheese for a smoky variation.
Vegan Burritos
Use dairy-free cheese and swap butter for oil; the potatoes remain the star.
Herb-Lover’s Version
Add chopped cilantro or green onions for brightness.
FAQs
Can I use leftover mashed potatoes?
Yes, though the burritos will be softer; add extra seasoning for flavor.
Do I have to crisp the burritos in a skillet?
It’s optional but highly recommended for better texture.
Can I use sweet potatoes?
Absolutely—sweet potatoes pair wonderfully with chili and cumin.
Should I drain canned beans?
Yes, rinse and drain for best flavor and texture.
What cheese melts best?
Cheddar, Monterey Jack, or a Mexican blend all work perfectly.
Can I make these gluten-free?
Use gluten-free tortillas; the filling is already gluten-free.
Why is my burrito falling apart?
Overfilling can cause tears—use less filling or larger tortillas.
Can I meal-prep these ahead?
Yes, refrigerate or freeze them pre-rolled for easy reheating.
Can I bake instead of pan-frying?
Yes, bake at 375°F until heated through and lightly crisp.
Can I add meat?
Ground beef, shredded chicken, or carnitas all make great additions.
Conclusion
Cheesy Potato Burritos deliver hearty comfort with every bite, combining tender potatoes, melted cheese, and flavorful seasoning inside a perfectly crisp tortilla. Whether you enjoy them as a weeknight staple, a meal-prep favorite, or a customizable family dinner, these burritos are easy to make, incredibly satisfying, and adaptable to countless flavor variations. This recipe proves that simple ingredients, when combined thoughtfully, can create a warm and memorable meal.
Looking for more tasty recipes? Visit our website for full details and follow us on Pinterest for daily food ideas to save and share