Staten Island: 718-351-1144Brooklyn: (718) 447-1144

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.

john's deli restaurant
john's deli best food
johns deli order

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.

What People Are Saying view all

  • ”Awesome. The roast beef sandwich special (with fresh mozz and gravy)is incredible. One of the best sandwiches anywhere. Everything else looks good too but I like the roast beef too much to try anything else!"  - Zhanna K.
  • ”I had a delicious chicken parm on a roll. So much cheesy goodness. Hubby liked his peppers and eggs on a roll too. Don't come to Staten Island often, but would make it a point to stop here next time I'm around."  - Llima B.

Restaurant Hours

LocationStaten Island [1060 Richmond Road, Staten Island, NY 10304]

  • Monday 08:00 am – 09:00 pm
  • Tuesday 08:00 am – 09:00 pm
  • Wednesday 08:00 am – 09:00 pm
  • Thursday 08:00 am – 09:00 pm
  • Friday 08:00 am – 09:00 pm
  • Saturday 08:00 am – 09:00 pm
  • Sunday 08:00 am – 07:00 pm


LocationBrooklyn [8308 13th Ave, Brooklyn, NY 11228]

  • Monday 07:30 am – 09:00 pm
  • Tuesday 07:30 am – 09:00 pm
  • Wednesday 07:30 am – 09:00 pm
  • Thursday 07:30 am – 09:00 pm
  • Friday 07:30 am – 09:00 pm
  • Saturday 07:30 am – 09:00 pm
  • Sunday 07:30 am – 07:00 pm