If there’s one recipe that always earns rave reviews at my table, it’s these Cheesy Potato Burritos. Imagine perfectly spiced, crisp-tender potatoes wrapped up in a warm, fluffy tortilla with melty cheddar, cool sour cream, tangy salsa, and all your favorite burrito toppings—each bite is comfort food bliss! Whether you’re craving something hearty for dinner or need a grab-and-go lunch, this fun Tex-Mex classic hits every craving and can be easily customized for everyone at your table.

Ingredients You’ll Need
What I love most about the ingredients for Cheesy Potato Burritos is how simple and straightforward they are—you probably have almost everything in your kitchen right now! Every ingredient in this list does some heavy lifting, adding to the stunning spice, color, or cheesy richness that makes these burritos so memorable.
- Flour tortillas (4 large): These make the perfect sturdy wrap that keeps those delicious fillings cozily tucked inside.
- Russet potatoes (2 large, peeled and diced): Russets crisp up beautifully and give the burritos their heartiness.
- Olive oil (2 tablespoons): A little oil ensures the potatoes turn golden and develop crave-worthy crispy edges.
- Chili powder (1 teaspoon): Brings just the right pop of Tex-Mex flavor and warmth to the potatoes.
- Garlic powder (1 teaspoon): Infuses every bite with a savory, aromatic touch.
- Cumin (1/2 teaspoon): Adds earthy depth for a seriously authentic burrito taste.
- Smoked paprika (1/2 teaspoon): A hint of smoky savoriness lifts the flavors to new heights.
- Salt (1/2 teaspoon): Enhances every component and balances the spices beautifully.
- Black pepper (1/4 teaspoon): Lends a hint of sharpness and extra complexity.
- Shredded cheddar cheese (1 cup): The main event—gooey, melty, and ultra-satisfying.
- Sour cream (1/2 cup): Cools things down and adds classic creamy tang.
- Salsa (1/4 cup): Brings brightness and acid, tying all the flavors together.
- Green onions, chopped (1/4 cup): Pop in at the end for a final hit of color and fresh flavor.
- Lettuce, shredded (1/2 cup, optional): For fresh crunch; not required, but always a welcome addition.
- Tomatoes, diced (1/2 cup, optional): If you love juicy bites and bright color, toss these on top.
- Jalapeños, sliced (1/4 cup, optional): Perfect for anyone craving a little extra heat and Tex-Mex flair.
How to Make Cheesy Potato Burritos
Step 1: Sauté and Spice the Potatoes
Start by heating the olive oil in a large skillet over medium heat. Add your diced russet potatoes and shower them with chili powder, garlic powder, cumin, smoked paprika, salt, and black pepper. Stir everything well, and let the potatoes cook for 10-12 minutes, giving them a good toss now and then until they’re fork-tender and gaining those irresistible crispy edges. This step builds a deep, savory flavor base for your Cheesy Potato Burritos.
Step 2: Warm the Tortillas
While your potatoes become golden and fragrant, take a minute to warm your tortillas. Just place them in a dry skillet over low heat, or give them a quick 20–30 seconds in the microwave wrapped in a clean towel. This step makes them flexible and easy to roll without tearing—a small detail that makes burrito assembly totally stress-free!
Step 3: Finish the Potatoes
After your potatoes are cooked and set aside, add a splash more olive oil to the skillet if necessary, then toss the potatoes back in for another two minutes. This final sauté locks in crispiness on the outside while keeping the inside creamy. It’s a game-changer for both taste and texture—don’t skip it!
Step 4: Pile on the Fillings
Lay one warmed tortilla flat and pile a generous spoonful of those crispy potatoes right in the center. Top with plenty of shredded cheddar (it will melt from the heat!), then add a dollop of cool sour cream and a scoop of salsa. This classic combination is where Cheesy Potato Burritos truly shine—each bite becomes a craveable mix of creamy, spicy, cheesy, and tangy.
Step 5: Wrap It Up
Fold the sides of your tortilla in, then roll upwards from the bottom, tucking in the fillings as you go. The aim is a neat, burrito-shaped bundle that keeps all the goodness locked inside. No fuss, no spills—just pure satisfaction.
Step 6: Repeat and Finish
Repeat the stuffing and rolling process with your remaining tortillas and enjoy how each Cheesy Potato Burrito looks hearty and irresistible, lined up and ready to eat.
Step 7: Top and Serve
Dress up your burritos with optional toppings like crisp shredded lettuce, juicy diced tomatoes, sharp green onions, and those spicy sliced jalapeños for a festive finish. Serve your creations fresh and hot—then watch them disappear in minutes!
How to Serve Cheesy Potato Burritos

Garnishes
The right garnish can turn Cheesy Potato Burritos into a true show-stopper. Try a sprinkle of chopped green onions for brightness, some extra cheddar for gooey perfection, or fresh cilantro for that classic Tex-Mex aroma. A dollop of sour cream or more salsa will take each bite even higher.
Side Dishes
Pair your burritos with a zesty lime-dressed salad, a scoop of Mexican rice, or simply a handful of crunchy tortilla chips and guacamole. Fragrant black beans or corn salsa are excellent choices, rounding out your meal to make it hearty and balanced.
Creative Ways to Present
Take things up a notch by turning your Cheesy Potato Burritos into a festive burrito bar! Let everyone personalize with their favorite toppings—think fresh avocado, pickled onions, or spicy hot sauces. Or slice your burritos into thick pinwheels for a party platter that’s fun and totally sharable.
Make Ahead and Storage
Storing Leftovers
If you find yourself with extra Cheesy Potato Burritos, wrap them tightly in foil or plastic wrap and transfer to an airtight container. They’ll keep well in the refrigerator for up to three days, making them a fantastic meal-prep option for busy weeks.
Freezing
Cheesy Potato Burritos freeze beautifully! Wrap each cooled burrito individually in foil or plastic wrap, then pop them into a freezer-safe bag. They’ll stay fresh for up to two months, ready to rescue you from any lunchtime emergency.
Reheating
To reheat, unwrap and microwave a burrito for 1-2 minutes, or bake it in a 350°F oven (still wrapped in foil) for 15-20 minutes to preserve its crispy edges. If frozen, let the burrito thaw overnight in the fridge before reheating for best results.
FAQs
Can I add beans or avocado to these Cheesy Potato Burritos?
Absolutely! Black beans, pinto beans, or creamy avocado slices all make tasty, filling additions that up the nutrition and variety. Just layer them in before rolling up your burritos for extra flavor and texture.
How can I make these burritos spicier?
If you like more heat, double up on the chili powder or add extra sliced jalapeños. You can also drizzle in a spicy hot sauce or swap the salsa for a chipotle or habanero blend to really turn up the flavor.
Can Cheesy Potato Burritos be made gluten-free?
Absolutely! Just substitute the flour tortillas for your favorite gluten-free version. Most supermarkets carry gluten-free tortillas that work beautifully with this recipe, so everyone can join in on the fun.
What if I don’t have russet potatoes?
No worries—Yukon gold or red potatoes also work wonderfully here. The key is dicing them evenly so they cook quickly and crisp up well in the skillet.
How do I prevent the burritos from getting soggy?
To keep your Cheesy Potato Burritos sturdy, make sure your potatoes aren’t overly greasy, and drain off any excess moisture before assembling. Also, avoid piling on too much salsa inside; serve extra salsa on the side instead for dipping!
Final Thoughts
There’s something undeniably magical about a meal as satisfying and fun as Cheesy Potato Burritos. They’re impossible to resist, completely customizable, and sure to make your kitchen smell incredible. Next time you’re seeking that perfect comfort food, give these a try—you might just find yourself making them on repeat!
Print
Cheesy Potato Burritos Recipe
- Total Time: 25 minutes
- Yield: 4 burritos 1x
- Diet: Vegetarian
Description
These Cheesy Potato Burritos are a delicious and satisfying meal that’s perfect for any day of the week. Loaded with seasoned crispy potatoes, gooey cheddar cheese, and all your favorite toppings, these burritos are sure to become a family favorite!
Ingredients
Potato Filling:
- 2 large russet potatoes, peeled and diced
- 2 tablespoons olive oil
- 1 teaspoon chili powder
- 1 teaspoon garlic powder
- 1/2 teaspoon cumin
- 1/2 teaspoon smoked paprika
- 1/2 teaspoon salt
- 1/4 teaspoon black pepper
Assembly:
- 4 large flour tortillas
- 1 cup shredded cheddar cheese
- 1/2 cup sour cream
- 1/4 cup salsa
- 1/4 cup green onions, chopped
- 1/2 cup lettuce, shredded (optional)
- 1/2 cup diced tomatoes (optional)
- 1/4 cup jalapeños, sliced (optional)
Instructions
- Cook the Potatoes: Heat olive oil in a skillet, cook diced potatoes with seasonings until tender and crispy.
- Warm Tortillas: Heat tortillas in a pan or microwave to make them pliable.
- Finish Potatoes: Sauté cooked potatoes for a crispy finish.
- Assemble Burritos: Fill tortillas with potatoes, cheese, sour cream, and salsa. Roll up burritos.
- Add Toppings: Serve with optional toppings like lettuce, tomatoes, jalapeños, and green onions.
- Enjoy: Serve and enjoy your cheesy potato burritos!
Notes
- You can easily make these vegetarian by adding beans or avocado for extra flavor.
- Adjust the spice level by adding more chili powder or jalapeños to suit your taste.
- Prep Time: 10 minutes
- Cook Time: 15 minutes
- Category: Main Course
- Method: Stovetop
- Cuisine: Mexican, Tex-Mex
Nutrition
- Serving Size: 1 burrito
- Calories: 360
- Sugar: 3g
- Sodium: 500mg
- Fat: 18g
- Saturated Fat: 7g
- Unsaturated Fat: 10g
- Trans Fat: 0g
- Carbohydrates: 42g
- Fiber: 4g
- Protein: 8g
- Cholesterol: 30mg