Try the Lexington Co-op on Elmwood Ave. They have everything veg/vegan/organic you could ever want or need. It can be pricey, but it's one stop shopping. They even have pre-made convenience meals to try that are very good. Check them out.
And there's always Wegmans organic section. Vegan friendly stuff is all kept there.