Deli Sandwiches in Brooklyn and Staten Island, NY

About Johns Deli

It all started in 1968 at 86th St. and Stillwell Ave. in Brooklyn.

John’s Deli created what has become known as the “best hero in Brooklyn!” Giving customers outrageously good food at a great price. C’mon in to our Staten Island location and get some REAL BEEF with “Mutz & Gravy”.

Our gravy is a secret recipe too. We’ve got sandwiches, salads, chicken, ribs, veal, eggplant parm, chicken franchese, sausage and peppers, linguine w/garlic & oil, deli salads, cole slaw, pickles – it’s all here.

We make everything from the freshest ingredients and we feature Boar’s Head meats! We also offer catering services, with no job to small or large. We have a new old-school type fountain soda section. We’re open 7 days a week – we get up early and serve breakfast too!

We’d like to thank all of our customers for being so generous and kind to our business for the past 45 years! There’s a phrase associated with our deli: “Thank You -Subway!”. For those who are curious about what the phrase means, this is the story.

During the late 60s and early 70s, there was a gentleman who came into our deli and left tips for the workers. Every time, he would say “Thank You -Subway!”. Out of curiosity, my father, the owner, John asked what “Thank You -Subway!” meant.

What the man said was that during the 20s and 30s, the subway was a nickel at the time. People who worked in those businesses would take the subway home. Their customers generously gave them a nickel as a tip so they could get home at the end of the day.

When their bosses saw them putting the nickels in their pockets, they would ask them if they were taking money out of the register. The workers would explain to him that the customers had given them a tip. To make sure they weren’t robbing any money out of the register, the boss suggested they take the nickel when received, bang it on the counter, and yell “Thank You -Subway!” and then put it in their pocket.

Our Location

Come and join us for breakfast or lunch right on beautiful New Dorp Lane. If it’s a nasty day, we have plenty of seating inside.

We’re conveniently located at:

173 New Dorp Lane in Staten Island, NY 10306.

Put that in your GPS, and you’re on your way to a delicious meal.

Or simply take the SI Rail and get off at the New Dorp station: we’re located only one block east of the station. If you’re coming by bus, take the s76 or the s86, and get off at the New Dorp train station, and walk one block east.