Spiced Lentil Tacos with Avocado Crema

Spiced lentil tacos with avocado crema deliver bold Mexican flavors in a handheld format that’s perfect for busy weeknights when you want something quick, satisfying and fun to eat. These vegetarian tacos are ready in 30 minutes, packed with smoky spiced lentils that have amazing texture, and the cool, creamy avocado crema balances the heat perfectly. They’re ideal for taco night, meal prep throughout the week, and everyone can customize their own with favorite toppings.

What Makes These Vegetarian Lentil Tacos Special

The lentil filling is seasoned like traditional taco meat with cumin, chili powder, smoked paprika and garlic, creating familiar flavors in a plant-based package that even meat-lovers enjoy.

Green or brown lentils provide hearty texture and plant-based protein that keeps you full for hours; they hold their shape beautifully and have a satisfying bite that works perfectly in tacos. The lentils absorb all the spices and a bit of salsa or tomato sauce, making them flavorful and slightly saucy.

The avocado crema is ridiculously easy to make by blending avocado with lime, cilantro and a touch of sour cream or yogurt for tangy richness. These tacos are budget-friendly at around $8 for 12 tacos, naturally gluten-free with corn tortillas, and they’re way healthier than takeout.

Ingredients

You need lentils, taco spices and fresh ingredients for the creamy avocado topping.

For the spiced lentils:

• 1 1/2 cups green or brown lentils, rinsed
• 2 tablespoons olive oil
• 1 small onion, finely diced
• 3 garlic cloves, minced
• 2 tablespoons tomato paste
• 1 tablespoon chili powder
• 2 teaspoons ground cumin
• 1 teaspoon smoked paprika
• 1/2 teaspoon dried oregano
• 1/4 teaspoon cayenne pepper (optional)
• 1/2 cup salsa or tomato sauce
• Salt and black pepper to taste

For the avocado crema:

• 2 ripe avocados
• 1/4 cup sour cream or Greek yogurt
• 2 tablespoons lime juice
• 2 tablespoons fresh cilantro, chopped
• 1 garlic clove, minced
• Salt to taste
• 2-3 tablespoons water to thin

For serving:

• 12 small corn or flour tortillas, warmed
• Shredded lettuce or cabbage
• Diced tomatoes
• Shredded cheese (cheddar or Mexican blend)
• Pickled jalapeños
• Fresh cilantro
• Lime wedges
• Hot sauce

The smoked paprika adds depth that makes the lentils taste more complex and meaty.

How to Make These Easy Lentil Tacos

1. Cook the lentils in 4 cups of salted water for 20-25 minutes until tender but still holding their shape; drain well and set aside.
2. While lentils cook, heat olive oil in a large skillet over medium heat.
3. Add the diced onion and sauté for 5-6 minutes until softened and translucent.
4. Stir in the garlic and cook for 1 minute until fragrant.
5. Add the tomato paste and cook for 2 minutes, stirring constantly, until it darkens.
6. Add the chili powder, cumin, smoked paprika, oregano and cayenne if using; stir for 1 minute to toast the spices.
7. Add the cooked lentils to the skillet and stir to coat them in the spice mixture.
8. Pour in the salsa or tomato sauce and stir well.
9. Cook for 5-7 minutes, stirring occasionally, until the lentils are coated and slightly browned at the edges with a meaty texture.
10. Taste and adjust seasoning with salt and pepper.
11. Make the avocado crema: blend the avocados, sour cream, lime juice, cilantro, garlic and salt in a blender or food processor until smooth.
12. Add water a tablespoon at a time until you reach a drizzle-able consistency.
13. Warm the tortillas in a dry skillet for 30 seconds per side or wrap in foil and heat in a 350°F (175°C) oven for 10 minutes.
14. Assemble the tacos: fill each tortilla with spiced lentils, top with shredded lettuce, tomatoes, cheese, a generous drizzle of avocado crema, and any other toppings you love.
15. Serve immediately with lime wedges and hot sauce on the side.

Substitutions/Variations

Red lentils are too soft for tacos; stick with green or brown lentils for the right texture. For a vegan version, use dairy-free yogurt in the crema or skip it and just mash avocado with lime.

Add diced bell peppers or corn to the lentil mixture for more vegetables and sweetness. Black beans can replace half the lentils for different texture.

Make it spicier by adding diced jalapeños with the onions or using hot salsa. For a smoky twist, add a minced chipotle pepper in adobo sauce to the lentils.

Top with pickled red onions for tangy crunch or add mango salsa for sweet-spicy contrast. Crispy taco shells instead of soft tortillas create a completely different texture experience.

What to Serve With These Mexican Lentil Tacos

Mexican rice or cilantro lime rice on the side makes this a complete taco dinner that’s filling and satisfying.

Black beans or refried beans add more protein and classic Mexican flavors that pair perfectly with the spiced lentils.

Fresh corn salad with lime and cotija cheese provides crunchy, refreshing contrast to the rich, creamy tacos.

More Easy Mexican Lentil Recipes

My spicy Mexican lentil soup with chipotle and tortilla strips has similar Mexican flavors but in a comforting soup format.

Try my smoky three-bean lentil chili with cornbread topping which uses similar spices but baked under golden cornbread.

For a different handheld option, make my Mediterranean lentil wraps with tzatziki which has Mediterranean flavors instead of Mexican.

Save this pin to remember this recipe!