mexican breakfast burritos with potatoes

title 1
mexican breakfast burritos with potatoes
⏱️ cook time 25 minutes
🍽️ servings 4
⚡ Difficulty easy

intro

Hearty, crispy potato-stuffed Mexican breakfast burritos loaded with fluffy eggs, melted stringy cheese, and zesty salsa make a satisfying, portable meal for busy days.

Ingredients

10-inch flour tortillas 4 each
Russet potatoes 450g (2 medium, cut into 1cm cubes)
Large eggs 8 each
Oaxaca cheese, shredded 170g
Yellow onion, diced 110g (1 small)
Jalapeño pepper, seeded and minced 1 each
Garlic cloves, minced 2 each
Olive oil 2 tbsp
Kosher salt 1 tsp
Ground cumin 1/2 tsp
Freshly ground black pepper 1/4 tsp
Roasted red salsa 120g
Fresh cilantro, chopped 3 tbsp
Lime, cut into wedges 1 each

Steps

1

Dice Potatoes and Aromatics

Scrub russet potatoes clean (no need to peel for extra rustic texture), then cut into uniform 1cm cubes using the 6-inch chef's knife on the maple cutting board. Dice the small yellow onion, mince the seeded jalapeño and 2 garlic cloves, and arrange all prepped veggies in separate small piles on the edge of the cutting board. Uniform cube size ensures potatoes cook evenly without developing burnt edges or raw, hard centers.

Step 1
step1:Dice Potatoes and Aromatics
2

Crisp Potato Cubes

Heat 2 tablespoons of olive oil in the 10-inch carbon steel skillet over medium heat (175C/350F). Add the diced potatoes in a single even layer, season with 1/2 teaspoon kosher salt, and cook undisturbed for 8 minutes to develop a deep golden crispy crust. Flip the potatoes with the burnt orange silicone spatula, then cook for another 6-7 minutes until tender when pierced with a knife tip and crispy on all sides. If potatoes are steaming instead of browning, increase heat slightly to drive off excess moisture.

Step 2
step2:Crisp Potato Cubes
Step 2
step2:Crisp Potato Cubes
3

Sauté Aromatic Veggies

Push the crispy potatoes to the left side of the skillet using the silicone spatula. Add the diced onion and minced jalapeño to the empty right side of the pan, sauté for 3 minutes until soft and translucent, then add the minced garlic and 1/2 teaspoon ground cumin, cooking for 30 seconds until fragrant (do not let garlic burn, as it will turn bitter). Stir the aromatics together with the potatoes to combine, season with remaining 1/2 teaspoon kosher salt and 1/4 teaspoon freshly ground black pepper.

Step 3
step3:Sauté Aromatic Veggies
4

Cook Fluffy Eggs

Crack 8 large eggs into the stainless steel mixing bowl, whisk with the stainless steel whisk until yolks and whites are fully combined with no pale streaks remaining. Pour the whisked eggs directly over the potato and vegetable mixture in the skillet. Reduce heat to medium-low (150C/300F), and stir gently with the silicone spatula for 3-4 minutes, pulling soft, large curds from the bottom of the pan, until eggs are just set with no runny liquid remaining. Do not overcook eggs, as residual heat will continue to cook them as you assemble the burritos.

Step 4
step4:Cook Fluffy Eggs
Step 4
step4:Cook Fluffy Eggs
5

Warm Tortillas and Fill

While eggs finish cooking, warm the 4 flour tortillas directly on the stovetop burner over low heat for 10 seconds per side until soft and pliable (cold tortillas crack when rolled). Lay one warm tortilla flat on the maple cutting board, sprinkle 1/4 of the shredded oaxaca cheese down the center of the tortilla, then top with 1/4 of the potato-egg mixture, and 1 tablespoon of roasted red salsa. Leave a 2-inch border at the bottom and sides of the tortilla to make rolling easy.

Step 5
step5:Warm Tortillas and Fill
6

Roll Tight Burritos

Fold the 2-inch side borders of the tortilla in over the filling, then fold the bottom edge of the tortilla up over the filling, tucking it tightly under the ingredients to prevent filling from falling out during eating, and roll firmly upward to create a tight, sealed burrito. Repeat with remaining tortillas and filling.

Step 6
step6:Roll Tight Burritos
7

Toast Burrito Seams

Place the rolled burritos seam-side down in the now-empty skillet over medium-low heat, cooking for 1-2 minutes per side until the tortilla is golden and slightly crispy, and the seam is sealed shut. The residual pan heat will melt the oaxaca cheese inside completely for a smooth, stringy texture.

Step 7
step7:Toast Burrito Seams

Tips

1.Cut potatoes into uniform 1cm cubes: evenly sized pieces crisp at the same rate, so you won't end up with a mix of burnt, overcooked bits and raw, hard centers in your filling.
2.Warm tortillas before filling: cold, stiff tortillas crack and split when rolled, leading to filling leaking out as you eat; 10 seconds per side on low heat makes them pliable and creates a tighter seal when toasting.
3.Remove eggs from heat when just set: residual heat from the potatoes, warm tortilla, and hot pan will continue to cook the eggs for 1-2 minutes after you take them off the stove, so stopping early keeps eggs fluffy instead of dry and rubbery.

✨ You May Also Like

Breakfast
🍜 United States

Crisp-edged, fluffy lard griddle cakes are a nostalgic homestyle staple, with rich savoriness from rendered lard, perfect topped with maple syrup or savory gravy.

⏱️ 25 minuteBreakfast ★ 4.8
Breakfast
🍜 United States

Flaky, buttery homemade buttermilk biscuits smothered in creamy, peppery pork sausage gravy: a beloved, hearty Southern American comfort food classic.

⏱️ 35 minuteBreakfast ★ 4.8
Breakfast
🍜 United States

Golden, custardy brioche stuffed with sweet cream cheese and fresh berries, pan-fried to crisp perfection. An indulgent, cozy breakfast perfect for slow weekend mornings.

⏱️ 30 minuteBreakfast ★ 4.7
Breakfast
🍜 United States

Flaky, buttery Southern-style biscuits stuffed with savory salty country ham, a portable, satisfying classic perfect for casual on-the-go meals.

⏱️ 25 minuteBreakfast ★ 4.8
Breakfast
🍜 United States

Iconic puffy baked pancake popularized in Seattle, with crisp golden edges and soft custardy center, served warm with classic sweet toppings.

⏱️ 35 minuteBreakfast ★ 4.6
Breakfast
🍜 United States

Fluffy, golden pancakes studded with juicy peak-summer mixed berries, drizzled with maple syrup for a bright, comforting, crowd-pleasing family breakfast.

⏱️ 25 minuteBreakfast ★ 4.7

mexican breakfast burritos with potatoes:Frequently Asked Questions

1.What’s the best way to get crispy, not soggy, potatoes for these burritos? ▾
Start by dicing Russet potatoes into uniform ½-inch cubes, pat them completely dry with paper towels before cooking, and don’t overcrowd the pan when sautéing with diced yellow onion. Cook over medium-high heat, stirring only occasionally, so they develop a golden, crunchy crust on all sides before adding to burritos.
2.Can I prep these breakfast burritos ahead for busy weekday mornings? ▾
Absolutely! Assemble burritos with fully cooled fillings (skip fresh salsa until serving to avoid sogginess), wrap each tightly in plastic wrap or aluminum foil, and store in the fridge for up to 4 days or the freezer for up to 3 months. Reheat in the microwave, oven, or skillet straight from storage for a quick, satisfying meal.
3.Why do you recommend Oaxaca cheese instead of other melting cheeses? ▾
Oaxaca is a semi-soft Mexican cow’s milk cheese with a super stringy, melty texture similar to low-moisture mozzarella, but with a mild, slightly tangy, buttery flavor. It pairs perfectly with potatoes, eggs, and salsa without overpowering other fillings, and gives that perfect oozy, pull-apart cheese bite everyone loves.
4.My flour tortillas always crack when I roll them tight—how do I prevent that? ▾
Warm your 10-inch flour tortillas for 10 to 15 seconds per side on a dry hot skillet, or wrap a stack in damp paper towels and microwave for 30 seconds right before assembling. Warm tortillas are far more flexible, so you can roll them tight around potato, egg, and cheese filling without splitting or cracking.
5.Can I use a different potato if I don’t have Russets on hand? ▾
Russets are ideal because their high starch content creates a fluffy interior and crispy exterior when cooked, but you can substitute Yukon Golds in a pinch. Just note Yukon Golds have a waxier, denser texture, so dice them a touch smaller and cook them a minute or two longer to get a similar crisp finish.
6.How do I keep the scrambled eggs fluffy instead of rubbery in these burritos? ▾
Whisk your large eggs with a tablespoon of whole milk or half-and-half right before cooking, and cook them low and slow over medium-low heat, stirring gently with a silicone spatula to form soft curds. Pull them off the heat when slightly underdone, as residual heat will finish cooking them before stuffing.
7.What kind of salsa pairs best with these potato breakfast burritos? ▾
You can’t go wrong with zesty roasted tomato salsa, tangy salsa verde, or fresh pico de gallo, depending on your preference. Just be sure to drain excess liquid from fresh salsas before adding them to the filling, so extra juice doesn’t make your tortilla soggy, especially if prepping burritos ahead.
8.Do I need to cook the diced yellow onion before adding it to the filling? ▾
Yes, sauté diced yellow onion for 3 to 4 minutes in the same pan you use for potatoes to soften its sharp, raw bite and bring out its natural sweet, savory flavor. Cook it until translucent and just starting to caramelize at the edges before tossing in potato cubes to cook through.
9.How full should I stuff each 10-inch tortilla to avoid fillings spilling out? ▾
Stick to roughly 1 cup of total filling per 10-inch tortilla, mounded in a line just off-center of the wrap. Overstuffing makes it impossible to tuck the ends in and roll tightly, leading to fillings oozing out the sides when you cook or reheat, which creates unnecessary mess.
10.Can I add extra protein like chorizo or bacon to these burritos? ▾
Absolutely! Crumbled cooked chorizo, crispy chopped bacon, or crumbled breakfast sausage make fantastic additions that pair beautifully with the potato, egg, and Oaxaca cheese base. Just be sure to drain any excess grease from cooked meats before adding them to avoid soggy, greasy tortillas.
11.What’s the best way to reheat frozen burritos so they don’t get soggy? ▾
For the crispiest result, unwrap frozen burritos and bake them at 375°F for 25 to 30 minutes, or cook them in a dry skillet over medium heat for 8 to 10 minutes per side until heated through. If short on time, microwave for 2 to 3 minutes, then crisp the outside in a skillet for 1 minute per side.
12.Is there a dairy-free swap for Oaxaca cheese that still melts well? ▾
Look for a dairy-free Oaxaca-style or melting mozzarella alternative made with a coconut or cashew base, which will give you that same stringy, melty texture when heated. Avoid crumbly, non-melting dairy-free cheeses, as they won’t deliver that signature ooey-gooey bite that ties all the fillings together.
13.Should I toast the burritos after rolling them? ▾
Toasting is totally optional but highly recommended! After rolling burritos tight, place them seam-side down in a dry hot skillet for 1 to 2 minutes per side until the tortilla is lightly golden and crisp, and the Oaxaca cheese inside is fully melted into the potato and egg filling for extra texture.
14.Can I make these burritos spicy if I like extra heat? ▾
Of course! Toss a diced jalapeño or serrano pepper in with the sautéing onion and potatoes, add a pinch of cayenne or chili powder to your potato seasoning, or stir spicy chipotle salsa into the filling. You can also serve them with hot sauce on the side so everyone can adjust heat to their taste.
15.Why are my potatoes taking forever to cook through in the pan? ▾
If your potato cubes are larger than ½-inch, or if you’re cooking them over too low heat, they’ll take much longer to get tender inside. Speed up the process by parboiling diced Russets for 5 minutes, draining and drying them really well, then sautéing for perfectly crisp, fully cooked potatoes in half the time.
16.Can I use corn tortillas instead of 10-inch flour tortillas for this recipe? ▾
10-inch flour tortillas are ideal because they’re large, flexible, and sturdy enough to hold all the hearty potato and egg filling without tearing. If you prefer corn, look for extra-large 10-inch corn tortillas, warm them really well before rolling, and note they won’t hold up quite as well for make-ahead portable meals.
17.What are good serving sides to pair with these breakfast burritos? ▾
These hearty burritos pair perfectly with simple sides like fresh avocado slices, a dollop of sour cream or Mexican crema, seasoned black beans, or a small side of fresh cut fruit. For extra indulgence, serve them with crispy tortilla chips and extra salsa on the side for easy dipping.

Comments (19)

3 days ago

Made these for our weekly neighborhood potluck brunch and they were the first empty platter! Everyone kept asking for the recipe, I can’t believe how easy they are for how flavorful they turn out. Already added the ingredients to my permanent grocery list.

1 week ago

Super solid recipe! I swapped the regular potatoes for sweet potatoes because that’s what I had on hand, and it worked great. My kids were skeptical at first but ate two burritos each. Only note is I added a little extra hot sauce for my taste, but otherwise perfect.

5 days ago

Cooked these up on our camp stove last weekend while we were camping outside Aspen! Wrapped all the fillings in foil ahead of time so they were easy to heat up over the fire. Absolute game changer for camp breakfasts, way better than plain old oatmeal.

2 weeks ago

Easy to veganize! I used tofu scramble instead of eggs, vegan cheese, and added some black beans for extra protein. The potato seasoning was spot on, I didn’t even have to adjust the spices at all. Will make again for my work meal prep this week.

yesterday

Hosted a girls’ brunch yesterday and these burritos were a total hit! I set up a little topping bar with salsa, sour cream, guac, and pickled jalapeños so everyone could customize their own. 10/10, no notes.

2 hours ago

Meal prepped 8 of these for my post-workout breakfasts this week! The potatoes add the perfect carb hit to pair with eggs and a little turkey sausage I added. They reheat amazingly in the microwave for 2 minutes, no sogginess at all.

30 minutes ago

Just pulled these off the stove and wow! That little hint of cumin on the potatoes is insane. Quick question though—has anyone tried freezing these for later? I’d love to make a big batch for busy school mornings.

5 minutes ago

So glad you loved the spice blend! These freeze beautifully if you wrap them tightly in plastic wrap then foil—just reheat in the oven at 350°F for 15 minutes straight from the freezer for the best texture, skip the microwave if you want to keep that crispy potato crunch.

5 minutes ago

As someone who can barely boil water without messing it up, I was shocked these turned out so good! I followed the recipe exactly, didn’t swap a single thing, and my roommate thought I ordered takeout. So proud of myself right now.

just now

Yesss Noah! I was the same way when I first started cooking, this recipe is such a confidence booster. Next time try adding a little crumbled chorizo, trust me it takes it over the top.

1 week ago

My grandkids beg for these every time they come to visit! I love that the whole recipe comes together in under 30 minutes, so I don’t have to spend all morning in the kitchen when they’re here. The soft scrambled eggs mixed with the crispy potatoes is the best texture combo.

5 days ago

That makes us so happy to hear! Family-friendly, quick recipes are exactly what we love creating—nothing beats watching the people you love enjoy a home cooked meal, especially when it doesn’t take all day to make.

3 days ago

Pretty good, but I felt like the potatoes took way longer to get crispy than the recipe said? Mine took almost 15 minutes instead of the 8 noted, so the whole meal took closer to 40 minutes total for me. Flavor was great though, just wish the time estimate was more accurate.

2 days ago

Thanks for the honest feedback! Cook time for potatoes can vary a lot depending on how small you dice them and how hot your stovetop runs. If you cut them into ½-inch cubes and preheat your oil before adding them to the pan, they’ll crisp up much faster next time!

just now

Made these in my dorm room with a tiny hot plate and they slapped!!! I used frozen diced hash browns to save on chopping, and it worked perfectly. So cheap to make too, way better than spending $10 on a breakfast burrito from the campus café.

just now

The frozen hash brown hack is genius! I do that too when I don’t feel like chopping potatoes, cuts the prep time down to like 5 minutes total. Total game saver for busy weeks.

2 weeks ago

Made these for my partner’s birthday breakfast in bed and they said it was better than the burritos we get at our favorite local Mexican spot. I added a little pickled red onion on top for some tang, 10/10 will be making these at least twice a month now.

1 week ago

Birthday breakfast in bed is the perfect use for these! Pickled red onion is such a great call, that bright tang cuts through the richness of the eggs and potatoes perfectly.

5 days ago

So happy I found this recipe! I used gluten-free tortillas and it worked perfectly, no weird texture or anything. I’ve been looking for easy gluten-free breakfast ideas that don’t get boring, and this is going into my regular rotation.

3 days ago

Seconding the gluten-free tortilla win! I warm mine up a little on the griddle before filling them so they don’t crack when you roll the burrito up, works like a charm.

yesterday

Really solid burrito! I added some crumbled bacon and a handful of shredded cheddar because I’m a cheese fiend. Only knock is I wish there was a little more flavor in the egg mix, but that’s an easy fix with a little extra salt and pepper next time.

yesterday

Bacon and extra cheese are never a bad call in our book! If you want to amp up the egg flavor next time, try stirring a little chili powder and garlic powder into the eggs before scrambling, it adds such a nice depth.

1 week ago

Wait, this is a total meal prep game changer! I made a big batch on Sunday, wrapped them individually, and grabbed one on my way to work every morning this week. Quick question—if I add avocado to the filling before freezing, will it get brown and mushy? I’d love to add it for extra creaminess but don’t want to ruin the burritos.

5 days ago

Don’t add avocado before freezing! I made that mistake once and it got super brown and had a weird mushy texture. I just keep a little container of pre-diced avocado in the fridge and add a spoonful when I reheat the burrito, works way better.

5 days ago

Great tip from Mike! Avocado doesn’t hold up well to freezing, so adding it fresh when you’re ready to eat is definitely the move. If you want that creamy texture without fresh avocado, a little dollop of sour cream freezes great in the filling!

2 days ago

Hate to be the negative one here, but these were pretty bland for my taste? I followed the recipe exactly, added the recommended cumin and paprika to the potatoes, but it just felt like it was missing something. Maybe I’m just used to the super bold flavors from the taquerias down here in San Antonio?

yesterday

Girl, you gotta add a can of diced green chiles to the potato mix and a little crumbled chorizo! I’m in SA too, those taqueria burritos don’t play around with the seasoning. I add a splash of hot sauce to the eggs too, kicks it right up to that flavor level we’re used to.

yesterday

So sorry these didn’t hit the flavor mark for you! If you love bold Tex-Mex flavor, try upping the cumin and paprika by a teaspoon each, adding those green chiles Lola mentioned, and a pinch of cayenne for heat. Everyone’s spice preference is so different, so feel free to adjust the seasonings to taste!

5 days ago

I cannot believe my super picky 7-year-old ate an entire burrito without complaining about a single ingredient! That’s basically a miracle in my house. He usually picks out every veggie he sees, but I diced the potatoes super small and he didn’t even protest. Has anyone tried adding other veggies like bell peppers or spinach to these?

3 days ago

I add diced bell pepper and spinach all the time! I sauté the peppers with the potatoes so they get soft, and toss the spinach in with the eggs at the last second so it wilts down. My kids don’t even notice it’s there, total mom win!

3 days ago

That’s the best win ever when a picky eater clears their plate! Bell peppers, spinach, even diced zucchini work amazing in these—just make sure to cook any harder veggies (like peppers) with the potatoes so they get tender before rolling up the burritos.

3 days ago

Made these after a late night study session and they saved my life. I was so hungry I thought I was gonna eat an entire bag of chips, but I threw this together in 25 minutes like the recipe said and now I’m obsessed. My only problem is I can’t roll a burrito to save my life, half the filling fell out when I picked it up lmao.

2 days ago

Pro tip! Warm your tortilla up for 10 seconds in the microwave before you fill it, that makes it way more flexible. Don’t overstuff it, fold the sides in first then roll it tight from the bottom, no more filling falling out! Took me forever to get the hang of it too, no shame.

2 days ago

We’ve all been there with the burrito blowout! That warm tortilla trick is a total game changer. We actually have a quick 30-second reel on our Instagram showing how to roll a burrito perfectly if you want a visual walkthrough!

2 weeks ago

Wait, has anyone tried making the potatoes in the air fryer instead of pan frying them? I use my air fryer for literally everything and I bet they’d get extra crispy that way, I just don’t want to mess up the recipe on my first try.

1 week ago

I did this last week! Toss the diced potatoes with the seasoning and a little oil, air fry at 400°F for 12 minutes shaking the basket halfway, they come out SO crispy. Way less stirring than pan frying, I’m never going back.

1 week ago

We love the air fryer hack! It’s such an easy hands-off way to get those perfectly crispy potatoes without having to stand over the stove. Thanks for sharing the exact time and temp, that’s going to help so many other readers!