I loveeee Mexican food - I truly don't think that a more perfect food exists. Going to a Mexican restaurant as a vegan is also easy which is perfect! My favourite Mexican restaurant is Milagro (they have a few locations in Toronto), and their menu is nice because right on it they list if things are vegan or vegetarian. Though there are some vegan dishes, I prefer to order a bunch of side dishes and make my own tacos! I order 2 sides of rice and beans, guac, and an extra salsa (my boyfriend also orders a side of potatoes with his). They give you the corn tortillas for free, so this meal ends up being relatively cheap!
I would eat at Milagro more often if it weren't so oily - it's definitely a special meal that I don't eat too often!