Gluten Free Breakfast Tacos with Corn Tortillas and Eggs
There is something deeply satisfying about a breakfast that feels indulgent but is actually working hard for your body. These gluten free breakfast tacos with corn tortillas and eggs do exactly that. Each taco is built on a warm, lightly crisped corn tortilla, layered with fluffy scrambled eggs, black beans, fresh pico de gallo, sliced avocado, and a sprinkle of crumbled feta. The result is a morning meal that is genuinely nourishing, naturally gluten free, and ready in about 20 minutes on a busy weekday.
What makes this recipe stand out from typical breakfast taco versions is the intentional balance of macronutrients. The eggs deliver a solid hit of complete protein, while the black beans add plant-based protein alongside a generous dose of fibre. Avocado brings heart-healthy monounsaturated fats that help your body absorb fat-soluble vitamins from the other ingredients. There is no processed cheese sauce, no fatty sausage, and no refined flour anywhere in sight. Corn tortillas are naturally gluten free and lower in calories than flour alternatives, making them a smart swap that does not compromise on taste or texture.
The pico de gallo is made fresh from ripe tomatoes, red onion, jalapeno, lime juice, and coriander. It takes about five minutes to put together and adds brightness, crunch, and a dose of vitamin C that you simply cannot get from a jar. If you are short on time, a good quality store-bought salsa works fine, but the fresh version genuinely elevates the whole taco. Crisping the corn tortillas in a dry pan for a minute on each side creates a slightly toasted shell that holds up better to the filling and adds a subtle nuttiness to every bite.
This recipe is incredibly easy to scale. Double the batch for a family breakfast or meal prep the components separately so you can assemble fresh tacos each morning throughout the week. The black bean and egg filling reheats beautifully, and the pico de gallo keeps in the fridge for up to three days. Customisation is half the fun here. Swap the feta for a dairy-free alternative if needed, add a handful of baby spinach for extra greens, or top with a drizzle of hot sauce if you like a kick. However you build them, these corn tortilla egg tacos are a genuinely wholesome way to start the day.
Ingredients
- 8 small corn tortillas (certified gluten free)
- 6 large eggs (free-range if possible)
- 2 tbsp semi-skimmed milk (or unsweetened oat milk for dairy free)
- 1 can (400g) black beans (drained and rinsed)
- 1 tsp ground cumin
- 1 tsp smoked paprika
- 1 tbsp olive oil (divided)
- 2 medium ripe tomatoes (finely diced)
- 1 medium red onion (finely diced)
- 1 fresh jalapeno (deseeded and finely chopped, adjust to taste)
- 2 tbsp fresh coriander (cilantro) (roughly chopped)
- 1 tbsp fresh lime juice (approximately 1 lime)
- 1 large ripe avocado (sliced or mashed)
- 40 g reduced-fat feta cheese (crumbled, optional)
- 1 tsp fine sea salt (divided)
- 1 tsp black pepper
- 2 spring onions (thinly sliced, to serve)
Instructions
- 1
Start by making the pico de gallo. Combine the diced tomatoes, red onion, jalapeno, fresh coriander, lime juice, and a pinch of salt in a small bowl. Stir well and set aside to let the flavours meld while you prepare everything else.
Dice the tomatoes as small as you can for a better texture. If your tomatoes are very watery, give them a quick pat with kitchen paper first.
- 2
Warm the drained black beans in a small saucepan over medium-low heat with the cumin, smoked paprika, a pinch of salt, and two tablespoons of water. Stir occasionally for about three to four minutes until heated through and fragrant. Remove from the heat and set aside.
Do not skip the spices on the beans. They add so much depth and tie the whole taco together.
- 3
Crack the eggs into a bowl, add the milk, black pepper, and a small pinch of salt. Whisk until the yolks and whites are fully combined and the mixture looks slightly foamy.
Whisking in a splash of milk keeps the scrambled eggs tender and soft rather than rubbery.
- 4
Heat half a tablespoon of olive oil in a non-stick frying pan over medium-low heat. Pour in the egg mixture and let it sit for about 20 seconds before gently folding with a spatula. Continue folding slowly, removing the pan from the heat just as the eggs look barely set. They will finish cooking in the residual heat.
Low and slow is the key to creamy scrambled eggs. High heat makes them dry and rubbery.
- 5
While the eggs rest, heat a separate dry skillet or griddle over medium-high heat. Place each corn tortilla in the pan for about 45 seconds per side until lightly toasted with a few golden spots. Work in batches and keep the warm tortillas wrapped in a clean tea towel to stay soft.
A dry pan gives the tortillas that authentic slightly charred flavour. No oil needed here.
- 6
Assemble the tacos. Lay each warm tortilla flat and layer with a spoonful of spiced black beans, a portion of the scrambled eggs, a scoop of fresh pico de gallo, a few slices of avocado, and a crumble of feta if using. Finish with sliced spring onions and an extra squeeze of lime if you like.
Serve immediately for the best texture. The crispy tortillas soften quickly once filled.
Nutrition per serving
380kcal
Calories
22g
Protein
38g
Carbs
15g
Fat
8g
Fibre
4g
Sugar
420mg
Sodium
Pro Tips
- ✓
Always check your corn tortillas are certified gluten free. Some brands are produced in facilities that also process wheat.
- ✓
Season every component separately rather than all at once. It builds layers of flavour.
- ✓
For meal prep, store the egg and bean filling together in an airtight container. Reheat gently in a pan with a tiny splash of water to loosen.
- ✓
If you like extra heat, stir a pinch of cayenne into the eggs before scrambling.
- ✓
The avocado is best sliced fresh just before serving to prevent browning. If prepping ahead, squeeze extra lime juice over it.
- ✓
Two tacos per person makes a satisfying breakfast, but these are also great as a lighter lunch with just one taco and a simple green salad on the side.
Frequently Asked Questions
Variations
- •
Turkey Chorizo and Egg Tacos
Add 150g of cooked and crumbled turkey chorizo or chicken chorizo to the pan alongside the eggs for an extra hit of smoky, spiced protein. This version is especially satisfying on a colder morning.
- •
Veggie and Egg Tacos
Saute a handful of diced courgette, red pepper, and corn kernels in olive oil for five minutes before adding the egg mixture. This boosts the fibre and vitamin content significantly and makes the tacos even more colourful.
- •
Dairy Free Tacos
Replace the milk in the eggs with unsweetened oat milk and skip the feta entirely. Add a drizzle of tahini or a spoonful of dairy-free yoghurt instead for a creamy element.
- •
High Protein Tacos
Use 4 whole eggs plus 4 extra egg whites to increase the protein content without adding much fat. Adding a full can of black beans across fewer tacos also boosts the protein per serving considerably.
Substitutions
- •Semi-skimmed milk → Unsweetened oat milk or almond milk (Works just as well in the scrambled eggs. Use the same quantity.)
- •Black beans → Pinto beans or kidney beans (Both are naturally gluten free and provide similar amounts of protein and fibre. Season the same way.)
- •Fresh jalapeno → Pickled jalapenos or a pinch of cayenne (Use pickled jalapenos straight from the jar if you want convenience. Cayenne in the pico de gallo adds heat without the fresh pepper texture.)
- •Feta cheese → Dairy-free feta or cotija cheese (Cotija is a traditional Mexican crumbly cheese with a saltier, sharper flavour that works beautifully here. Use a little less as it is quite salty.)
- •Fresh coriander → Fresh flat-leaf parsley (For those who find coriander soapy, flat-leaf parsley gives a similar freshness without the divisive flavour.)
- •Avocado → Guacamole (A simple smashed guacamole with lime and salt works just as well and is quicker to spread across the tortilla.)
🧊 Storage
Store each component separately in airtight containers in the fridge. The egg and bean filling keeps for up to 2 days. The pico de gallo keeps for up to 3 days. The avocado should be prepared fresh each time. Reheat the filling gently in a small pan with a splash of water over low heat for 2 to 3 minutes. Do not store assembled tacos, as the tortillas become soggy.
📅 Make Ahead
The pico de gallo can be made up to 3 days ahead and stored covered in the fridge. The spiced black beans can be cooked up to 4 days ahead. The scrambled eggs are best made fresh, but you can whisk the egg mixture the night before and store it covered in the fridge for a quick cook in the morning.
You might also like
Meal Prep Breakfast Tacos for the Week with Turkey, Eggs and Black Beans
Low Calorie Breakfast Tacos with Egg Whites, Black Beans and Roasted Peppers
