Gluten Free Breakfast Burrito with Corn Tortilla and Eggs

If you have ever craved a proper breakfast burrito but needed it to be completely gluten free, this recipe is going to become your new morning staple. Built on warm, naturally gluten free corn tortillas and packed with fluffy scrambled eggs, creamy black beans, wilted spinach, and a punchy homemade tomato salsa, this burrito hits every note you want from a satisfying morning meal. It is filling without being heavy, and the combination of plant-based fibre from the beans and tortillas alongside high-quality protein from the eggs means you will stay full and energised well into the afternoon.
What makes this recipe genuinely healthier than your average breakfast burrito is the deliberate swap of refined carbs for corn tortillas, which are naturally lower in calories and higher in whole grain goodness than large flour wraps. Adding black beans boosts the fibre content significantly, supporting healthy digestion and keeping blood sugar levels stable. Instead of loading up on cheese and sour cream, this version uses a light sprinkle of crumbled feta for a salty, tangy hit without piling on saturated fat. A handful of fresh baby spinach adds iron and folate, nutrients that so many of us do not get enough of at breakfast time. The whole thing comes together in about 20 minutes, which makes it completely realistic on a busy weekday morning.
The technique here is simple but worth paying attention to. Scrambling the eggs low and slow over a medium-low heat gives you soft, creamy curds rather than rubbery chunks. Warming the corn tortillas directly over a gas flame or in a dry skillet until they develop a few light char spots transforms their texture and flavour entirely. That toasty, slightly smoky quality is what makes corn tortillas so special and so different from anything you get with a standard flour wrap. If you have never tried this step before, do not skip it. It takes about 30 seconds per tortilla and it completely changes the finished burrito.
This recipe is also incredibly easy to scale up for the whole family or for meal prep. The filling can be made ahead and stored in the fridge for up to three days, so on busy mornings you are simply warming everything through, charring your tortillas, and assembling in under five minutes. You can customise the filling endlessly too. Diced roasted sweet potato makes it more substantial, sliced avocado adds healthy fats, and a spoonful of Greek yogurt instead of sour cream keeps the creaminess while adding extra protein. However you build it, this gluten free breakfast burrito with corn tortilla and eggs delivers serious flavour, real nutrition, and the kind of morning satisfaction that sets the tone for a great day.
Ingredients
- 4 large eggs (free range if possible)
- 2 tablespoons semi-skimmed milk (or any unsweetened plant milk)
- 4 corn tortillas (check label to confirm certified gluten free)
- 200 g canned black beans (drained and rinsed)
- 60 g baby spinach (fresh)
- 1 medium ripe tomato (finely diced)
- 2 tablespoons red onion (finely diced)
- 1 small jalapeño (deseeded and finely chopped, optional)
- 1 tablespoon fresh coriander (roughly chopped)
- 1 teaspoon lime juice (freshly squeezed)
- 1 teaspoon olive oil (for cooking)
- 1 teaspoon ground cumin
- 0.5 teaspoon smoked paprika
- 0.3 teaspoon garlic powder
- 30 g crumbled feta cheese (reduced fat if preferred)
- 0.3 teaspoon sea salt (adjust to taste)
- 0.3 teaspoon black pepper (freshly ground)
Instructions
- 1
Make the quick fresh salsa first. Combine the diced tomato, red onion, jalapeño, fresh coriander, and lime juice in a small bowl. Season with a tiny pinch of salt, stir well, and set aside. This can sit while you prepare everything else, which actually helps the flavours meld together nicely.
If you prefer a milder salsa, skip the jalapeño and add a small pinch of mild chilli flakes instead.
- 2
Heat a small non-stick frying pan over medium heat and add the olive oil. Once warm, add the drained black beans along with the cumin, smoked paprika, and garlic powder. Stir and cook for 2 to 3 minutes until the beans are heated through and coated in the spices. Add the baby spinach, stir gently, and cook for another 60 seconds until just wilted. Season lightly with salt and pepper, then transfer to a bowl and set aside.
Do not overcook the spinach. You want it just wilted, not soggy, so it keeps its bright colour and nutrients.
- 3
Crack the eggs into a bowl, add the milk, a small pinch of salt, and black pepper. Whisk together until the yolks and whites are fully combined. Return the same pan to a medium-low heat. Pour in the egg mixture and leave it undisturbed for about 20 seconds, then use a spatula to gently fold the eggs from the edges toward the centre. Keep folding slowly every 15 to 20 seconds until the eggs are just set but still look slightly glossy. Remove from heat immediately as residual heat will finish them off.
Low and slow is the secret to creamy scrambled eggs. Rushing this step on high heat gives you dry, rubbery results.
- 4
Warm the corn tortillas. If you have a gas hob, place each tortilla directly over a medium flame for about 20 to 30 seconds per side, using tongs to flip, until you see a few small char spots appear. Alternatively, warm them in a dry skillet over high heat for about 30 seconds per side. Stack the warmed tortillas under a clean tea towel to keep them soft and pliable while you assemble.
Charring the tortillas directly over a flame adds a wonderful smoky depth that makes the whole burrito taste far more interesting.
- 5
Assemble the burritos. Lay two warmed corn tortillas slightly overlapping each other on a flat surface, or use them as individual open wraps depending on your preferred style. Divide the spiced black bean and spinach mixture between the tortillas, then top with the scrambled eggs. Add a generous spoonful of the fresh salsa over the eggs, then sprinkle with crumbled feta. Fold in the sides and roll up firmly, or simply fold the tortillas over the filling taco-style if you prefer a less structured wrap.
Corn tortillas are smaller and slightly more fragile than flour tortillas. Using two per portion and slightly overlapping them gives you much better coverage and a more burrito-style shape.
- 6
Serve immediately while everything is warm. Add a few dashes of hot sauce on the side for those who want extra heat, and a wedge of lime for squeezing over the top.
Nutrition per serving
385kcal
Calories
24g
Protein
38g
Carbs
14g
Fat
10g
Fibre
4g
Sugar
520mg
Sodium
Pro Tips
- ✓
Always check your corn tortilla packaging for a certified gluten free label, as cross-contamination during processing can be an issue with some brands.
- ✓
Warming corn tortillas before filling is not optional if you want them to fold without cracking. Cold tortillas break very easily.
- ✓
If you are making this for meal prep, store the filling components separately from the tortillas and assemble fresh each morning.
- ✓
Adding half a diced avocado on top adds around 5g of healthy monounsaturated fat and makes the burrito even more satisfying.
- ✓
For extra protein, swap two of the whole eggs for four egg whites, which cuts fat while keeping the volume of the scramble the same.
Frequently Asked Questions
Variations
- •
Sweet Potato and Egg Burrito
Add 150g of roasted diced sweet potato to the black bean mixture for extra complex carbohydrates, natural sweetness, and a boost of beta-carotene. Roast the sweet potato cubes at 200C for 20 minutes the night before to keep morning prep fast.
- •
Avocado and Egg White Burrito
Use 6 egg whites instead of 4 whole eggs to reduce fat and boost protein further. Add half a sliced ripe avocado inside each burrito for healthy fats and a creamy texture that replaces the feta.
- •
Turkey Chorizo Breakfast Burrito
Crumble 80g of cooked chicken or turkey chorizo into the pan with the black beans for a smoky, meaty version that pushes the protein content up to around 32g per serving.
- •
Vegan Version
Replace the eggs with a firm tofu scramble seasoned with turmeric, nutritional yeast, cumin, and a splash of soy sauce. Use plant milk in the scramble, skip the feta, and the rest of the recipe stays the same. This version is fully vegan, gluten free, and still high in plant-based protein.
Substitutions
- •Feta cheese → Dairy free feta or nutritional yeast (Use 2 tablespoons of nutritional yeast sprinkled over the filling for a cheesy, savoury flavour without any dairy.)
- •Black beans → Pinto beans or kidney beans (Both work equally well here. Pinto beans have a slightly creamier texture while kidney beans are a bit firmer. Either option gives you the same fibre and protein benefit.)
- •Baby spinach → Kale or Swiss chard (Chop finely and cook for an extra minute or two as these greens are tougher than spinach and need a little more time to wilt down properly.)
- •Semi-skimmed milk → Unsweetened oat milk or almond milk (Makes the recipe fully dairy free with no noticeable difference in the texture of the scrambled eggs.)
- •Fresh jalapeño → Pickled jalapeño slices or a pinch of cayenne (Pickled jalapeños are less sharp than fresh ones and add a slight vinegary tang that works really nicely in the salsa.)
🧊 Storage
Store any leftover filling in a sealed airtight container in the refrigerator for up to 3 days. Keep the tortillas separate in a resealable bag at room temperature. Reheat the filling in a small pan over medium heat or in the microwave for 60 to 90 seconds before assembling fresh burritos. Assembled burritos are best eaten immediately and do not store well once rolled.
📅 Make Ahead
The spiced black bean and spinach filling and the fresh tomato salsa can both be prepared up to 3 days in advance and kept in separate containers in the fridge. On the morning you plan to serve, simply reheat the bean filling, scramble the eggs fresh (which takes under 3 minutes), warm your corn tortillas, and assemble. This cuts your morning prep down to around 5 minutes.


