Smoky Lentil Tacos with Lime-Cabbage Slaw

Mary Jackson

Brown lentils simmered in a cumin-forward sofrito with smoked paprika make a hearty taco filling that comes together in about 30 minutes. Warm the tortillas, pile on the lentils, and top with a quick lime-cabbage slaw for crunch and brightness. A straightforward weeknight dinner with bold, well-layered flavor.

No ratings yet

Print Recipe Pin Recipe

Prep Time 20

Cook Time 30

Total Time 50

Course Main Course

Cuisine Latin American / Caribbean

Servings people

Calories 594 kcal

Equipment

Medium saucepan with lid
Large skillet (10–12-inch) or sauté pan
Sheet pan and aluminum foil (for tortillas)
Chef's knife
Cutting board
Mixing bowls
Measuring cups and spoons
Citrus juicer (optional)
Wooden spoon or spatula

Ingredients

For the Lentil Taco Filling:

1 cup dry brown or green lentils, picked over and rinsed choose brown or small green lentils for best texture; avoid red lentils which become mushy
2 ½ cups low-sodium vegetable broth use a flavorful broth; Better Than Bouillon Vegetable Base works well
1 piece bay leaf optional, but adds a subtle herbal depth
1 tbsp avocado oil or extra-virgin olive oil avocado oil has a higher smoke point for sautéing spices
1 medium yellow onion, finely diced aim for even, small dice for quick, even sautéing
3 cloves garlic, minced freshly minced for the best aroma; avoid pre-minced jars if possible
2 tsp ground cumin toast briefly in oil to unlock its nutty aroma
1 ½ tsp smoked paprika Spanish pimentón adds a gentle smokiness that mimics char-grilled flavor
1 tsp dried oregano (preferably Mexican oregano) Mexican oregano brings a citrusy, floral note distinct from Mediterranean oregano
½ tsp ground coriander adds a light, lemony lift to the spice blend
1 tsp chili powder adjust to taste; for more heat, add 1/4–1/2 tsp chipotle powder
2 tbsp tomato paste caramelize briefly to deepen sweetness and umami
1 tbsp tamari or soy sauce tamari keeps it gluten-free; adds savory depth to the lentils
1 tbsp apple cider vinegar or fresh lime juice acid brightens and balances the spices; add to taste at the end
1 tsp pure maple syrup optional, to round out acidity and heat without making it sweet
1-1 ¼ tsp fine sea salt, divided season in layers; start light, then adjust to taste at the end
½ tsp freshly ground black pepper coarsely ground for a subtle bite and aroma

For the Tortillas & Quick Slaw:

12 small corn tortillas (6-inch) look for nixtamalized heirloom corn tortillas (e.g., Masienda) for best aroma and texture
2 cups red cabbage, finely shredded shred as thinly as possible for delicate crunch
2 tbsp fresh lime juice juice just before using for brightest flavor; roll the lime to release juices
2 tbsp vegan mayonnaise or use 1 1/2 tbsp tahini + 1 tsp water for a mayo-free option
¼ cup fresh cilantro, chopped leaves and tender stems; reserve some for garnish

To Serve & Garnish:

1 large ripe avocado, sliced choose slightly soft, not mushy, for clean slices
4 medium radishes, thinly sliced adds peppery crunch and color contrast
1 piece jalapeño, thinly sliced (optional) remove seeds for milder heat
1 cup fresh salsa or pico de gallo choose a bright, fresh salsa to complement the smoky filling
½ cup pickled red onions (optional) adds tang and a pretty magenta pop; see tips to make quickly
1 medium lime (wedged), to taste for serving and final seasoning at the table
1-2 tbsp hot sauce, to taste for serving and final seasoning at the table

Instructions

Simmer the Lentils (12–20 minutes): In a medium saucepan, combine 1 cup rinsed lentils, 2 1/2 cups vegetable broth, and 1 bay leaf. Bring to a boil, then reduce to a gentle simmer. Cook uncovered for about 18–20 minutes until the lentils are tender but not falling apart. Reserve 1/4 cup of the cooking liquid, then drain any excess and discard the bay leaf.
Sensory Cue: The lentils should be plump with a slight bite—no chalkiness.
Prep Aromatics and Preheat for Tortillas (5 minutes): While the lentils simmer, finely dice the onion and mince the garlic. Preheat your oven to 175°C / 350°F to warm tortillas later. Place 12 corn tortillas in a foil packet on a sheet pan, ready to go.
Make the Lime-Cabbage Slaw (5–10 minutes, can rest while cooking): In a mixing bowl, toss 2 cups shredded red cabbage with 2 tbsp fresh lime juice, 2 tbsp vegan mayo, a pinch of salt, and 2 tbsp of the chopped cilantro. Massage lightly to soften. Let it stand 10 minutes to mellow and become juicy.
Sauté Aromatics (6–7 minutes): Heat 1 tbsp oil in a large skillet over medium heat. Add the diced onion with a pinch of salt; sauté 5–6 minutes until translucent with light golden edges. Add garlic and cook 30–60 seconds until fragrant—avoid browning.
Bloom the Spices (45–60 seconds): Sprinkle in cumin, smoked paprika, oregano, coriander, and chili powder. Stir constantly 45–60 seconds.
Sensory Cue: The spices will smell toasty and the oil will turn deep red—this blooming step unlocks maximum flavor.
Build the Filling (4–5 minutes): Add 2 tbsp tomato paste; cook 1–2 minutes, stirring, until it darkens slightly and sticks in spots. Stir in the cooked lentils, 1 tbsp tamari/soy, 1 tsp maple syrup, and a splash of the reserved cooking liquid to loosen (add more as needed for a juicy, spoonable mixture). Season with 1/2 tsp salt and 1/2 tsp black pepper to start. Gently mash a small portion of lentils with the spoon to create a crumbled, taco-meat texture. Simmer 2–3 minutes to marry flavors, then finish with 1 tbsp apple cider vinegar or lime juice. Taste and adjust salt, acid, and heat.
Warm the Tortillas (3–5 minutes): Slide the foil-wrapped tortillas into the preheated oven at 175°C / 350°F for 3–5 minutes until pliable and steamy.
Alternative: Char directly over a gas flame or on a dry cast-iron pan for 10–15 seconds per side until lightly blistered.
Assemble and Serve (immediate): Layer each warm tortilla with a generous spoon of smoky lentils. Top with lime-cabbage slaw, avocado slices, radishes, jalapeño, salsa, extra cilantro, and pickled red onions. Finish with a squeeze of lime and a few drops of hot sauce.
Visual Cues: The filling should look glossy and richly hued; the slaw bright magenta-green; steam rising from the warm tortilla.

Notes

Mary’s Tips:

Texture Control: Slightly undercook lentils by 1–2 minutes if you prefer more bite; mash 1/4 of the mixture for a cohesive, crumbled texture that tucks neatly into tortillas.
Speed Up Onions: Add a small pinch of baking soda to the onions to hasten browning—use sparingly (a tiny pinch) to avoid off flavors.
Season in Layers: Salt onions early, then taste again after adding acids (lime/vinegar). Acidity can make a dish seem less salty; adjust at the end.
Gluten-Free: Use tamari and certified gluten-free corn tortillas.
Smokier Variation: Add 1/2–1 tsp chipotle in adobo (minced) with the tomato paste for a deeper, smoky heat.
Oil-Free Option: Sauté onions in 2–3 tbsp vegetable broth; add more as needed to prevent sticking.
No Tomato Paste? Substitute with 1/3 cup finely minced sun-dried tomatoes (oil-packed, drained) for rich umami.
Bolder Umami: Add 1 tsp white miso with the tamari to amplify savoriness.

Serving Suggestions:

Plate on a warm platter lined with a folded kitchen towel to keep tortillas supple.
Garnish with lime wedges, extra cilantro, and a sprinkle of flaky salt over the avocado for sparkle.
Pair with charred corn, black beans, or a crisp jicama-orange salad.
Drinks: A lime agua fresca or a smoky hibiscus iced tea.
Look for Vivid Contrasts: Ruby slaw, creamy green avocado, and flecks of cilantro against the golden-red lentils.

Culinary Context:

These tacos take inspiration from Mexican street tacos, where deeply seasoned fillings meet fresh, crunchy garnishes. Lentils emulate the hearty satisfaction of traditional fillings while keeping the dish plant-based and weeknight-friendly. I first served these after a market stroll in Mexico City—the aroma of blooming cumin and warm corn tortillas instantly transports me back.

Optional Advanced Instructions:

Make-Ahead: Cook lentils up to 3 days in advance and refrigerate. Reheat with a splash of broth when building the filling.
Quick Pickled Onions: Toss thin red onion with lime juice and a pinch of salt and sugar; let sit 15 minutes.
Pressure Cooker: Cook lentils in an electric pressure cooker (high pressure, 6–7 minutes; natural release 5 minutes), then proceed with sauté steps.
Batch Spice Mix: Mix spices in advance (4x batch) for faster weeknight cooking.

Timing:

Prep Time: 20 minutes (0 hours 20 minutes)
Cook Time: 30 minutes (0 hours 30 minutes)
Total Time: 50 minutes (0 hours 50 minutes)

Course & Cuisine:

Course: Dinner
Origin/Cuisine: Mexican (modern vegan interpretation)

Nutrition

Calories: 594kcalCarbohydrates: 91gProtein: 22gFat: 19gSaturated Fat: 3gPolyunsaturated Fat: 3gMonounsaturated Fat: 8gSodium: 1663mgPotassium: 1410mgFiber: 29gSugar: 12gVitamin A: 1690IUVitamin C: 54mgCalcium: 188mgIron: 7mg

Keyword Gluten-free option, lentil tacos, Plant-based, Vegan, Weeknight

Tried this recipe?