Vegan BBQ Lentil Tacos

There's something magical about the combination of smoky, saucy lentils and crisp, fresh slaw nestled in a warm tortilla. These Vegan BBQ Lentil Tacos transform humble ingredients into a satisfying meal that will please plant-based eaters and omnivores alike. The protein-packed lentils simmer in a rich, tangy BBQ sauce while the rainbow-hued cabbage slaw adds the perfect crunchy contrast. It's comfort food with a fresh twist that comes together in under an hour.

Pin this

These tacos were born from a desire to create a meat-free version of classic BBQ tacos that doesn't compromise on flavor or satisfaction. The hearty lentils absorb all the smoky-sweet flavors of the BBQ sauce while maintaining their texture, and the dual-cabbage slaw brings brightness and crunch to every bite. It's the perfect meal for summer gatherings or weeknight dinners when you want something nutritious yet indulgent.

• 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

1. 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.

2. 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.

3. 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.

4. 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.

5. Assemble the Tacos

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

For the most flavorful lentils, try adding a bay leaf to the cooking water. You can also boost the flavor profile by using vegetable broth instead of water. The BBQ sauce you choose will significantly impact the final flavor—opt for a smoky variety for more depth or a sweeter one if that's your preference. Make sure to let the slaw sit for at least 10 minutes before serving to allow the flavors to meld and the cabbage to soften slightly.

Soft, absorbent towels keep counters dry while cooking, wiping spills, and handling dishes during everyday recipe prep.

Check price on Amazon

These tacos are wonderfully adaptable to different dietary needs and preferences. For a spicier version, add diced jalapeños or a pinch of cayenne to the lentil mixture. If you're not a fan of cilantro, parsley makes an excellent substitute in the slaw. For a gluten-free option, use certified gluten-free corn tortillas. To save time on busy nights, use pre-cooked lentils (about 2 1/2 cups) and reduce the simmering time to just 5 minutes to marry the flavors.

Serve these vibrant tacos family-style, allowing everyone to build their own. Place the warm BBQ lentils, fresh slaw, and all toppings in separate bowls alongside a stack of warm tortillas. These tacos pair beautifully with Mexican rice, a simple green salad, or corn on the cob. For beverages, consider serving with a crisp lager, a tangy margarita, or refreshing iced tea with lime. Don't forget extra lime wedges on the side—a fresh squeeze brightens all the flavors!

Pin this

These Vegan BBQ Lentil Tacos with Cabbage Slaw represent the best of plant-based cooking—creative, flavorful, and satisfying. The hearty protein-packed lentils and the crisp, vibrant slaw create a perfect balance that will leave you feeling nourished and content. Whether you're a committed vegan or just looking to incorporate more plant-based meals into your rotation, these tacos deserve a spot in your recipe collection. They prove that eating plants doesn't mean sacrificing flavor or satisfaction—quite the opposite!

Frequently Asked Recipe Questions

→ Can I use canned lentils instead of dried?

Yes, use about 2 1/2 cups rinsed and drained canned lentils. Skip the cooking step and proceed directly to preparing the BBQ mixture in the skillet.

→ How long does the cabbage slaw stay crisp?

The slaw stays crisp for up to 4 hours when refrigerated. For best texture, dress it just before serving or let it marinate for 10-15 minutes maximum.

→ What BBQ sauce works best for these tacos?

Choose a vegan BBQ sauce with a balance of sweet and smoky flavors. Hickory-smoked or mesquite varieties complement the lentils beautifully, though any good-quality sauce works well.

→ Can I make these tacos gluten-free?

Absolutely. Use certified gluten-free corn tortillas and verify your BBQ sauce is gluten-free, as some brands contain wheat or soy sauce.

→ How can I add more protein to these tacos?

Add sliced avocado, a sprinkle of hemp seeds, or a dollop of cashew cream. You could also serve with a side of black beans or quinoa for extra protein.

→ What other toppings work well with these tacos?

Pickled red onions, jalapeño slices, vegan cheese shreds, or a drizzle of vegan sour cream all complement the smoky BBQ flavors beautifully.