Editing to update that my review is rather outdated now 3 years later. Last I was there, they no longer offered the vegan queso. I'd say they're still a pretty good vegan option, especially if you're craving Mexican, but it's not the same as it used to be.
They have 4 veg filling options, and they're easily converted to vegan by eliminating the cheese or subbing it for the vegan queso. And there was no upcharge for the substitution! They also had a raw taco, that I hadn't noticed on their online menu, that contained vegan cashew cheese. Fyi, the veggies in the "Stir Fry" option were cabbage, onions, and carrots.
I tried the TVP burrito and the Tempeh burrito and subbed the vegan queso for the cheese in both. Also got the beans and rice. Both of the burritos I tried (the TVP and Tempeh) were super, super delicious!
TVP-Ground beef style
The TVP was seasoned just like what I imagine spicy taco meat to be like (it made me think of a chili-cheese burrito). It was filled with lettuce, tomato, onion, whole black beans, and rice (and a TON of the TVP--it was overflowing). I think I will be dreaming about that TVP until I go back there. I love places that offer hearty, flavorful options.
The Tempeh had great flavor. The texture of the tempeh wasn't overly apparent, but it did add a great flavor (and the flavor was distinctly different from the TVP), but the tempeh wasn't overflowing like the TVP was. The avocado isn't incredibly prevalent either; everything kind of melds together inside. So if you're dying for some guac, I'd suggest ordering an appetizer of it. I was told that the Tempeh is not spicy on its own (but it was quite spicy because of the queso). It, too, was filled with lettuce, tomato, onion, whole black beans, and rice.
The black beans and rice (side) were very good as well. They had your usual south-of-the-border type flavors (cilantro, etc.), but the preparation was unique, because the beans were whole black beans, and the rice wasn't Spanish rice. They were very tasty. They appear to be the same whole beans and rice that are in the entrees. I really enjoyed the chips and salsa, too. The chips were super thin, crunchy, and not too salty. The salsa was slightly fruity.
The potions were quite filling. The two of us got 2 burritos and 2 sides and were completely stuffed (with leftovers).
The service was great, too! They are very veg friendly!
Updated from previous review on Tuesday August 14, 2012