I am going to be in manhattan with my girlfriend next week. My usual itinerary is lots of snacks through out the city. I plan on going to my usual stops (Russ and Daughters, Katz's, Ippudo, etc.) but this time I have my girlfriend with me who is, unfortunately, a vegan.
I am looking for snacks and dishes that are good on the go and vegan. Im not necessarily looking for vegan restaurants, rather really good food items that happen to be vegan.
Many Indian "snacks" are vegan---think pakoras, samosas, etc. I'll leave it to the locals to suggest the best places to find these.
For vegan desserts that will please non-vegans, try Kyotofu for both their cupcakes (recommend the large over the mini size) and for their soy soft-serve in seasonal flavors. It's in Midtown on 9th Ave.
If mujadara is vegan (I think it is because I believe, though I don't know for sure, that they make it with oil, not butter), get some on the 2nd floor of Kalustyan's. Best to eat it there, then if you like, get more to go. Some of their other stuff is good, too, but that's the best hot thing to eat there.
There are some very good vegetarian restaurants in that neighborhood, too, including Chennai Garden and Saravanaas, the latter of which, however, can have exceedingly slow service.
Spice Corner sells very good medjool dates rather inexpensively.