mexican breakfast burritos with potatoes
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
Steps
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.
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.
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.
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.
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.
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.
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.
Tips
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.

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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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é.
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.
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.
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.
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.
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?
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?
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.
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.