Order Online

Birthday Parties

Do you have a birthday bash scheduled in the coming days?

Delicious and memorable cuisine is essential for a successful birthday party!

For all your catering needs, please contact Johns Deli Hero King’s devoted team!

In Staten Island and Brooklyn, Johns Deli Hero King is the go-to caterer for private or corporate events of all sizes. If you are organizing a birthday party for yourself or a loved one and want to ensure that all the guests have a great time, you can rely on us for all your catering needs.

Every event we’ve catered for has been a smashing success because of the overwhelming popularity of the dishes we served.

We have a wide range of menu items available for everyone! We have cold and hot hero platters, as well as hot and cold buffets that are perfect for any event celebrations. Hot and cold hero menu options range from 2 feet to 6 feet, without or with a complete job, which includes potato salad, macaroni salad, coleslaw, olive salad, tomato salad, and many more.

Guests at your birthday party will be highly impressed by the buffet you select from our catering menu. Select your favorite entrees, and our expert caterers will have them ready to serve on your birthday party platter.

So, what are you waiting for? Make your special occasion even more memorable by contacting us for the finest catering services. Call us immediately or complete the order form to reserve the day and time for event catering at our facility or catering delivered to your venue.

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.