Atly Logo
New Yorkers 1st Choice
Best of US

Coleslaw and rye bread

A sandwich on rye bread is incomplete without a side of crunchy coleslaw.

Based on 579 Opinions
+576
User
User
User
Updated May 2026
01
S&P Lunch image 1
S&P Lunch image 2
S&P Lunch image 3
View all
Restaurant

Old-school diner buzzes with a lively, nostalgic NYC vibe and classic tiled floors. Sandwiches shine with crispy rye bread grilled to perfection and fresh, crunchy coleslaw sides. Affordable, classic dishes attract a hipster crowd seeking timeless flavors.

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

Rye bread comes shatteringly crispy and toasty, grilled to crispy perfection. It holds up well in sandwiches like the patty melt and pastrami, adding great texture and flavor.

People are saying

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

"The rye bread here is perfectly toasted and crispy."

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

02
Dingfelder's Delicatessen image 1
Jewish restaurant

Small space with authentic New York style and a modern rustic interior creates a cozy, neighborhood feel. Atmosphere feels comfortable and welcoming, often lively like a party. Open kitchen and self-serve setup add to the casual, homey vibe.

Nicely acidic and well balanced, the coleslaw offers a fresh contrast to heavier dishes. It pairs well with sandwiches and soups, adding a crisp, tangy element.

Soft and chewy texture defines the rye bread here. It supports hearty fillings like pastrami and balances tangy elements like sauerkraut and mustard well.

People are saying

"I thought the Pastrami Sandwich was to die for."

"This rye bread is an authentic kosher deli experience."

"I liked the coleslaw; it was nicely acidic and well balanced."

Good to know

1

Reservations are recommended for catering services, especially on weekends.

2

Expect to pay around $30 for a sandwich, which may feel overpriced.

3

Arrive early for breakfast or lunch to avoid long wait times.

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

Soft, supple rye bread with caraway seeds adds a distinct flavor that complements the sandwiches well. It stays sturdy enough to hold the fillings without overpowering the tender, juicy pastrami.

People are saying

"This pastrami sandwich is delicious and huge."

"The pastrami sandwich on soft, fresh rye bread was piled high."

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

04
Fisher’s Deli (formerly Weiss Deli) image 1

Sandwich shop with authentic New York deli vibe and an open kitchen showcasing skilled preparation. Atmosphere feels welcoming and family-like, encouraging a technology-free zone for relaxed dining. Bakery counter offers fresh bagels, pastries, and sweets to take home.

Coleslaw comes as a side with sandwiches like the cheesesteak and turkey melt. It tastes very good and complements the rye bread sandwiches well.

Rye bread here has a strong rye flavor and is made fresh on site. It holds up well under piled high pastrami and other meats, making sandwiches both tasty and sturdy.

People are saying

"The deli staff makes you feel like family."

"The coleslaw here is very good."

"The marble rye bread on The Reuben is perfectly grilled."

Good to know

1

Fisher’s Deli is open for breakfast and lunch.

2

Expect to wait in line as it is very popular.

3

Parking can be difficult during the farmer's market.

05
TooJay’s Deli • Bakery • Restaurant image 1

Classic deli with extensive menu and delectable bakery treats offers a quiet, relaxing atmosphere with two dining rooms and comfortable outdoor seating. Portions vary, with some dishes notably large, and prices tend to be on the higher side. The environment feels clean and welcoming, evoking a New York fancy diner vibe.

Coleslaw complements the richness of the pastrami well. It tastes very good and balances the meal with its crispness.

Fluffy and fresh rye bread serves as a base for sandwiches like pastrami piled high and chicken salad. It pairs well with corned beef and sauerkraut, adding to the overall taste.

People are saying

"I loved the roast beef sandwich, it was plentiful and tender."

"The pastrami piled high on the rye bread is tender and flavorful."

"I've never had coleslaw this perfectly seasoned and tender."

Good to know

1

Reservations are recommended to avoid long wait times, especially during peak hours.

2

Expect a wait time of about 20 minutes during busy brunch hours.

3

Parking is available, making it convenient for diners.

06
Jacob's Restaurant & Delicatessen image 1

Small deli with basic decor and wooden cafeteria-style seating offers a friendly, comfortable atmosphere without much ambiance. Crowd tends to keep a low profile, creating a quiet, unpretentious vibe. Known for fresh sandwiches on homemade rye bread and classic kosher-style dishes.

Coleslaw comes as a generous side, often ordered extra with takeout. It pairs well with pastrami and rye sandwiches and complements other dishes like potato pancakes and cucumber salad.

Baked on-site, the rye bread is fresh and unique, often served at the perfect thickness. It pairs well with pastrami, turkey, and beef, enhancing the overall flavor of the sandwiches.

People are saying

"These dinner spots have the best rye bread and out-of-this-world stuffed derma."

"I found the pastrami on homemade rye bread to be excellent."

"The coleslaw with my pastrami sandwich was magnificent."

Good to know

1

Owner Jose Jacobs is on the premises every day except Wednesday.

2

The dinner special costs about $34 for two meals, including appetizers and desserts.

3

Expect a limited menu with a focus on kosher-style dishes.

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

Hand-carved pastrami and corned beef pile high on rye bread with mustard. Pastrami and brisket sandwiches on rye stand out with a non-nonsense vibe.

People are saying

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

"The pastrami on rye bread with cheese and mustard was outstanding."

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

Discover more

United States

Area guide
Loading Map...