Vegan BBQ Lentil Tacos Cabbage Slaw

Featured in: Easy Weeknight Dinners

These satisfying tacos feature tender lentils simmered in smoky BBQ sauce with tomato, spices, and aromatic vegetables. The protein-packed filling gets balanced by a vibrant slaw combining green and red cabbage with grated carrot, fresh cilantro, and a tangy maple-sweetened dressing. Warm corn or flour tortillas hold everything together, while optional avocado and lime add creaminess and brightness. The entire dish comes together in just 45 minutes, making it perfect for weeknight dinners or casual entertaining. Each serving delivers 13 grams of protein while remaining completely dairy-free and nut-free.

Updated on Wed, 11 Feb 2026 08:33:40 GMT
Warm vegan BBQ lentil tacos topped with colorful cabbage slaw and fresh cilantro on a plate. Save
Warm vegan BBQ lentil tacos topped with colorful cabbage slaw and fresh cilantro on a plate. | flavza.com

These Vegan BBQ Lentil Tacos are where comfort food meets fresh flavor. The hearty, protein-packed lentils simmered in smoky-sweet BBQ sauce create a satisfying base that might just make you forget about traditional meat fillings. Paired with the bright, crunchy cabbage slaw, each bite delivers a perfect balance of textures and tastes that will have everyone at the table reaching for seconds.

Warm vegan BBQ lentil tacos topped with colorful cabbage slaw and fresh cilantro on a plate. Pin it
Warm vegan BBQ lentil tacos topped with colorful cabbage slaw and fresh cilantro on a plate. | flavza.com

What's for Dinner Tonight? 🤔

Stop stressing. Get 10 fast recipes that actually work on busy nights.

Free. No spam. Just easy meals.

The magic of these tacos lies in the BBQ lentils. As they simmer in the aromatic blend of spices, tomato sauce, and BBQ sauce, they absorb all those complex flavors while maintaining their satisfying texture. The result is a filling that's both wholesome and indulgent – proving that plant-based cooking can deliver all the satisfaction of traditional BBQ without any animal products.

Ingredients

Tired of Takeout? 🥡

Get 10 meals you can make faster than delivery arrives. Seriously.

One email. No spam. Unsubscribe anytime.

  • BBQ Lentils: 1 cup dried brown or green lentils (rinsed), 3 cups water, 1 tablespoon olive oil, 1 small yellow onion (finely chopped), 2 cloves garlic (minced), 1 cup tomato sauce, 1/3 cup BBQ sauce (vegan, check label), 1 tablespoon tomato paste, 1 teaspoon smoked paprika, 1/2 teaspoon ground cumin, 1/2 teaspoon salt, freshly ground black pepper to taste
  • Cabbage Slaw: 2 cups green cabbage (finely shredded), 1 cup red cabbage (finely shredded), 1 medium carrot (grated), 3 green onions (thinly sliced), 1/4 cup fresh cilantro (chopped), 2 tablespoons apple cider vinegar, 1 tablespoon olive oil, 1 teaspoon maple syrup or agave, 1/4 teaspoon salt, black pepper to taste
  • Tacos: 8 small corn or flour tortillas (ensure vegan)
  • Optional Toppings: Sliced avocado, fresh lime wedges, extra cilantro

Instructions

Cook the Lentils
In a medium saucepan, combine lentils and water. Bring to a boil, then reduce heat and simmer uncovered for 20–25 minutes or until lentils are tender but not mushy. Drain any excess water.
Prepare the BBQ Lentils
While lentils cook, heat olive oil in a large skillet over medium heat. Add onion and cook for 3–4 minutes until translucent. Stir in garlic and cook for 1 minute. Add cooked lentils, tomato sauce, BBQ sauce, tomato paste, smoked paprika, cumin, salt, and pepper. Simmer for 5–7 minutes until thickened and flavorful. Adjust seasoning as needed.
Make the Slaw
In a large bowl, combine green and red cabbage, carrot, green onions, and cilantro. In a small bowl, whisk together apple cider vinegar, olive oil, maple syrup, salt, and pepper. Pour dressing over slaw and toss well to coat. Let rest for at least 10 minutes.
Warm the Tortillas
Heat tortillas in a dry skillet over medium heat for 30 seconds per side, or wrap in foil and warm in a low oven.
Assemble the Tacos
Spoon BBQ lentils onto each tortilla. Top generously with cabbage slaw and any optional toppings. Serve with lime wedges.

Zusatztipps für die Zubereitung

The key to perfect BBQ lentil tacos is getting the right texture for your lentils. They should be tender but still hold their shape – avoid overcooking them into mush. If you're short on time, canned lentils can work in a pinch (just be sure to drain and rinse them well). For the slaw, making it at least 10 minutes before serving allows the vegetables to soften slightly and the flavors to meld together beautifully.

Still Scrolling? You'll Love This 👇

Our best 20-minute dinners in one free pack — tried and tested by thousands.

Trusted by 10,000+ home cooks.

Varianten und Anpassungen

These tacos are incredibly adaptable to your preferences. For a spicier version, add a minced jalapeño to your BBQ lentil mixture or include a dash of hot sauce. If you're not a fan of cilantro, flat-leaf parsley makes a great substitute in the slaw. For a gluten-free meal, ensure you're using corn tortillas that are certified gluten-free. You can also serve the BBQ lentils and slaw over rice for a delicious taco bowl variation.

Serviervorschläge

These vegan BBQ lentil tacos pair wonderfully with simple sides like tortilla chips and guacamole, a light green salad, or Mexican-style rice. For beverages, they complement both alcoholic options like a crisp lager or margarita, as well as non-alcoholic choices such as lime-infused sparkling water or horchata. For a complete fiesta, consider setting up a taco bar with all the components laid out separately so everyone can build their perfect taco.

Smoky BBQ lentils and crisp slaw are piled onto soft tortillas, ready to eat. Pin it
Smoky BBQ lentils and crisp slaw are piled onto soft tortillas, ready to eat. | flavza.com

These Vegan BBQ Lentil Tacos aren't just a meal—they're a celebration of how plant-based cooking can create truly satisfying, flavor-packed dishes that appeal to everyone at your table. With the perfect balance of protein-rich lentils, tangy BBQ sauce, and fresh, crisp slaw, these tacos deliver a dining experience that's as nutritious as it is delicious. Whether you're a committed vegan or simply looking to incorporate more plant-based meals into your rotation, this recipe deserves a spot in your regular menu planning.

Frequently Asked Questions

Can I make these tacos gluten-free?

Yes, simply use certified gluten-free corn tortillas instead of flour tortillas. Also check your BBQ sauce label to ensure it's gluten-free, as some brands contain wheat-based thickeners or soy sauce.

How long will the slaw stay crisp?

The cabbage slaw stays crisp for up to 24 hours when refrigerated in an airtight container. For best results, dress it just before serving, though the slightly softened texture after marinating overnight is also delicious.

Can I use canned lentils instead of dried?

Absolutely. Use approximately 2½ cups of rinsed, drained canned lentils. Skip the boiling step and add them directly to the skillet with the BBQ sauce mixture, simmering just 3–5 minutes to meld flavors.

What other toppings work well?

Sliced avocado adds creaminess, pickled jalapeños bring heat, and vegan cashew sour cream provides tang. Fresh radish slices, diced tomatoes, or pickled red onions also complement the smoky flavors beautifully.

How can I add more protein?

Consider adding crumbled vegan chorizo, seasoned tempeh crumbles, or sautéed mushrooms to the lentil mixture. You can also serve with a side of black beans or quinoa for additional plant-based protein.

Can I make the components ahead?

Both the BBQ lentils and cabbage slaw can be made up to 3 days ahead and stored separately. Reheat lentils gently on the stove, and bring the slaw to room temperature before assembling your tacos.

20-Minute Dinner Pack — Free Download 📥

10 recipes, 1 shopping list. Everything you need for a week of easy dinners.

Instant access. No signup hassle.

Vegan BBQ Lentil Tacos Cabbage Slaw

Smoky BBQ lentils in warm tortillas topped with crisp cabbage slaw—a fresh plant-based twist on comfort food.

Prep Time
20 Minutes
Cook Time
25 Minutes
Total Time
45 Minutes


Difficulty: Easy

Cuisine: Fusion American

Yield: 4 servings

Dietary: Vegan, Dairy-Free

Ingredients

BBQ Lentils

01 1 cup dried brown or green lentils, rinsed
02 3 cups water
03 1 tablespoon olive oil
04 1 small yellow onion, finely chopped
05 2 cloves garlic, minced
06 1 cup tomato sauce
07 1/3 cup vegan BBQ sauce
08 1 tablespoon tomato paste
09 1 teaspoon smoked paprika
10 1/2 teaspoon ground cumin
11 1/2 teaspoon salt
12 Freshly ground black pepper to taste

Cabbage Slaw

01 2 cups green cabbage, finely shredded
02 1 cup red cabbage, finely shredded
03 1 medium carrot, grated
04 3 green onions, thinly sliced
05 1/4 cup fresh cilantro, chopped
06 2 tablespoons apple cider vinegar
07 1 tablespoon olive oil
08 1 teaspoon maple syrup or agave nectar
09 1/4 teaspoon salt
10 Black pepper to taste

Assembly

01 8 small corn or flour tortillas, vegan certified
02 Sliced avocado, optional
03 Fresh lime wedges, optional
04 Extra cilantro, optional

Instructions

Step 01

Cook the Lentils: In a medium saucepan, combine lentils and water. Bring to a boil, then reduce heat and simmer uncovered for 20 to 25 minutes until lentils are tender but not mushy. Drain any excess water.

Step 02

Prepare the BBQ Lentils: While lentils cook, heat olive oil in a large skillet over medium heat. Add onion and cook for 3 to 4 minutes until translucent. Stir in garlic and cook for 1 minute. Add cooked lentils, tomato sauce, BBQ sauce, tomato paste, smoked paprika, cumin, salt, and pepper. Simmer for 5 to 7 minutes until thickened and flavorful. Adjust seasoning as needed.

Step 03

Make the Slaw: In a large bowl, combine green and red cabbage, carrot, green onions, and cilantro. In a small bowl, whisk together apple cider vinegar, olive oil, maple syrup, salt, and pepper. Pour dressing over slaw and toss well to coat. Let rest for at least 10 minutes.

Step 04

Warm the Tortillas: Heat tortillas in a dry skillet over medium heat for 30 seconds per side, or wrap in foil and warm in a low oven.

Step 05

Assemble the Tacos: Spoon BBQ lentils onto each tortilla. Top generously with cabbage slaw and any optional toppings. Serve with lime wedges.

You Just Made Something Great 👏

Want more like this? Get my best easy recipes — free, straight to your inbox.

Join 10,000+ home cooks. No spam.

Tools You'll Need

  • Medium saucepan
  • Large skillet
  • Mixing bowls
  • Whisk
  • Knife and cutting board

Allergy Information

Please check ingredients for potential allergens and consult a health professional if in doubt.
  • Contains wheat if using flour tortillas
  • BBQ sauce may contain soy or gluten; verify labels for dietary compatibility

Nutrition Facts (Per Serving)

It is important to consider this information as approximate and not to use it as definitive health advice.
  • Calories: 330
  • Total Fat: 7 g
  • Total Carbohydrate: 54 g
  • Protein: 13 g

Cooking Shouldn't Be Hard ❤️

Get a free recipe pack that makes weeknight dinners effortless. Real food, real fast.

Free forever. Unsubscribe anytime.