This place is amazing. Several varieties of organic, heirloom corn used to make freshly-roasted specialties like tetelas, memelitas, tlayudas, etc. While vegans will have to settle for beans, mushrooms, and flowers for the most part, they also have delicious salsas and some other options. Vegetarians will have a lot more to choose from as most menu items include cheese. A bit of a walk from the center, but not difficult to find using the map, and in an un-touristy neighborhood which is worth visiting. Check it out, but note that it closes early, around 4 p.m. daily (earlier on Sundays).
Cons: Not a lot of vegan options, A bit far from the center, Closed early