Order Online
About John's Deli

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.

Read More

Restaurant in Staten Island John's Deli

Brooklyn (13th Ave)

8308 13th Ave
Brooklyn NY 11228


(718) 447-1144


  • Mon to Fri 06:00 am – 09:00 pm
  • Sat 08:00 am – 09:00 pm
  • Sun 08:00 am – 07:00 pm
Order Now
John's Deli Restaurant in Staten Island

Staten Island

1060 Richmond Road
Staten Island NY 10304



  • Mon to Sat 08:00 am – 09:00 pm
  • Sun 08:00 am – 07:00 pm
Order Now
Birthday Party Catering Staten Island


Catering Service for Sweet Sixteen Parties Brooklyn

Sweet Sixteen

Catering Services for Business Events Staten Island

Office Parties

Catering Service for Holiday Parties Staten Island

Holiday Parties


Hosting an upcoming event? Think of us for your catering needs.

John's Deli can provide catering services to any type of event. We have provided Salads, Heros, Wings and more by the tray for birthdays, corporate events, school events, you name it.



Great establishment! I’m so glad they opened up a John’s Deli in my neighborhood. My go-to is always the shrimp and calamari parm and of course, the roast beef sandwich. Love the photos up on the wall. They bring on nostalgia from a lot of the movies I grew up watching.
Staff are truly professional who get your order out promptly.

Andrew H.

Soooo delicious. The roast beef is a must try, even vegetarians will love it. The gravy is the best thing EVER. The employees are extremely talented helpful and kind. You want more of the roast beef sandwich with every bite. It is a place that the whole family can enjoy. Pls try it.

Lily A.

DELICIOUS! Had a party catered this weekend with a bunch of 3 ft. heroes with the complete job and it was delicious! LOVE the gravy with the roast beef sandwich! Would definitely cater from them again. Highly recommend!

Karla M.

We all know John’s Deli has the best roast beef sandwiches in NYC. Yes that’s right, in NYC! I dare you to find me a better one. But, I wanna give a quick shout out to their Chicken Parm hero. They have a lot of great food there that doesn’t get as much shine because of the famous roast beef sandwiches. Solid place, and I love the new Hylan Blvd location

Shaolin M.