First On First Deli does not offer on-site parking. The closest parking is at 1765 1st Avenue New York. See more here.
The closest free parking is located at 334 East 92nd Street, New York. See more here.