Order Online

Corporate Event Catering

We at Johns Deli Hero King are committed to offering excellent catering services, and we strive to ensure that all of our customers are happy with the service they receive and the delicious food they are served. Small to medium-sized gatherings are no problem for our catering staff.

We are the caterer of choice for corporate events in Brooklyn and Staten Island due to the great quality of our cuisines and services. We guarantee that all of your coworkers, delegates, friends, and guests will enjoy our hot and cold buffet options, as well as our hot and cold hero!

For sure, they will end up wanting more. You can order a Hot or Cold Hero in any size between 2 and 6 feet, with or without a complete job, and with or without side salads like potato salad, macaroni salad, coleslaw, olive salad, tomato salad, and many more.

We also let you pick your own entrees at the buffet from among all the excellent selections we have prepared for you. Simply provide us with the ingredients and instructions, and our caterers will have your dish prepared and ready to serve in no time. So, whether you’re hosting vegetarians or meat eaters, we’ve got you covered!

We simply want to ensure that your event’s party tray is filled with delicious treats. Get in touch with us if you want to make sure everyone at the event has a fantastic time eating tasty cuisine. Let us help you pull off a spectacular party! We guarantee that your guests will appreciate it!

So, leave the catering job for us!

Please complete our catering form and submit your booking request. We’re glad to be of service to you. Get in touch with us right away!

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.