Absolutely fantastic... this should be the first stop for any vegan arriving in Xalapa. It's a bit outside of the center, but still walkable (30 mins) or easy to reach with a 5 minute taxi ride. Wonderful, creative vegan variations on Mexican dishes, including a superb buffet and great take-out. As the other commenter stated, be sure to follow this map and not any others (remember that it's at the intersection of Lucio Blano and Orizaba). Also note that the hours on the site are incorrect as of Oct. 2012 - they close at 6. Friendly and involved owner and great staff - highly recommended!
Cons: a bit hard to find, not open nights