Monday - Sunday:
CALL US: 757-227-5868
Get Directions

The 58 Deli is ready to cater your next event … So is everyone else … However, nobody does Deli or Sandwich Platters like us. Nobody!

We also make beautiful Salad Platters with tuna, chicken, egg salad and more. Smoked Fish Platters and amazing Dessert Trays with mouth watering baked goods from the Carnegie Deli.

The 58 Deli caters and prepares everything from soup to nuts. All of our dishes have that old world taste. It’s all there except for your grandmother’s apron.

All catering is handled personally by me, Jeff. I am the owner and will guide you through the order, making sure you have  more than enough and have ordered all the right things. Remember, I’m the Deli Guy!

Whatever the occasion, from Shiva trays to Super Bowl parties, I will personally be involved with your order. We will deliver and set it up. Hassle free. At least for you!

Just tell me how many! Call 227-5868 and leave the rest to me, Jeff.

Pick-up and delivery options available.

58 Deli can cater your next birthday, office party, holiday party, Shabbat, Shivah, Bar/Bat Mitzvah, graduation, military event, bris and baby naming, retirement party, rehearsal dinner, anniversary party, fundraiser, and more!


Deli Platters

Classic New York Deli Platter – $169.00

  • With your choice of our finest cuts of meat! Corned Beef, Pastrami, Turkey, Roast Beef, Ham, Tongue or Kosher Salami. Pick any three (3).
  • Includes: Potato Salad, Coleslaw, Pickle Tray, Mustard, Russian Dressing, Mayo, Our New York Rye, Challah Rolls and Onion Pockets.
  • Feeds 10 or more Hungry Noshers


Soho Sandwich Platter – $169.00

  • King-sized Single Meat Sandwiches with Potato Salad, Coleslaw, Pickle Tray, Mustard, Russian Dressing and Mayo.
  • Feeds 10 Hungry Noshers, giving you 20 half sandwiches

Sensational Salad Party Platter – $149.00

  • Beautifully decorated platter loaded with any combination of tuna salad, chicken salad, egg salad or whitefish salad.
  • Platter to include: Potato Salad, Coleslaw, Pickle Tray and Our New York Rye, Challah Rolls and Onion Pockets.
  • Feeds 10 or more Hungry Noshers

The 58 Cheese Platter – $24.99

  • Swiss, Cheddar, Muenster, American or Provolone.
  • Feeds 10 or more Hungry Noshers


Bagel, Lox & Fish Platters

Nova Platter Deluxe - $189.00

Hand sliced nova or salty lox with fresh bagels, cream cheese and chunky whitefish salad, tomato, cucumber, onion and garnish. Feeds 10 or more Hungry Noshers


Hand Sliced Nova or Salty Lox Platter – $169.00100_0051

  • With fresh bagels cream cheese, tomatoes, cucumbers and onion.
  • Feeds 10 or more Fishy Noshers.
  • All smoked fish platters are served with fresh bagels and cream cheese.



Dressings: Ranch, Russian, Bleu Cheese, Honey Mustard, Balsamic Vinaigrette, Feta Greek, Caesar and Oil & Vinegar

Tossed Salad – $7.49 per person

  • Traditional tossed salad with lettuce, tomato, onion and cucumber. Choice of dressings.
  • Size based on number of people. Minimum of 3 people.
  • Add grilled chicken $4.99/per person.

Jimmy “The Greek” Salad – $8.99 per person

  • This salad really pays off. Topped with feta cheese, cucumber, red onion, tomato olives and Feta Greek vinaigrette.
  • Size based on number of people. Minimum of 3 people.
  • Add grilled chicken $4.99/per person.

Seasonal Fruit Salad – Seasonally priced

  • Cantaloupe, Pineapple, Strawberries, Watermelon, Kiwi and more.
  • Feeds 10 or more Hungry Noshers


Deli Dinner Classics

Add Salad and Dessert to make it a complete meal!

Potato Pancakes – $2.99 ea.

  • Minimum order of 6

Stuffed Cabbage Rolls - $74.99 (additional rolls $5.99 each)

  • Served with plenty of our homemade sweet and sour sauce.
  • 12 to a pan

Homemade Brisket of Beef – $89.99

  • Our thick sliced homemade brisket with brown gravy and rye bread.
  • Feeds 10 or more.


Box Lunch

The Route 58 Box Lunch – $14.99 per lunch

Perfect for doctors’ offices, large groups, or meetings on the run! We deliver! The brown bag includes your choice of any meat or salad sandwich, pickle, potato salad or coleslaw, plastic ware, condiments, drinks, cups, ice and black and white cookies. Minimum order of 10 box meals


Route 58 Desserts

Carnegie Deli Sweet Treat Platter – $79.99

Works for any occasion. Perfect for small gatherings or Shivah platter. Just pick it up and go!

  • Carnegie Deli 7 Layer Cake, Rugulah & Black and White Cookies
  • Enough to satisfy 10 or more


Mini Black & Whites (Cookies) – $6.99 per box

Carnegie Deli mini Black & Whites.




SKYSCRAPER CAKES from Junior’s in Brooklyn

  • Carrot cake cheesecake
  • Devil’s food cake cheesecake
  • Chocolate Mousse
  • Seasonal selections

Yes we sell whole Cheesecakes! All Individually Priced.

  • Strawberry Cheesecake (12″ or 8″) Our #1 BEST SELLER
  • Plain Cheesecake (12″ or 8″)

Other Carnegie Deli Favorites – All Individually Priced

  • 7 Layer Cake
  • 5th Avenue Pie
  • Carrot Tower Cake
  • Chocolate Tower Cake
  • Lemon Meringue Pie
  • Rugulah
  • Rice Pudding (Available upon request)



Dr. Brown’s Soda

Root Beer, Cream Soda (Regular & Diet), Black Cherry (Regular & Diet), Ginger Ale and Cel-Ray

Catering Menu Notes

  • Pick Up and Delivery Available. Delivery charge: $25.00.
  • Tax not included in pricing.
  • Plates, napkins, plastic ware and cups available upon request.
  • Servers available upon request. Talk to Jeff!
  • Some items may contain raw or under cooked ingredients.