I second the Paleo Bar! It was a slice of healthy heaven and I couldn't believe there was no added sugar (it was just that good!). They have lots of salad options and things can be made but nothing labelled as vegan (but suuure they label gluten free stuff -- sorry this is my pet peeve. I'm jealous of the attention for labels that gluten free people get. Please just give us one thing!). Because of this, I usually decide not get lunch there and just stick to almond milk lattes or or an almond milk matcha latte. The one in Pandosy is a great location and cozy space, but be warned, they have a smaller menu than the downtown location.
Cons: No vegan labels