I tend to be skeptical of vegan eating at non-veg restaurants, especially Mexican ones, but this one was great! They not only have vegan-friendly rice, beans and guacamole, but have vegan dairy substitutes (daiya cheese and vegan [tofutti?] sour cream).
I got a veggie fajita with seitan and all the fixings and it was great. The "veggies" was not just bell peppers and onions but a varied assortment (cauliflower and other stuff) and everything was cooked nice and tasty. My only complaint would be that it came with only 4 tiny small corn tortillas, but I'm sure you could get more if you want. I just ate about half of my large portion sans tortilla.
And the decor/atmosphere was colorful, a little dark, a little crowded and friendly (not atypical for Mexican places in the Northeast).
FYI, I ate here for dinner on Saturday, April 26, 2014 (late review). My non-vegan partner enjoyed her food too.