UPDATE:
I meet with the manager and the chef over this past weekend. They were very interested in how they can change the menu to better suit vegan customers. First off, the chef has added a few new dishes - they seem heartier and some now come with rice/beans.. He made me a tex-mex burrito which was really good! It was so huge that I couldn't finish it! The chef added Daiya cheese shreds to some dishes and a new type of vegan pattie. I made some menu suggestions (like including brand names so we don't play 20 questions LOL) He's also working on a vegan dessert menu!
If you're looking for a Mexican restaurant with good vegan food, Nacho Daddy's is on Eastern, just before St Rose Pkwy (in the same shopping center as Lowe's).