Manhattan:
FOOD FOR HEALTH
This is the best store so far I came across. I do big shopping there once a week. You can find all kind of gluten free/vegan/organic food also supplements, cleaning supply. The prices are most of the time lower than in other big shopping stores.They also have promotion on certain products every month. People who work there are very friendly.
The address:
FOOD FOR HEALTH
1653 Third Ave.
(between 92nd-93rd Street)
New York,NY 10128
212-369-9202
Hours: Mon thru Fri 9-8:30
Sat 10-7:30
Sun 11-7
WHOLE FOODS
Has section with gluten free food. They have big selection of gluten free breads (but most of it is not vegan). Do you research there.
4 Union Square South
New York
(212) 673-5388
95 East Houston Street
New York
(212) 420-1320
10 Columbus Circle
New York
(212) 823-9600
270 Greenwich Street
New York, NY 10007