These black bean and lentil tacos come together in about 50 minutes and give you a genuinely filling meal from two pantry staples. The filling is well-seasoned, holds together in a tortilla, and reheats well — which makes it useful beyond just taco night. If you need a weeknight dinner that doesn’t feel like a compromise, this is a reliable one.
The short version of why this works
Two things matter here. First, you bloom the spices — cumin, smoked paprika, chili powder — directly in the oil with the garlic before the beans and lentils go in. That 2-minute step makes a real difference; dry spices added late taste dusty rather than integrated. Second, the combination of black beans and cooked lentils isn’t just about protein quantity. Black beans are creamy and dense; lentils break down slightly and bind the filling so it doesn’t fall out of the tortilla. Together they give you a texture that actually works in a handheld taco rather than sliding everywhere.
What can go wrong
- Watery filling: Canned beans often carry extra liquid even after rinsing. Pat them dry with a paper towel before adding to the skillet, or the filling will steam instead of sear and end up soupy.
- Lentils turning to mush: Overcooked lentils lose their texture and make the filling paste-like. Use lentils that are just cooked through — they should hold their shape when pressed lightly. If you’re cooking them from dry, pull them off the heat a minute early.
- Tortillas cracking: Cold or dry corn tortillas split when you fold them. Warm them directly over a gas flame for 20–30 seconds per side, or wrap a stack in a damp paper towel and microwave for 45 seconds. Don’t skip this.
- Underseasoned filling: Black beans and lentils absorb salt slowly. Taste the filling after the full 8–10 minute cook time, not before, and adjust salt then rather than at the start.
- Avocado browning if prepping ahead: Slice avocado right before serving. If you must prep it early, press plastic wrap directly against the cut surface — don’t just cover the bowl.
Ingredient notes
- Lentils — green or brown: Both work. Green lentils hold their shape better; brown lentils go slightly softer and blend more into the filling. Either is fine, but avoid red lentils here — they break down completely and give you more of a paste than a filling.
- Smoked paprika: Regular sweet paprika won’t give you the same result. The smoked version is what adds depth without needing a long cook time. It’s worth having a dedicated jar of it.
- Corn vs. flour tortillas: Corn tortillas are the better call for this filling — they’re sturdier and their flavor works with the spices. Flour tortillas are fine if that’s what you have, but skip the garnish of extra cilantro on flour ones — not worth the extra dish when the filling already carries the flavor.
- Salsa: Store-bought works perfectly well here. A chunky pico de gallo-style salsa adds more texture than a smooth blended one, which can make the taco wet.
Make-ahead notes
The filling keeps in an airtight container in the fridge for up to 4 days. It actually tastes better on day two once the spices have had time to settle in. To reheat, add a splash of water — about a tablespoon — to the skillet before warming over medium-low heat; this prevents the beans from drying out and sticking. The filling also freezes well for up to 2 months. Freeze it in single-serving portions so you can pull out exactly what you need. Thaw overnight in the fridge, then reheat on the stovetop as above. Tortillas, avocado, and salsa should always be fresh — don’t freeze or pre-assemble the tacos themselves.
Vegan Black Bean and Lentil Tacos
Equipment
- 1 Skillet
- 1 Medium saucepan
- 1 Wooden spoon
Ingredients
Main Ingredients
- 1 cup canned organic black beans drained and rinsed
- 1 cup cooked lentils green or brown
- 1 tablespoon olive oil extra virgin
- 1 medium red onion finely chopped
- 2 cloves garlic minced
- 1 teaspoon ground cumin freshly ground if possible
- 1 teaspoon smoked paprika
- ½ teaspoon chili powder adjust to taste
- 8 small corn tortillas warm
Toppings and Garnishes
- 1 cup salsa homemade or store-bought
- 1 medium avocado sliced
- ¼ cup fresh cilantro chopped
Instructions
- Heat the olive oil in a large skillet over medium heat. Add the chopped red onion, stirring occasionally until it begins to soften and become translucent, about 5 minutes.
- Add the minced garlic, ground cumin, smoked paprika, and chili powder. Sauté for another 2 minutes until fragrant.
- Stir in the black beans and lentils. Cook for 8–10 minutes, stirring often, until everything is heated through and well-coated with spices.
- Warm the corn tortillas on a skillet for about 30 seconds on each side or until pliable.
- Assemble the tacos by spooning the black bean and lentil mixture onto each tortilla. Top with salsa, avocado slices, and chopped cilantro. Serve immediately.
Notes
Nutrition
Your questions, answered
Can I use dried black beans instead of canned?
Yes, but cook them fully before starting the recipe — dried beans added raw to the skillet won’t soften properly in the 8–10 minute cook time. About 1 cup of dried black beans yields roughly 2.5 cups cooked, so you’ll have more than you need; the rest freezes well.
Is this recipe high enough in protein to be a full meal?
At 358 calories per serving with both black beans and lentils, yes — the two legumes together provide a solid amount of plant-based protein per taco serving. If you want to push it further, add a side of the Southwestern Quinoa Salad or spoon some extra beans over a small portion of rice alongside.
What can I use instead of avocado for the topping?
Guacamole works directly, or you can use a dollop of cashew cream if you want something similarly rich. Sliced mango or a corn salsa also works well and adds brightness without needing any fat-based topping.
Can I make this gluten-free?
The filling itself is naturally gluten-free. Just make sure you’re using certified gluten-free corn tortillas, since some brands are processed in facilities that handle wheat — check the label if that matters for your household.
If you liked this one
- Smoky BBQ Jackfruit Tacos
- Crispy Bean Corn Tostadas
- Southwestern Quinoa Salad
- Zesty Cilantro Lime Chickpeas