Others have said La Palapa in EC, but there's also La Palapa Too in Fulton, for Mexican with vegan options.

For vegan in general, seconding Great Sage, but there's also a ton of options next door in the Clarksville Commons, particularly Koshary and the Banh Mi place. Plus Roots is there, and that's always a great stop for vegan essentials.