Hi Steve,
Fairly new reader to your blog...I've been enjoying it. I live in PA (visit NYC a least a couple times a year) and wanted to recommend something for your trip.
It's a walking/food tasting tour through Greenwich Village. I took my niece for her 16th birthday a few years ago! We both loved it! The guide was entertaining...the food was great! (I think there was meat served at only one stop...but their website says they can accommodate vegetarians).
Here is the link:
Greenwich Village Food Tasting and Culture Tour - Food Tasting Cultural Walking Tours New York City Manhattan - Foods of New York Tours, Inc.
Hope that helps!