Authentic Enfrijoladas with Black Bean Sauce and Cotija Cheese

If you have never tried enfrijoladas, you are in for a genuine treat. These are corn tortillas dipped in a thick, earthy black bean sauce, then folded and layered with toppings that make every bite feel like a warm hug from the inside out. This version is inspired by the classic Mexican preparation but built with your morning nutrition in mind. Higher protein, more fibre, lower calories than the traditional restaurant plate, and still deeply satisfying in the way that only a really good bean-forward dish can be.
The heart of this recipe is the black bean sauce, and it earns every bit of attention it gets. Cooked dried black beans blended with toasted guajillo chilli, a dried ancho chilli, garlic, white onion and a touch of cumin create a sauce that is smoky, slightly earthy and just gently spiced. Toasting the dried chillies in a dry pan for about 30 seconds per side before soaking them is a small step that makes a huge difference. It wakes up the oils in the skin and adds a depth you simply cannot get from skipping the step. The sauce comes together quickly once your chillies are softened, and blending it until silky smooth means it coats each tortilla beautifully.
For the filling, this recipe uses scrambled egg whites mixed with one whole egg, wilted baby spinach, and diced roasted red pepper. That combination keeps the calorie count sensible while delivering a solid protein hit per serving. Corn tortillas are warmed briefly in a dry skillet before being dipped into the warm black bean sauce, then filled, folded into quarters, and arranged in a baking dish for two minutes under a hot grill just to set everything together. Crumbled cotija cheese goes on at the very end so it stays fresh and slightly salty rather than melting into the sauce. A handful of sliced radishes, fresh coriander leaves and a squeeze of lime finish the dish with brightness and crunch that cuts through the richness of the beans.
This recipe serves four people and comes together in under 40 minutes, making it genuinely achievable on a weekend morning without feeling like a project. The black bean sauce can absolutely be made two or three days ahead and kept in the fridge, which turns this from a 40-minute cook into a 15-minute assembly. If you are planning a high-protein breakfast week, double the sauce batch and freeze half in a sealed container for up to three months. These authentic enfrijoladas with black bean sauce and cotija cheese hit around 310 calories per serving with 22 grams of protein, so they fuel you properly through the morning without that heavy, sluggish feeling that a larger traditional portion can sometimes bring.
Ingredients
- 2 cups cooked black beans (canned is fine, drained and rinsed)
- 2 whole dried guajillo chillies (stems and seeds removed)
- 1 whole dried ancho chilli (stem and seeds removed)
- 2 cups low-sodium vegetable broth (divided, warm)
- 3 cloves garlic (peeled)
- 0.5 medium white onion (roughly chopped)
- 0.5 tsp ground cumin
- 0.5 tsp smoked paprika
- 1 tbsp extra virgin olive oil (for cooking)
- 0.3 tsp fine sea salt (adjust to taste)
- 12 small corn tortillas (6-inch, certified gluten-free if needed)
- 6 large egg whites
- 2 whole large eggs
- 2 cups baby spinach (loosely packed)
- 1 large roasted red pepper (jarred in water, drained and diced)
- 0.3 tsp black pepper
- 60 g cotija cheese (crumbled, about 4 tablespoons)
- 4 whole radishes (thinly sliced, for serving)
- 0.5 cup fresh coriander leaves (for serving)
- 1 whole lime (cut into wedges for serving)
Instructions
- 1
Heat a dry skillet over medium heat. Add the guajillo and ancho chillies and press them flat against the surface for about 30 seconds per side until fragrant and slightly darkened in spots. Do not let them burn or they will turn bitter.
You will know they are ready when the kitchen smells nutty and smoky. A few small blisters on the skin are fine.
- 2
Transfer the toasted chillies to a small bowl and cover with 1 cup of the warm vegetable broth. Let them soak for 10 minutes until softened.
Weigh them down with a small saucer if they keep floating to the surface.
- 3
While the chillies soak, heat the olive oil in a medium saucepan over medium heat. Add the chopped onion and cook for 4 minutes, stirring occasionally, until softened and translucent. Add the garlic cloves and cook for a further 1 minute.
- 4
Transfer the soaked chillies and their soaking liquid to a blender. Add the cooked black beans, sauteed onion and garlic, remaining 1 cup of vegetable broth, cumin, smoked paprika and sea salt. Blend on high for 60 to 90 seconds until completely smooth.
Hold the blender lid down firmly with a folded kitchen towel if your blender is not fully sealed. Hot liquids can push lids off.
- 5
Pour the blended sauce back into the saucepan over low heat. Stir and warm gently for 3 to 4 minutes. The sauce should be thick enough to coat a spoon but still pourable. Add a splash of broth to loosen it if needed.
Taste and adjust salt here. This is also where you can add a tiny pinch of cayenne if you want more heat.
- 6
Whisk the egg whites and whole eggs together in a bowl with the black pepper. Heat a non-stick pan over medium-low heat with a light spray of olive oil. Add the baby spinach and stir for 1 minute until wilted. Add the diced roasted pepper, then pour in the egg mixture. Scramble gently until just set, about 2 to 3 minutes. Remove from heat.
Pull the eggs off the heat while they still look slightly underdone. Residual heat finishes them perfectly and keeps them soft rather than rubbery.
- 7
Preheat your oven grill to high. Lightly warm each corn tortilla in the dry skillet for 20 seconds per side so they become pliable. Working one at a time, dip each tortilla into the warm black bean sauce, coating both sides, then lay it flat and place a small spoonful of the egg and spinach filling in the centre. Fold into quarters and place in a lightly oiled baking dish, overlapping slightly.
Work quickly while the sauce is warm and the tortillas are pliable. Cold tortillas will crack when folded.
- 8
Spoon a little extra black bean sauce over the top of the folded enfrijoladas in the dish. Place under the hot grill for 2 minutes just to set the edges and heat everything through.
- 9
Remove from the grill and immediately scatter the crumbled cotija cheese over the top. Garnish with sliced radishes and fresh coriander leaves. Serve with lime wedges on the side.
Add the cotija after grilling so it stays bright and salty rather than melting away into the sauce.
Nutrition per serving
310kcal
Calories
22g
Protein
38g
Carbs
8g
Fat
11g
Fibre
4g
Sugar
420mg
Sodium
Pro Tips
- ✓
Toast your dried chillies before soaking them. It takes 60 seconds and transforms the depth of the sauce completely.
- ✓
The black bean sauce thickens as it cools. If you are reheating it the next day, stir in a few tablespoons of warm water or broth before dipping the tortillas.
- ✓
Corn tortillas are naturally gluten-free but always check the label if you are cooking for someone with coeliac disease, as some brands share processing facilities with wheat products.
- ✓
Cotija cheese is salty, so taste your bean sauce before adding any extra salt. The two elements need to balance each other.
- ✓
If you cannot find cotija, a small amount of crumbled feta works as a substitution. It is slightly creamier but brings a similar salty tang.
- ✓
Make the scrambled egg filling with the whites-to-whole-egg ratio to keep protein high and calories lower without sacrificing that rich egg flavour.
- ✓
Serve immediately once assembled. Enfrijoladas soften as they sit, so this is a dish best eaten fresh from the pan.
Frequently Asked Questions
Variations
- •
Chicken Enfrijoladas
Replace the egg filling with shredded poached chicken breast seasoned with cumin, lime and coriander. This version is even higher in protein and works beautifully with the black bean sauce.
- •
Mushroom and Poblano Enfrijoladas
Saute sliced cremini mushrooms and roasted poblano pepper strips with garlic and oregano for a deeply flavourful vegetarian filling that pairs wonderfully with the earthy bean sauce.
- •
Pinto Bean Sauce Version
Swap the black beans for cooked pinto beans in the sauce for a lighter, slightly creamier flavour profile. The method is identical and the result is equally delicious.
- •
Egg-Free Tofu Scramble
Crumble firm tofu and cook it with turmeric, garlic powder, nutritional yeast and wilted spinach for a fully plant-based filling that keeps the protein content high.
Substitutions
- •Cotija cheese → Crumbled feta cheese (Feta is slightly creamier and more widely available. Use the same quantity and add after grilling.)
- •Dried guajillo chillies → 1 tsp mild chilli powder plus 0.5 tsp smoked paprika (Not quite the same depth but a practical option when dried chillies are not available.)
- •Dried ancho chilli → 0.5 tsp chipotle powder (Chipotle is smokier than ancho so use a smaller amount and adjust to taste.)
- •Egg whites and eggs → Firm tofu crumble (Use 200g firm tofu crumbled fine, cooked with turmeric and nutritional yeast for a vegan-friendly option.)
- •Corn tortillas → Certified gluten-free corn tortillas (Most corn tortillas are naturally gluten-free. Always check the label if serving someone with coeliac disease.)
- •Fresh coriander → Flat-leaf parsley (If you dislike coriander, flat-leaf parsley brings a clean herby freshness without the polarising flavour.)
🧊 Storage
Store any leftover assembled enfrijoladas in an airtight container in the refrigerator for up to 2 days. Reheat covered in a 180C oven for 8 to 10 minutes. The black bean sauce stores separately in a sealed jar in the fridge for up to 4 days, or freeze for up to 3 months.
📅 Make Ahead
The black bean sauce can be made 3 days ahead and stored in the refrigerator. Reheat gently on the stovetop with a splash of water before using. The egg and spinach filling can be prepared the morning you plan to serve. Assemble the enfrijoladas just before eating for the best texture.


