Smoked Lentil Tacos with Pico de Gallo

6 servingsmediumMexican-inspired plant-based
Smoked Lentil Tacos with Pico de Gallo

Hearty plant-based tacos built on tender green lentils infused with smoky paprika, sun-dried tomatoes, and warm spices. The filling gains depth from caramelized onions and a hit of tamari, while crisp lime-dressed cabbage slaw and bright pico de gallo cut through the richness. Fresh avocado and optional hot sauce round out each bite. This version prioritizes layered umami and texture contrast—the soft lentils against crunchy slaw and creamy avocado. Perfect for weeknight dinners, meal prep, or plant-based entertaining. Works for any occasion from casual family meals to impressing vegetarian guests. The smoked paprika and sun-dried tomatoes set this apart from basic lentil tacos, delivering restaurant-quality depth without complex technique.

Ingredients

6 servings
  • 9 oz cherry tomatoes, chopped
  • 1 small onion, very finely chopped
  • 1 tsp red chilli, very finely chopped
  • 2 tbsp lime juice
  • fresh coriander, chopped, handful
  • 7 ½ oz dried green lentils, soaked and drained
  • 1 tbsp coconut oil
    neutral oil such as sunflower or grapeseed1:1veganrefined carb-free

    lighter flavor, same smoke point

    Full guide →
  • 3 small onions, sliced
  • 1 tsp fine sea salt
  • 1 large garlic clove, very finely chopped
  • 1 ¼ oz sun-dried tomatoes, chopped
  • 1 tsp hot smoked paprika
  • 1 ½ tsp dried oregano
  • 2 tsp tamari or soy sauce
    coconut aminos1:1soy-freegluten-freegluten-freesoy-free

    lower sodium option, slightly less umami

  • 11 oz red cabbage, finely shredded
  • ½ tsp fine sea salt
  • 1 ½ tsp lime juice
  • 1 tbsp extra-virgin olive oil
  • 1 tsp maple syrup
    agave nectar1:1veganunrefined alternative

    slightly less complex sweetness

    Full guide →
  • fresh flatleaf parsley or fresh coriander, chopped, handful, leaves and tender stems or mixture
  • 1 small red chilli, deseeded and sliced
  • 6 corn tortillas, warmed, to serve
    flour tortillas1:1wheat-containingsofter texture

    2

    Full guide →
  • 1 ripe avocado, sliced, to serve
    tahini-lime drizzlenullnut-free alternativecreamy richness

    different fat source and flavor profile

    Full guide →
  • hot sauce, optional, to serve(optional)

Instructions

  1. 1

    Combine cherry tomatoes, onion, chilli, lime juice and coriander for pico de gallo in a small bowl. Season with salt and set aside.

  2. 2

    Cover soaked lentils with water in a stockpot, bring to boil, then reduce heat to low and cook covered until tender. Drain and rinse well.

  3. 3

    Combine cabbage, salt and lime juice in a large bowl. Massage the cabbage until it begins to wilt. Drizzle with olive oil and maple syrup. Season with more salt as needed, then stir in herbs and chilli.

  4. 4

    Melt coconut oil in a frying pan over medium-high heat. Add onions and salt, stir to coat, then cook until softened and lightly caramelized.

  5. 5

    Add garlic, sun-dried tomatoes, paprika, oregano and tamari or soy sauce. Stir, adding a little water if needed. Cook until fragrant, then add cooked lentils and stir well. Taste and adjust seasoning.

  6. 6

    Divide lentil mixture among warmed tortillas, top with slaw and pico de gallo. Add avocado and hot sauce if desired. Serve with lime wedges.

Tips

Tip 1

Massage the cabbage slaw actively for at least a minute—this breaks down cell walls and allows the lime juice and oil to soften the texture while building flavor. Don't skip this step.

Tip 2

Toast the paprika and oregano in the pan briefly after adding garlic to bloom their aromatic compounds and deepen the smoked character before adding the lentils.

Tip 3

If the filling feels too dry after adding lentils, add water one splash at a time rather than dumping it in; the lentils will release moisture as they warm.

Good to Know

Storage

Cooked lentil filling keeps refrigerated in an airtight container up to 4 days. Pico de gallo and slaw best made fresh but will hold separately overnight. Assemble tacos to order. Do not freeze the filled tacos; avocado and slaw textures degrade.

Make Ahead

Prepare pico de gallo and slaw up to 8 hours ahead. Cook lentils and make filling up to 1 day prior. Warm tortillas just before serving. Slice avocado at the last moment to prevent browning.

Serve With

Serve with lime wedges on the side, extra hot sauce for heat lovers, and a cold Mexican beer or horchata. Pairs well with black beans on the side or a fresh green salad.

See pairing guide →

Common Mistakes

Watch

Skip massaging the cabbage to avoid tough, watery slaw that won't absorb dressing.

Watch

Cook lentils past tender to avoid mushy filling that falls apart when wrapped.

Watch

Add all water at once to the filling to avoid soup-like consistency; add incrementally.

Substitutions

Vegan Options

coconut oil
neutral oil such as sunflower or grapeseed1:1veganrefined carb-free

lighter flavor, same smoke point

Full guide →
maple syrup
agave nectar1:1veganunrefined alternative

slightly less complex sweetness

Full guide →

Gluten-Free Swaps

tamari or soy sauce
coconut aminos1:1soy-freegluten-freegluten-freesoy-free

lower sodium option, slightly less umami

Full guide →

Nut-Free Alternatives

avocado
tahini-lime drizzlenullnut-free alternativecreamy richness

different fat source and flavor profile

Full guide →

General Alternatives

corn tortillas
flour tortillas1:1wheat-containingsofter texture

2

Full guide →
Find more substitutions →

FAQ

Can I make these tacos ahead and pack them for lunch?

Assemble them fresh for best texture, as slaw and avocado soften quickly. Pack components separately in containers and assemble 15 minutes before eating. The lentil filling reheats well.

What if I don't have smoked paprika?

Regular paprika works but loses the smoky depth. Add 1/4 tsp liquid smoke to the filling for compensation, or use smoked chipotle powder at 0.5 tsp. The dish will be less distinctive but still tasty.

Can I use canned lentils instead of dried?

Yes. Use 2 cans drained and rinsed, skipping the cooking step. Add them after the garlic and aromatics cook. Watch that the filling doesn't dry out since canned lentils absorb less liquid.