Order Online

Sweet-Sixteen Catering

Throwing a sweet sixteen bash for a loved one in the upcoming days?

Your guests’ sweet sixteen party catering needs can be met by Johns Deli Hero King Team, who offer a varied and delicious cuisine sure to please even the pickiest eaters. Staten Islanders and Brooklynites alike have come to trust us as their go-to caterer because of our finest catering services.

We offer catering services both on-site at our event space as well as food delivered to any location in the neighboring areas.

Hot Buffet, Cold Buffet, Hot Hero, and Cold Hero are just a few of the delectable catering options available.Please visit our website to view our complete catering menu and price list. Pick your favorite meals and let our expert catering staff wow your guests with delicious, freshly cooked meals!

Need more information on the catering menu options and packages we offer for sweet sixteen celebrations? Contact our team 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.