Order Online


Trying to find a top-notch caterer who will go above and beyond to make your event memorable? If so, John’s Deli Hero King should be your best choice!

Whether you’re throwing a fancy adult bash, a kid-friendly celebration, or something in between, we’ve got you covered. Each and every one of your guests will receive first-rate service from our professional caterers, thanks to their meticulous attention to detail and years of experience in the culinary and hospitality industries!

No matter the age of your visitors, our chefs can create functional and elegant menu options that are sure to make them delighted.

Our food presentation is crafted to intensify the guest’s experience, and every menu is tailored to each client’s preference. We can accommodate any dietary request you might have, including cold and hot hero platters, as well as hot and cold buffets that are perfect for any event celebrations. From a small gatherings to extravagant affairs, we have plenty of catering options to choose from. The food is amazing with generous servings, and most of all, it is reasonably priced.

If you’re looking for a reliable and high-quality caterer on Staten Island or Brooklyn for a special event, go no farther than Johns Deli Hero King. So, whether it’s a formal business dinner or a casual get-together with friends and family, we’ll ensure you have a great time without lifting a finger.

Want your party to be remembered as the best of all time? Let us help you organize it!

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



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.