New York Deli Side Dish Combo Pack

Sarge’s Deli ships its delicious deli sides nationwide on Goldbelly! Sarge’s Classic New York side dishes are the perfect complement to any New York deli meal.

This iconic New York Jewish deli has been the promised land of pastrami since Abe “Sarge” Katz, a retired NYPD cop, opened its doors in 1964. Step inside and you get a true New York deli experience — complete with signed celebrity photos hanging on the walls, Tiffany lamps, and the scent of smoky pastrami wafting through the classic diner booths. Sarge’s famous pastrami comes from an old family recipe and is cured in house — one of the last New York delis to do so. Thrillist named Sarge’s Deli one of the 10 Best Places to Get Pastrami in NYC.

More Details

This package includes your choice of 3 lbs. of Deli Side Dishes

Options Include

  • Coleslaw
  • Macaroni Salad
  • Potato Salad
  • Cucumber Salad

Shipping Details

  • Sarge’s Deli ships Monday-Thursday of each week
  • No deliveries Saturday, Sunday or Monday
  • Orders cannot be shipped to P.O. Boxes
  • Orders shipped to Alaska and Hawaii will incur an additional $35 charge for Overnight Shipping. Sorry guys!
  • Have more questions about Shipping? Read our Shipping FAQ page.

Corporate Gift Orders

You can send this item to up to 15 different addresses using our regular checkout. Looking to send this item to more than 15 people? Have our Corporate Gifting Team assist you.

Recommended for you

More from New York


One of the best cheesecakes we had excellent! Will definitely order again.
Andrew F. - Altoona, PA
Food was as good as advertised and delivered timely to both locations I needed it to.
Zach H. - Ithaca, NY
Everything was awesome. The sliced roast was incredibly fresh and delicious. I'm definately going to order more. ASAP!
Liz L. - Boca Raton, FL
Delivered on time, as described in the advertising, and very delicious. No problems.
Martin R. - Louisville, KY
Everything was great - food was very tasty and both items arrived on time for New Year's Eve. I have all ready passed on your website to friends.
Carolyn S. - Chevy Chase, MD
The order was correct, delivered reasonably on time, and well packed. Food was excellent.
Martin R. - Louisville, KY
Every transaction went smoothly. I have bought two cakes and they were delivered on time and packaged perfectly. I am a veteran and encouraged my military family far away from their hometown and asked them to see if their favorite place to eat is on Goldbelly. I'm definitely pleased!..
Crystal S. - Irvine, KY
I bought the Chocolate Peanut Butter Cup Cheesecake for someone birthday and they said it was absolutely delicious.
Elliot G. - Hamilton, NJ
I sent a gift of a cheesecake to Texas. It was fast, and my friend said it was delicious.
Lisa H. - Dallas, TX
Brought back memories from 50 years ago( worked at Pal Joeys, next door. Since then, I remembered Sarges cheesecake as the best ever.
Kathryn U. - Ridgway, CO
The overall online shopping experience and the variety of food products offered.
Albert K. - Bear, DE
Who is our first time using gold belly! I brought in food to celebrate my husband‘s birthday. Because of course we could not go out anywhere. Everything was beautifully packed and delicious!
Gary B. - Hollywood, FL
Fast delivery and the black and white cookies are delicious. Definitely gonna help me get through this quarantine!
Kathy B. - Schaumburg, IL
My friends were ecstatic to receive birthday present from Sarge’s Deli. Said it was best pastrami they’ve ever had. Arrived on time and we’ll packaged.
Jim L. - Alameda, CA
My father was over the moon! He loved the food from Sarge’s. It was a perfect gift to send for Father’s Day! Thank you for making it possible!
Jason T. - Hobe Sound, FL
Delivered on time and in good condition. Delicious.
Martin R. - Louisville, KY
The cheesecake was amazing and delivery went off without a hitch
Matt J. - Menlo Park, CA
My items from Sarge’s were all perfect. Really enjoyed the deli meal.
Michele W. - Pacifica, CA