Atly Logo
New Yorkers 1st Choice
Loved by locals

Coleslaw deli spots in New York

A real deli is defined by the quality of its coleslaw as much as the meat on the menu.

Based on 628 Opinions
+625
User
User
User
Updated
01
Liebman’s Deli image 1
Liebman’s Deli image 2
Liebman’s Deli image 3
View all

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

"I love the classic deli food and vibe here."

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

"The coleslaw blew my mind with its perfect crunch."

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.

02
Sarge’s Delicatessen & Diner image 1
Sarge’s Delicatessen & Diner image 2
Sarge’s Delicatessen & Diner image 3
View all

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

"The classic deli sandwiches and big portions impressed me."

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

"I love the free pickles and coleslaw they bring."

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.

03
2nd Ave Deli image 1
2nd Ave Deli image 2
2nd Ave Deli image 3
View all

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

"I love the authentic, delicious deli food here."

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

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

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.

04
Ben's Kosher Delicatessen Restaurant & Caterers image 1
Ben's Kosher Delicatessen Restaurant & Caterers image 2
Ben's Kosher Delicatessen Restaurant & Caterers image 3
View all

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

"I love the classic deli sandwiches and cozy vibe."

"This place totally delivered the classic deli experience."

"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.

05
S&P Lunch image 1
S&P Lunch image 2
S&P Lunch image 3
View all

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 love the classic old-school New York deli vibe here."

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

"The deli sandwiches here hit the classic New York spot."

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.

06
Mendy's NYC image 1
Mendy's NYC image 2
Mendy's NYC image 3
View all

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 think this place is the best deli around."

"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.

07
Katz's Delicatessen image 1
Katz's Delicatessen image 2
Katz's Delicatessen image 3
View all

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 deli's pastrami and brisket sandwiches are so tender and flavorful."

"The coleslaw is fresh, creamy, and really tasty."

"Some sides like coleslaw and macaroni salad stood out."

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.

08
Mr. Broadway image 1
Mr. Broadway image 2
Mr. Broadway image 3
View all

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

"I found the deli sandwich to be delicious."

"I love how authentic and traditional the kosher deli food is here."

"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.

09
Junior's Restaurant & Bakery image 1
Junior's Restaurant & Bakery image 2
Junior's Restaurant & Bakery image 3
View all

Large space filled with retro decor like mirrors and tin ceilings creates a vintage Brooklyn vibe. Oldies music plays, adding to the authentic American atmosphere. Known for legendary cheesecake and classic dishes, it offers a nostalgic dining experience.

Creamy coleslaw comes free with every meal and pairs well with pastrami sandwiches. It stands out alongside pickled beets and pickles, adding a fresh, tangy contrast to the rich meats.

Offers a variety of classic New York deli dishes like pastrami, corned beef sandwiches, and cheesecake. Includes deli staples such as chicken salad and tuna salad with solid quality.

People are saying

"I enjoyed the classic vibe and tasty food here."

"I found the cheesecake to be excellent, rating it 100 out of 10."

"You have to try the cheesecake; it's rich, tangy, and iconic."

Good to know

1

Joining the waitlist on Yelp before arriving is recommended to save on waiting time.

2

A milk shake is $10, and sandwiches start around $20.

3

There is absolutely no parking on 45th street.

10
Carnegie Diner & Cafe image 1
Carnegie Diner & Cafe image 2
Carnegie Diner & Cafe image 3
View all

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

"I often confuse this place with the original Carnegie Deli."

"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.

11
Essen NY Deli image 1
Essen NY Deli image 2
Essen NY Deli image 3
View all

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."

"It feels like a real old-school kosher deli."

"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.

12
Junior's Restaurant and Bakery image 1
Junior's Restaurant and Bakery image 2
Junior's Restaurant and Bakery image 3
View all

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

"The deli sandwiches are huge and delicious."

"Some find the coleslaw sweet and just okay."

"It feels like a classic New York deli spot."

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, New York

Area guide