These Mushroom Lentil Tacos are vegan! They're also gluten free, oil free, healthy and delicious! However, that doesn't mean that all lentil tacos are vegan. Although lentils are vegan by themselves, other ingredients may be added to certain recipes that is less than desirable. Also check labels and ingredients lists to be sure.