Ultimate BBQ Black Bean & Quinoa Tacos with Fresh Cilantro Slaw

Get ready to revolutionize your taco night with these incredible BBQ Black Bean & Quinoa Tacos, perfectly complemented by a crisp and zesty Cilantro Slaw! Whether you’re a seasoned vegan, looking to incorporate more plant-based meals into your diet, or simply craving an explosion of flavor, these tacos are guaranteed to become your new go-to. They are hearty, satisfying, and so packed with a delightful blend of smoky, sweet, and tangy notes that even the most dedicated meat-lovers will be asking for seconds. Say goodbye to bland vegetarian options and hello to a vibrant, protein-rich dish that’s surprisingly easy to whip up!

After many culinary adventures, I can confidently say these are some of the best tacos I’ve ever had. No exaggeration! The combination of tender black beans and fluffy quinoa coated in a rich, homemade BBQ sauce, piled high with a refreshing, creamy cilantro slaw, creates a symphony of textures and tastes that is truly unforgettable. This recipe proves that plant-based meals can be incredibly delicious, deeply satisfying, and simple to prepare, making it an ideal choice for busy weeknights or relaxed weekend gatherings. It’s a culinary triumph that you simply must try!

Why These BBQ Black Bean & Quinoa Tacos Stand Out

These aren’t just any vegetarian tacos; they are a complete culinary experience. The foundation of this dish lies in its robust BBQ sauce, which marries classic smoky flavors with a hint of sweetness and tang. This sauce generously coats nutrient-dense black beans and fluffy quinoa, creating a filling that’s not only incredibly flavorful but also remarkably satisfying and rich in plant-based protein and fiber. The quinoa adds a wonderful texture and boosts the nutritional profile, while the black beans provide a comforting, earthy base.

But what truly elevates these tacos is the vibrant Cilantro Slaw. This creamy, tangy slaw cuts through the richness of the BBQ filling, adding a much-needed crunch and a burst of fresh, herbaceous flavor. The combination of shredded green and purple cabbage, carrots, and fresh cilantro, all tossed in a luscious dairy-free dressing, provides the perfect counterpoint to the warm, savory taco filling. It’s a match made in heaven, turning a simple taco into a gourmet delight. You might find yourself snacking on the slaw before the tacos are even assembled!

Don’t be daunted by the ingredient list; many items are likely staples in your pantry. We’re talking common spices, condiments, and fresh produce that come together to create something truly magical. The beauty of this recipe is its simplicity and the depth of flavor it achieves with readily available ingredients. It’s a testament to how flavorful and exciting vegan cooking can be without requiring obscure components.

The homemade BBQ sauce is a key player here, adapted from wonderful sources like The First Mess and my own popular Vegetarian Sloppy Joes with Lentils and Chickpeas recipe. This ensures a perfectly balanced flavor profile that will leave you wanting more.

BBQ Black Bean & Quinoa Tacos with Cilantro Slaw {vegan}

★★★★★
4.8 from 4 reviews

Total Time:
1 hour 10 minutes

Yield:
8-10 Tacos

Print Recipe

Ingredients

For the BBQ Black Bean & Quinoa Filling:

1/2 cup dried quinoa
1 (15 ounce) can black beans, drained and rinsed
1 teaspoon olive oil
1 small shallot, diced (about ¼ cup)
2 small cloves garlic, minced
1 cup marinara sauce
1 tablespoon ketchup
1 tablespoon pure maple syrup
2 teaspoons apple cider vinegar
1 teaspoon tamari (or soy sauce for non-GF)
½ teaspoon mustard powder
1 teaspoon chili powder
1/2 teaspoon ground cumin
¼ teaspoon salt
⅛ teaspoon black pepper
Corn tortillas for serving

For the Cilantro Slaw:

4 cups shredded green cabbage*
3 cups shredded purple cabbage
1 heaping cup shredded carrots
1/3 cup chopped cilantro
3/4 cups non-dairy mayonnaise (Just Mayo recommended!)
1 teaspoon dijon mustard
2 teaspoons water
2 teaspoons pure maple syrup
2 teaspoons apple cider vinegar
1/2 teaspoon salt
1/4 teaspoon black pepper
1/8 teaspoon celery seed

*You could also use 8 cups of pre-packaged coleslaw mix as a convenient alternative for the cabbage and carrots.

Instructions

Prepare the Quinoa and Slaw: Begin by thoroughly rinsing the quinoa under cold water to remove any bitterness. Transfer the rinsed quinoa to a medium-sized saucepan with 1 cup of water. Bring to a boil, then reduce heat to low, cover, and simmer for 20-25 minutes, or until all the water has evaporated and the quinoa is tender and fluffy. While the quinoa cooks, combine all the shredded cabbage and carrots for the slaw in a large mixing bowl. In a separate medium bowl, whisk together the non-dairy mayonnaise, Dijon mustard, water, maple syrup, apple cider vinegar, salt, black pepper, and celery seed until smooth. Pour this creamy dressing over the slaw vegetables and mix thoroughly with a spoon or your hands until everything is evenly coated. Cover and refrigerate the slaw until ready to serve, allowing the flavors to meld beautifully.
Cook the BBQ Filling Base: Heat a large skillet over medium heat. Add the olive oil and diced shallot, sautéing for a few minutes until the shallot softens and becomes translucent, releasing its sweet aroma. While the shallots are cooking, prepare your BBQ sauce ingredients: in a small bowl, combine the marinara sauce, ketchup, maple syrup, apple cider vinegar, tamari, mustard powder, chili powder, ground cumin, salt, and black pepper. This pre-mixing step saves time and ensures a smooth, consistent sauce. Once the shallots are tender, add the minced garlic to the pan and cook for another minute, being careful not to burn it.
Combine and Finish the Filling: Now, add all the pre-mixed BBQ sauce ingredients from your small bowl to the skillet with the shallots and garlic. Stir well to combine everything. Reduce the heat to low and let the sauce simmer gently for about 5 minutes, stirring occasionally, allowing the flavors to deepen and meld. Once the BBQ sauce has thickened slightly and is fragrant, add the cooked quinoa and drained black beans to the pan. Stir gently until the quinoa and black beans are thoroughly coated in the rich BBQ sauce. Taste and adjust seasonings if necessary.
Assemble the Tacos: Warm your corn tortillas according to package instructions (a dry skillet, microwave, or oven works great). This makes them pliable and enhances their flavor. Fill each warm tortilla with a generous amount of the BBQ black bean and quinoa filling. Top generously with the chilled, creamy Cilantro Slaw. Serve immediately and enjoy the burst of flavors and textures! This recipe typically yields 8-10 tacos, depending on how generously you fill them.

Prep Time:
30 mins

Cook Time:
40 mins

Category:
Entree, Gluten Free, Vegan, Plant-Based, Healthy

Tips for Perfect BBQ Black Bean & Quinoa Tacos

Quinoa Perfection: Ensure your quinoa is thoroughly rinsed before cooking to remove saponins, which can give it a bitter taste. Cook it until it’s light and fluffy, not mushy.
Slaw Ahead: The cilantro slaw can be made a few hours in advance, or even the day before. This allows the flavors to deepen and the cabbage to slightly soften, enhancing its texture. Just give it a good stir before serving.
Customize Your BBQ Sauce: Feel free to adjust the sweetness or spice level of the BBQ sauce. Add a pinch of cayenne pepper for heat, or a touch more maple syrup if you prefer a sweeter profile.
Warm Tortillas are Key: Don’t skip warming your tortillas! It makes them more pliable, preventing them from breaking, and significantly improves their flavor and texture. A dry skillet over medium heat for 15-20 seconds per side works wonderfully.
Topping Variations: While the cilantro slaw is perfect, feel free to add other toppings like diced avocado, a squeeze of fresh lime juice, pickled red onions, a sprinkle of vegan cheese, or a dash of your favorite hot sauce for an extra kick.

Serving Suggestions & Meal Prep

These BBQ Black Bean & Quinoa Tacos are incredibly versatile. They make a fantastic standalone meal for lunch or dinner. For a heartier spread, consider pairing them with a side of Mexican rice, grilled corn on the cob, or a simple green salad. The vibrant colors and flavors make them excellent for entertaining guests or bringing to a potluck.

Looking for meal prep ideas? The BBQ black bean and quinoa filling can be cooked in advance and stored in an airtight container in the refrigerator for up to 3-4 days. The cilantro slaw can also be prepared ahead of time, ensuring you have fresh, delicious components ready for quick assembly throughout the week. Simply warm the filling and tortillas, and pile on the fresh slaw for an effortless and healthy meal in minutes!

Beyond the Taco: Creative Ways to Enjoy This Filling

While these ingredients shine brightest in a taco shell, don’t limit yourself! The BBQ black bean and quinoa filling is incredibly versatile and can be used in numerous other delicious ways:

Taco Bowls: Serve the filling over a bed of mixed greens or rice, topped with the cilantro slaw and your favorite salsa and avocado for a hearty, deconstructed taco bowl.
Loaded Nachos: Spoon the warm filling over a generous layer of tortilla chips, add some vegan cheese, and bake until melted. Top with fresh cilantro slaw, jalapeños, and a drizzle of vegan sour cream.
Stuffed Sweet Potatoes: Bake a sweet potato until tender, then split it open and fill it with the BBQ mixture. Garnish with slaw and a dollop of creamy dressing for a comforting and nutritious meal.
Sandwich/Wrap Filling: Use the filling as a delicious and protein-packed component for sandwiches or wraps. It pairs wonderfully with crisp lettuce and a slice of tomato.

More Plant-Based Delights You Will Love

If you enjoyed these BBQ Black Bean & Quinoa Tacos, you’re sure to love these other flavorful and satisfying plant-based recipes:

BBQ Cauliflower & Chickpea Tacos with Creamy Lime Slaw

These tacos offer a different take on BBQ flavors, featuring roasted cauliflower and chickpeas for a delightful texture and taste. The creamy lime slaw adds a bright, zesty contrast that you won’t want to miss. They’re another fantastic gluten-free and vegan option for a vibrant meal.

Vegetarian Sloppy Joes with Lentils & Chickpeas

For another hearty and comforting meal, these vegetarian sloppy joes are a perfect choice. Made with tender lentils and chickpeas in a savory, slightly sweet sauce, they capture all the nostalgic flavors of a classic sloppy joe but in a wholesome, plant-based form. Serve them on your favorite buns for a truly satisfying experience.

Conclusion

These BBQ Black Bean & Quinoa Tacos with Cilantro Slaw are more than just a recipe; they’re an invitation to enjoy vibrant, wholesome, and incredibly flavorful food. They are simple enough for a weeknight, yet impressive enough for company. Give them a try, and prepare to be amazed by how delicious and satisfying plant-based cooking can be. Happy cooking, and enjoy every bite!