Vegan Barbacoa Mushroom Tacos . These saucy Barbacoa Tacos are super easy and versatile. Use the sauce with beans, lentils or other shredded vegetables for variation. Vegan Barbacoa Recipe. Gluten-free Nut-free Soy-free Recipe. Barbacoa is a process of slow roasting meats that are served in tacos. The term has evolved over time to include fusion b...