Healthy Breakfast Recipes

High Protein Mexican Breakfast Tacos with Black Beans and Scrambled Eggs

High ProteinDairy-FreeGluten-FreeMeal PrepNut-Free
Prep Time10 min
Cook Time10 min
Servings2
Calories420 kcal
Health Score8/10
↓ Jump to recipe
High Protein Mexican Breakfast Tacos with Black Beans and Scrambled Eggs

Some mornings call for something that genuinely fuels you, not just fills you. These high protein Mexican breakfast tacos with black beans are exactly that. Each serving delivers around 28 grams of protein, a solid hit of fibre from the beans, and a rainbow of fresh vegetables that make you feel like you actually put effort into your morning. The best part is you can have them on the table in under 20 minutes, which means no excuses on a busy weekday.

The real secret here is doubling up on protein sources. Whole eggs combined with egg whites give you that fluffy, satisfying scramble without loading up on extra fat or calories. Meanwhile, the black beans bring in plant-based protein alongside a generous dose of dietary fibre, which helps keep blood sugar steady and keeps you full well past the mid-morning slump. Corn tortillas are used here instead of flour tortillas because they are naturally lower in calories, higher in fibre, and they add a slightly nutty, toasty flavour that honestly tastes better with Mexican spices anyway.

The seasoning blend is where this recipe really sings. A mix of smoked paprika, ground cumin, garlic powder, and a pinch of chipotle chilli powder gives the black beans a deep, smoky warmth that feels like proper Mexican cooking rather than a sad desk breakfast. Fresh pico de gallo made from ripe tomatoes, red onion, jalapeño, coriander, and lime juice adds brightness and crunch on top. A thin spread of mashed avocado ties everything together with a little healthy fat that helps your body absorb fat-soluble vitamins from the vegetables. Every bite has texture, colour, and flavour working together.

This recipe is also a fantastic base for meal prepping. You can cook a big batch of the spiced black beans and store them in the fridge for up to four days, then quickly scramble fresh eggs each morning and assemble your tacos in minutes. If you want to make it dairy-free, simply skip the optional crumbled feta and the recipe is completely clean. The pico de gallo can also be made the night before, which cuts your morning prep time down to almost nothing. Whether you are fuelling a morning workout, feeding a hungry household, or just trying to break out of the cereal rut, these tacos deliver on every front.

Ingredients

Serves:2
  • 4 small corn tortillas (6-inch, warmed in a dry pan)
  • 1 cup canned black beans (drained and rinsed thoroughly)
  • 2 large whole eggs
  • 3 large egg whites (adds protein with minimal fat)
  • 1 tsp olive oil (for the pan)
  • 1 tsp ground cumin
  • 1 tsp smoked paprika
  • 0.5 tsp garlic powder
  • 0.3 tsp chipotle chilli powder (adjust to taste)
  • 0.3 tsp fine sea salt (divided)
  • 1 medium ripe tomato (finely diced)
  • 0.3 small red onion (finely diced)
  • 0.5 small jalapeño (seeds removed for less heat, finely chopped)
  • 2 tbsp fresh coriander (roughly chopped)
  • 1 medium lime (juice only, divided)
  • 1 small ripe avocado (mashed with a fork)
  • 30 g reduced-fat feta cheese (optional, crumbled)
  • 1 small handful baby spinach (optional, for extra greens)

Instructions

  1. 1

    Make the quick pico de gallo first so the flavours have time to meld. Combine the diced tomato, red onion, jalapeño, and fresh coriander in a small bowl. Squeeze in half the lime juice and add a tiny pinch of salt. Stir well and set aside.

    Letting the pico sit even for 5 minutes makes it taste noticeably fresher and more vibrant.

  2. 2

    Mash the avocado in a separate small bowl with the remaining lime juice and a small pinch of salt. Keep it slightly chunky rather than completely smooth for better texture inside the taco.

    The lime juice stops the avocado from browning if you are not eating immediately.

  3. 3

    Heat a small saucepan over medium heat. Add the drained black beans, cumin, smoked paprika, garlic powder, chipotle chilli powder, and a pinch of salt. Stir well and cook for 3 to 4 minutes until the beans are heated through and coated in the spices. Add a splash of water (about 2 tablespoons) if the mixture looks too dry. Remove from heat.

    Lightly mashing about a quarter of the beans with the back of a spoon helps them cling to the tortilla.

  4. 4

    Crack the 2 whole eggs into a bowl, add the 3 egg whites, and whisk together until fully combined. Heat olive oil in a non-stick frying pan over medium-low heat. Pour in the egg mixture and scramble gently, folding slowly with a spatula to create soft, large curds. Remove from heat while they still look slightly underdone as residual heat will finish them.

    Low and slow is the rule for fluffy scrambled eggs. High heat makes them rubbery.

  5. 5

    Warm the corn tortillas directly in a dry skillet for 30 seconds per side until they are pliable and have light golden spots. Alternatively, wrap them in a clean damp paper towel and microwave for 30 seconds.

    Warming the tortillas is essential, cold tortillas crack and fall apart when you fold them.

  6. 6

    Assemble the tacos. Spread a thin layer of mashed avocado on each tortilla. Add a spoonful of the spiced black beans, then a portion of the scrambled egg mixture. Top with fresh pico de gallo. If using, add a few baby spinach leaves and a sprinkle of crumbled feta. Serve immediately.

    Layer the avocado directly on the tortilla first so it acts as a seal and stops other toppings from sliding out.

Nutrition per serving

420kcal

Calories

28g

Protein

42g

Carbs

14g

Fat

12g

Fibre

4g

Sugar

480mg

Sodium

Pro Tips

  • Use certified gluten-free corn tortillas if you are cooking for someone with coeliac disease or a gluten sensitivity.

  • A cast iron skillet gives the tortillas a better char than a non-stick pan.

  • Rinse canned black beans very thoroughly under cold water to reduce sodium content by up to 40 percent.

  • Add a handful of diced red bell pepper to the black beans while warming for extra colour, crunch, and vitamin C.

  • For an extra protein boost, stir a tablespoon of hemp seeds into the scrambled egg mixture before cooking.

Frequently Asked Questions

How much protein is in these high protein Mexican breakfast tacos with black beans?

Each serving of 2 tacos contains approximately 28 grams of protein. This comes from the combination of whole eggs, egg whites, and black beans, making them one of the most protein-dense quick breakfast options you can make at home.

Can I use flour tortillas instead of corn tortillas?

You can, but corn tortillas are the healthier choice here. They are lower in calories, contain more fibre, and are naturally gluten-free. Small corn tortillas also keep portion sizes sensible without feeling like you are missing out.

Are these tacos suitable for meal prep?

Absolutely. The spiced black beans and pico de gallo both store well in the fridge for up to 4 days in airtight containers. Scramble fresh eggs each morning and assemble in minutes. Pre-scrambled eggs can also be stored for up to 2 days, though freshly made tastes better.

Can I make these tacos vegan?

Yes, easily. Simply omit the eggs and egg whites and replace them with scrambled firm tofu seasoned with turmeric, black salt (kala namak), cumin, and smoked paprika for an egg-like flavour. Skip the feta and you have a fully plant-based, high protein breakfast taco.

What can I use instead of jalapeño if I do not like spice?

Leave the jalapeño out entirely or swap it for finely diced green bell pepper. You will still get that fresh, savoury flavour in the pico de gallo without any heat. The chipotle chilli powder in the beans can also be reduced or swapped for regular mild chilli powder.

Variations

  • Turkey Chorizo and Black Bean Tacos

    Brown 100g of chicken or turkey chorizo in the pan before adding the eggs. The smoky chorizo flavour pairs beautifully with the spiced black beans and adds even more protein to the dish.

  • Vegan Tofu Scramble Version

    Replace the eggs entirely with crumbled firm tofu seasoned with turmeric, black salt, cumin, and smoked paprika. Cook in olive oil until golden. Skip the feta for a fully plant-based, high protein meal.

  • Green Goddess Tacos

    Add a handful of sauteed baby spinach and diced courgette to the taco alongside the eggs. Swap the pico de gallo for a fresh tomatillo salsa verde for a vibrant, nutrient-dense variation.

  • Loaded Meal Prep Bowl

    Serve all the same ingredients over a base of cooked brown rice or cauliflower rice instead of tortillas for a gluten-free, higher-fibre breakfast bowl that travels well in a meal prep container.

Substitutions

  • Black beansPinto beans or kidney beans (Both work well in the spiced preparation and offer a similar protein and fibre profile to black beans.)
  • Corn tortillasWholemeal flour tortillas or lettuce wraps (Wholemeal tortillas add fibre. Lettuce wraps (cos or butter lettuce) make the recipe low-carb and grain-free.)
  • Whole eggs plus egg whites4 whole eggs or a combination with liquid egg whites from a carton (Using all whole eggs increases fat and calories slightly. Carton egg whites are convenient and reduce prep time.)
  • Fresh corianderFresh flat-leaf parsley (A good option if you are one of the people who finds coriander tastes soapy. It still adds freshness to the pico.)
  • Feta cheeseCotija cheese or nutritional yeast (Cotija is traditional in Mexican cooking and has a similar salty, crumbly texture. Nutritional yeast keeps it dairy-free with a cheesy flavour.)

🧊 Storage

Store the black beans and pico de gallo in separate airtight containers in the fridge for up to 4 days. Store mashed avocado with extra lime juice pressed against the surface with cling film to minimise browning, and use within 1 day. Assembled tacos do not store well and are best eaten fresh. Scrambled eggs can be refrigerated for up to 2 days and gently reheated in a pan over low heat.

📅 Make Ahead

The spiced black beans can be made up to 4 days in advance and stored in the fridge. The pico de gallo can be made the night before and actually tastes better after sitting overnight. Mash the avocado fresh each morning for best results. This makes your actual morning assembly time under 5 minutes.