Strokos
Deli restaurant on corner of Broadway and 114th St (aka Frat Row). Serves everything. Almost everything.
Conveniently near John Jay and Ruggles.
Map
<googlemap lat="40.805445" lon="-73.962257" type="map" zoom="16" width="500" height="300" controls="small"> 40.805445, -73.962257, Strokos (Deli restaurant) </googlemap>