Can vegans eat Mexican food

Vegans as in no animal parts or byproducts, possible but difficult. Cheese is a very prominent part of Mexican cooking but I'm sure you could adapt a recipe easily enough or find some dishes that are vegan friendly.