Mexican food is so versatile and diverse that there are many vegan and vegetarian options. In the same way you can "veganize" any dish you wish.
If you want a dish you don't see on the menu, just ask for it. We can offer you all the Mexican dishes of your preference, but Mexican gastronomy is so diverse that we only mention the most popular ones as a reference.