This was taken in 1986 or 1987. If I'm not mistaken, this little sandwich shop was on either Division St. or Canal (east of the Bowery)
Not sure if this building is still there.
Thanks to lucky_dog for locating this building for me:
Taken in October 1986