Order Online

Private Party

Need professional catering services for a private event on Staten Island or Brooklyn? The Johns Deli Hero King is here to take care of all of your catering needs.

It’s no surprise you’re feeling the pressure to throw a private event without a hitch, and we are here to help! You can count on our experienced and friendly catering staff to make sure you and your guests have a wonderful time at your event as you feast on delectable dishes prepared with fresh ingredients and served on beautifully decorated platters.

Johns Deli Hero King provides catering for parties of all sizes and types, including business events like product launches and anniversaries, engagements, and more. The professional courtesy of our staff will add to the charm of your gathering.

We will handle all the aspects of your event catering, from meal planning and delivery logistics to serving food at your event so that you can enjoy your private party without any trouble. Our staff goes beyond the basics to ensure the food presentation at your private event looks immaculate and perfectly compliments your private party’s theme. The exquisite cold and hot hero platters, as well as hot and cold buffets, will add a unique charm to your event’s ambiance with an aura of sophistication.

So, make your next event a massive success with top-notch parties and events catering services from Johns Deli Hero King. Don’t forget to call us or fill out the order form to schedule the time and place for our delicious catering services for your next event.

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.