Atly Logo
New Yorkers 1st Choice
Local picks

Coleslaw and deli in New York

Walking into a deli, the only thing that rounds out a sandwich is a scoop of fresh coleslaw.

Based on 665 Opinions
+662
User
User
User
Updated April 2026
01
Pastrami N Friends image 1
Pastrami N Friends image 2
Pastrami N Friends image 3
View all

Old school kosher deli atmosphere fills the space with vintage decor and relaxing lighting. Crowds gather around for authentic pastrami sandwiches and classic Jewish deli aromas. The vibe is casual and friendly, with a clean and comfortable setting.

Complimentary on the table, the coleslaw stands out as delicious and pairs well with sandwiches. It earns praise even from those who usually avoid coleslaw.

Authentic kosher deli food shines here with a wide assortment of fresh, delicious options. Pastrami sandwiches stand out as old style Jewish deli classics, perfect for eat-in or take-out.

People are saying

"I found the food here to be excellent and delicious."

"I loved their creamy coleslaw; it was the best I ever had."

"This deli's pastrami sandwich is tender, juicy, and perfectly portioned."

Good to know

1

Parking is available and shared within the area.

2

The menu at Pastrami N Friends is Kosher.

3

Expect smaller portion sizes compared to larger delis.

02
Liebman’s Deli image 1
Kosher restaurant

Old-school Jewish deli with 1940s-50s NYC decor and soft white lighting creates a cozy, nostalgic atmosphere. The space feels like stepping back in time with authentic art pieces and a classic diner vibe. It draws those seeking a traditional deli experience with a simple, sophisticated setting.

Coleslaw here is perfectly sweet and tart, making it very addictive. It often comes as a side with sandwiches like pastrami or corned beef and pairs well with pickles.

Offers authentic old school deli meals with classic Jewish deli fare. Known for lean corned beef and some of the best knishes around, it serves traditional kosher deli food at reasonable prices.

People are saying

"The food here is delicious, fresh, and flavorful."

"I thought it was a great, classic Jewish deli."

"I found the coleslaw super fresh and delicious."

Good to know

1

Free parking is available in the Key Food lot behind the deli.

2

The special menu costs $30 per person and includes an appetizer, main course, and dessert.

3

A pastrami sandwich costs $25, and prices are generally high.

03
Pastrami Express image 1
Sandwich shop

Small sandwich shop offers a cozy, homey vibe with an unassuming interior and spotless environment. It draws a crowd seeking top-notch deli-style dishes, especially known for its pastrami sandwiches. The place serves mainly as a takeout spot with a menu that caters to varied tastes.

Complementary pickles and coleslaw come with sandwiches and platters. The coleslaw tastes great and adds a classic touch to the meal.

Cozy spot serves traditional Jewish style deli sandwiches with perfect portion sizes. Corned beef and pastrami stand out as classic deli favorites.

People are saying

"I thought it was the best pastrami sandwich I ever had."

"I loved the matzo ball soup with my pastrami sandwich."

"The coleslaw here tastes great and is fantastic."

Good to know

1

You can park on the street or in the larger lot behind the building.

2

The sandwich costs about $25, offering good quality for the price.

3

Prices may seem high, but portions are generous and satisfying.

04
Sarge’s Delicatessen & Diner image 1

Quintessential New York deli with nostalgic 1970s-1980s decor and classic American diner vibe. Atmosphere feels genuine and evocative, offering huge booths ideal for groups and a plentiful takeout counter. Small, cozy interior packed with tables creates an intimate, bustling setting.

Starts with two types of pickles and coleslaw that complement the meal well. The half-sour pickle stands out alongside the coleslaw.

Offers Jewish style deli food with standout Pastrami and Corned Beef. Service is personal and attentive, making it a solid choice for deli lovers.

People are saying

"This pastrami sandwich is delicious and huge."

"The deli sandwiches here are piled high with mountains of meat."

"I loved that the coleslaw wasn't full of mayo."

Good to know

1

The average person should share a plate due to the size of the portions.

2

They add a 3.5% surcharge when you pay your bill with any credit card.

3

If you pay with cash, they will take 5% off the bill.

05
Lido Kosher Delicatessen image 1
Kosher restaurant

Simple, plain setup with a warm, inviting atmosphere captures a classic New York deli vibe. Friendly energy fills the space, offering a peaceful yet lively environment. Known for authentic kosher deli experience and exceptional pastrami sandwiches, it stands out as a neighborhood staple with top-notch traditional flavors.

Complimentary coleslaw arrives immediately with pickles and water. Portions are generous enough to feed four people. The coleslaw stands out as the best and pairs well with sandwiches like corned beef and pastrami.

Offers an authentic old-time kosher deli experience with fresh, delicious pastrami and corned beef. Serves fast, friendly service and standout hot dogs that compete with top New York delis.

People are saying

"The pastrami and corned beef at this deli are the very best."

"You have to try the matzoh ball soup; it's classic."

"I thought the coleslaw was to die for."

Good to know

1

All meats served are strictly glatt kosher, ensuring high quality.

2

Catering services are available for events, with rave reviews from customers.

3

Delivery is available through Goldbelly, reaching customers nationwide.

06
2nd Ave Deli image 1

Proper sit-down deli with old school diner feel and tooled metal ceiling creates a comfortable, classic NYC kosher atmosphere. The space is quiet and welcoming, offering a warm Jewish New Yorker experience distinct from bustling modern delis.

Complimentary coleslaw arrives fresh and crisp, adding a perfect crunch and brightness to meals. It comes with Russian dressing and is often refilled at the table alongside pickles.

Known for excellent pastrami and salted, cured meats, this deli serves authentic Ashkenazi Jewish fare. Fries with the turkey sandwich stand out, and the food remains consistent and classic.

People are saying

"This pastrami sandwich is epic, with juicy, smoky meat."

"The coleslaw here is fresh, crisp, and a great addition."

"This deli serves the most delicious pastrami I've ever tasted."

Good to know

1

The restaurant is kosher, so no outside food or drink is allowed.

2

The restaurant only allows 40 minutes to eat after entry.

3

The restaurant closed for sit down dinner at 7:30 PM.

07
S&P Lunch image 1
Restaurant

Old-school diner with nostalgic NYC vibe and classic tiled floors offers a crowded, lively atmosphere blending traditional and quirky decor. It attracts a hipster crowd and maintains the spirit of a bygone era while serving affordable, classic dishes.

Sides of coleslaw come out well made and balanced. Sandwiches often include coleslaw as a fresh, crunchy component.

Balances high-end Jewish deli flavors with greasy spoon diner favorites. Offers an authentic old school New York deli experience at lower prices than some competitors.

People are saying

"I experienced an authentic old school New York diner vibe."

"It's an old-school deli with a classic NYC counter vibe."

"The coleslaw here is thick cut and well spiced."

Good to know

1

The wait time is about 10 minutes during peak hours.

2

Breakfast is served until 12 PM on weekdays and all day on weekends.

3

A standard-sized tuna melt costs $17 without any sides.

08
Essen NY Deli image 1

Newly renovated deli space features bright lighting and a modern feel with a forest wall adding visual interest. Atmosphere feels cafeteria-like and lively, especially on Thursday nights with a distinct Yeshivish vibe. Plenty of seating supports a bustling, energetic environment.

Coleslaw pairs well with pickles and stands out in the kosher scene for its balanced flavor. Some find it good but not exceptional, and it can clash with certain dishes like honey beef tacos.

Authentic kosher deli flavors shine in the pastrami sandwiches and deli meats. Service is first class, and the menu offers classic deli options alongside burgers and hot dogs.

People are saying

"I found this deli to be simply the best."

"The dinner spots here have amazing, fresh sandwiches and delicious cholent."

"Their coleslaw is the best in Brooklyn."

Good to know

1

Reservations are required for groups of 10 or more.

2

A 20% service charge is automatically added to all bills.

3

The deli closes at 10 PM, and no entry is allowed after 9:30 PM.

09
Mendy's NYC image 1
Kosher restaurant

Classic old school Jewish deli atmosphere fills a somewhat grimy space with sticky floors. Kosher certification ensures authentic offerings, while pastrami sandwiches and soup varieties stand out for quality and flavor. The place draws a mix of office workers seeking hassle-free kosher lunches and deli classics.

Freshly made coleslaw stands out with its crisp texture and balanced flavor. It pairs well with pastrami and hotdogs, enhancing the overall taste with its classic freshness.

Pastrami stands out with well-seasoned, hot sauce flavor and quality that rivals top delis. Turkey sandwiches come on fresh rye bread and offer classic deli options with great taste.

People are saying

"This deli has some of the best pastrami sandwiches I've ever had."

"I found the pastrami sandwich to be the best in NYC."

"The coleslaw here is freshly made and out of this world."

Good to know

1

The establishment is certified kosher by the Orthodox Union.

2

The cost for two people for lunch is $75.

3

The sandwich costs $22.

10
Katz's Delicatessen image 1

Rustic deli with tight seating and a nostalgic 70s decor creates a crowded, lively atmosphere. Meat carvers serve as a focal point, offering tastings that engage diners. Walls display celebrity portraits, adding to the historic vibe.

Coleslaw stands out as a consistently amazing side, often paired with meats like brisket and salami. It complements dishes well and is one of the more notable parts of the meal.

Pastrami sandwich stands out as a legendary classic here, setting the standard for deli sandwiches. The deli serves authentic Jewish delicacies in a bustling, iconic New York atmosphere.

People are saying

"The pastrami sandwich here is piled high and melt-in-your-mouth tender."

"The deli's pastrami and brisket sandwiches are so tender and flavorful."

"The coleslaw here is very mayonnaise-based."

Good to know

1

The wait for the Katz Pastrami Sandwich can be an hour long.

2

You can only pay with cash at the front of the restaurant.

3

Do not lose your tickets even if you haven't used them to order anything.

11
Ben's Kosher Delicatessen Restaurant & Caterers image 1

Space combines vintage diner vibes with a timeless atmosphere and classic NYC feel. Lighting and sound keep it quiet during weekdays, creating a calm setting. Popular menu items like hotdogs and pastrami sandwiches draw steady interest.

All-you-can-eat coleslaw comes with homemade pickles that are bottomless. The coleslaw is consistently superb and fresh.

Classic deli experience shines with pastrami burgers, corned beef sandwiches, and an extensive menu. Friendly staff serve kosher deli favorites including veggie chili and chicken with kreplach.

People are saying

"This place totally delivered the classic deli experience."

"The American Food here comes with the best coleslaw and crunchy pickles."

"I thought the coleslaw here was the best."

Good to know

1

The event 'Latkes and Laughs' includes dinner and a comedy show.

2

Sunday is a popular day for customers to visit for prime ribs.

3

The deli is accessible for individuals with disabilities.

12
Mr. Broadway image 1

Kosher spot offers authentic pastrami with an Israeli twist in a chic deli atmosphere. Meals come with delicious coleslaw and crisp salads. Vibrant vibe shines with Israeli music and a full bar serving creative cocktails.

Complimentary coleslaw comes with meals and stands out for its delicious and perfect taste, often paired with pickles and crisp side salads.

Authentic Jewish deli food shines with an Israeli and Middle Eastern twist. Pastrami stands out as better than 2nd Ave Deli, served in a chic deli atmosphere with old school ambiance.

People are saying

"The food here is fantastic and fresh."

"I found the deli sandwich to be delicious."

"I found the coleslaw and pickles to be delightful."

Good to know

1

Happy hour offers half-off everything from 4-7pm on weekdays.

2

The venue can host events for up to 30 people.

3

Birthday celebrations include a special ceremony for guests.

13
Junior's Restaurant & Bakery image 1
American restaurant

1950s decor with neon lights and period furniture creates a movie-like atmosphere. The space feels spacious yet busy, with a high noise level typical of a bustling city setting. A wide variety of cheesecakes and a full bar complement the lively environment.

Crunchy texture and light dressing define the coleslaw here. It arrives promptly as a complimentary starter alongside pickles and beets.

Classic Jewish style deli sandwiches feature juicy pastrami and corned beef with great fat content. Plates and burgers complement the menu, all served with fresh onion rolls and homemade mustard.

People are saying

"I thought the cheesecake here was the best ever."

"The deli's pastrami and corned beef sandwiches are classic comfort."

"The coleslaw here is top-notch and perfectly crunchy."

Good to know

1

Reservations are recommended at the diner.

2

Breakfast service ends at 11:00 AM on Christmas day.

3

Expect long queues; wait times may exceed 1 hour.

14
Carnegie Diner & Cafe image 1

Upscale diner with cramped seating and dim lighting creates a classic yet hectic atmosphere. Live music and a small patio add to the vibe, while bottomless mimosas and standout dishes like the burger and French toast draw attention. Crowds fill the space, making it lively but noisy.

Coleslaw comes as a side with sandwiches like the Peter’s Special, which pairs corned beef and wagyu pastrami on rye. It tastes fresh and flavorful enough to ask for an extra cup.

Offers a wide variety of NYC deli-style food with generous portions. Pastrami matches the quality of the original deli, making it a solid substitute for an authentic New York deli experience.

People are saying

"The food here is a peaceful escape from busy routines."

"The deli staff here is so attentive and caring."

"I loved the coleslaw that came with my entree; it was very tasty."

Good to know

1

Make reservations for Easter Sunday to ensure a spot.

2

Unlimited mimosas for $20 are available every day all day.

3

Bottomless mimosas and waffles are available on Sunday morning.

15
Pastrami Queen image 1
Kosher restaurant

Small deli with cramped seating and classic diner vibe featuring mirrored walls and stainless steel slabs. Atmosphere feels authentic and nostalgic with a calm, traditional energy. Space is limited, making seating sometimes hard to find.

Fresh, creamy, and crunchy textures define the coleslaw here. It balances flavors well and often stands out alongside other sides like pickles and mustard.

Classic Jewish deli sandwiches feature freshly cut pastrami and quality kosher meats. The spot offers an authentic delicatessen vibe with a menu full of traditional favorites.

People are saying

"I found the hot pastrami sandwich to be very tasty and flavorful."

"The coleslaw was fresh, creamy, and crunchy."

"The pastrami sandwich at this Deli is juicy and flavorful."

Good to know

1

Each pastrami sandwich costs around $26, which is considered high by many.

2

The restaurant is less than a 10-minute walk from Central Park.

3

Reservations are not accepted, and expect long wait times during peak hours.

16
Zan's Deli image 1
Restaurant

Traditional booth layout creates a cozy diner atmosphere with a casual, family-oriented vibe. The place serves authentic old-school kosher deli food with standout items like pastrami and tongue sandwiches. Prices are notably high, reflecting a premium deli experience.

Homemade coleslaw arrives fresh and complements sandwiches and sides like French fries and potato pancakes. It comes as a complimentary side, so take-out containers are not provided for leftovers.

Jewish deli classics shine here with great pastrami and corned beef. Sandwiches offer authentic kosher flavors similar to Brooklyn delis, plus hush puppies add a unique touch.

People are saying

"I enjoyed an excellent, thick pastrami sandwich on rye."

"It's a great old-school kosher deli."

"The homemade coleslaw they brought to the table is delicious."

Good to know

1

Expect to pay around $40 for a sandwich, drink, and fries.

2

Seniors receive a great value deal on meals.

3

A buy 1 get 1 deal on sandwiches is available.

17
Junior's Restaurant and Bakery image 1

Space combines retro diner vibe with vibrant decor featuring red and yellow hues. Atmosphere stays fun and lively, often busy and chaotic, with music that is pleasant and not overpowering. Crowd enjoys classic American comfort with standout cheesecake and a bar offering notable cocktails and beers.

Complimentary sides include creamy coleslaw, pickles, and beets. Coleslaw pairs well with burgers and chicken tenders. The coleslaw has a notably good flavor and comes with a creamy dressing option.

Offers huge deli style sandwiches with two inches of beef in the Reuben. Roast beef matches the classic New York deli quality.

People are saying

"I found their famous cheesecake to be truly delicious."

"The cheesecake at this deli is rich, creamy, and perfectly balanced."

"I found the coleslaw to be the best I have ever had."

Good to know

1

You can put your name on a waitlist to plan your visit better.

2

The place is busy and open till midnight, close to Times Square.

3

On Saturday night at 6:00 PM, there was a 10-minute wait for a table for two.

Discover more

New York

Area guide
Loading Map...