Atly Logo
New Yorkers 1st Choice

Top 10 spots for coleslaw with challah to Enjoy in New York City

Based on 690 Reviews
+687
User
User
User
Updated
01
Sandwich and Pickle Modern Delicatessen image 1
Sandwich and Pickle Modern Delicatessen image 2
Sandwich and Pickle Modern Delicatessen image 3
View all
๐Ÿฅ— Coleslaw
๐Ÿž Challah
๐Ÿฅž Brunch
๐Ÿฅช BLT
More

Cozy, boutique-style charm creates a warm, intimate vibe like grandmother's house. Fresh, creamy coleslaw adds crisp texture to hearty dishes. Sweet and spicy hot honey chicken challah French toast shines alongside savory options. Nostalgic decor enhances the inviting atmosphere.

People are saying

"The challah French toast with pastrami and eggs is amazing."

"I love the latkes benedict and pastrami challah dishes."

"The hot honey chicken challah French toast is amazing."

Good to know

1

Reservations are recommended due to limited seating and high demand.

2

Expect long wait times, especially for popular items like the pastrami sandwich.

3

Parking can be challenging at this small establishment.

02
Veselka Grand Central Terminal image 1
Veselka Grand Central Terminal image 2
Veselka Grand Central Terminal image 3
View all
๐Ÿฅ— Coleslaw
๐Ÿž Challah
๐Ÿฅ— Vegetarian
๐ŸŽฏ Authentic
More

Ukrainian diner with standing tables only creates a lively but comfortable atmosphere. Food offers authentic flavors like borscht and pierogis, paired with Ukrainian beer and spritz. Space feels casual and functional, suited for quick meals rather than sit-down dining.

People are saying

"The food tastes just like home."

"Their breakfast sandwiches are huge and filling."

Good to know

1

The restaurant is located on the -1st floor of Grand Central Station, in the food court.

2

There are no seats available in the restaurant.

3

Itโ€™s not a sit-down restaurant.

03
Frankel's Delicatessen & Appetizing image 1
Frankel's Delicatessen & Appetizing image 2
Frankel's Delicatessen & Appetizing image 3
View all
๐Ÿฅ— Coleslaw
๐Ÿž Challah
๐ŸŸ Smoked Salmon
๐Ÿฅช BLT
More

Small sandwich shop with retro deli vibe and limited counter seating along windows. Atmosphere feels authentic Brooklyn with a lively, welcoming energy and friendly staff. Outdoor seating offers a chance to enjoy the neighborhood while eating.

People are saying

"I love the soft, buttery challah sandwiches here."

"The pastrami, egg, and cheese on challah was exceptional."

"The challah and bagel both taste delicious and fresh."

Good to know

1

Expect to wait 15-20 minutes if you arrive after 10am.

2

Ordering online first is highly recommended to avoid long wait times.

3

The pastrami sandwich costs about $21 or $22.

04
Zabar's image 1
Zabar's image 2
Zabar's image 3
View all
๐Ÿž Challah
๐Ÿฅ— Coleslaw
๐Ÿ˜Ž Cool
๐Ÿ›’ Grocery Store
More

Gourmet grocery store with old-world charm and an edgy omni-deli ambiance filled with the aroma of specialty cheeses and coffee. Crowded with serious shoppers, the atmosphere can feel tense but remains a local institution known for its unique bakery and extensive gourmet cookwear upstairs.

People are saying

"I love the fresh bagels and smoked fish here."

"I find the prices here a bit high but fair."

"The upstairs kitchen stuff is amazing to explore."

Good to know

1

Parking is abysmal, so plan accordingly.

2

There is no restroom available for customers.

3

The #1 subway stop is right next to Zabar's for easy access.

05
2nd Ave Deli image 1
2nd Ave Deli image 2
2nd Ave Deli image 3
View all
๐Ÿž Challah
๐Ÿฅ— Coleslaw
๐Ÿฅช Corned Beef Sandwich
๐Ÿฒ Matzo Ball Soup
More

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.

People are saying

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

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

"The coleslaw and pickles add a fresh crunch to my meal."

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.

06
Diner 24 NYC image 1
Diner 24 NYC image 2
Diner 24 NYC image 3
View all
๐Ÿฅ— Coleslaw
๐Ÿž Challah
๐ŸŸ Diner
๐Ÿ•น๏ธ Retro
More

Classic diner vibe meets cozy comfort with nostalgic music and comfy seats with outlets. Homemade fresh coleslaw adds a tasty, complimentary touch. Challah bread shines in French toast, though availability varies, priced around $14.

People are saying

"The food was tasty and the portions were just right."

"The milkshakes were huge and delicious."

"Nicky G made the visit really enjoyable."

Good to know

1

Brunch is available any day.

2

Happy hour offers $4 beers and $7 cocktails at the bar.

3

Breakfast is served all day.

07
Little Poland image 1
Little Poland image 2
Little Poland image 3
View all
๐Ÿฅ— Coleslaw
๐Ÿž Challah
๐ŸŸ Diner
๐Ÿ›‹๏ธ Cozy
More

Cozy, unpretentious diner with old-fashioned charm and rustic wooden tables creates a laid-back atmosphere. Loud and cramped space fills with people enjoying authentic Polish comfort food and ice-cold Polish beer. Outdoor seating and bar spots add variety to the classic setup.

People are saying

"The food tastes just like homemade Polish dishes."

"I love challah French toast and pancakes."

"The challah is fresh and comes in big slices."

Good to know

1

The M15 bus drops you off right in front of the restaurant.

2

You can get a table even on Sunday.

3

You seat yourself at the restaurant.

08
Maison Pickle image 1
Maison Pickle image 2
Maison Pickle image 3
View all
๐Ÿฅ— Coleslaw
๐Ÿž Challah
๐Ÿฅž Brunch
๐Ÿž Bread
More

Small space buzzes with lively atmosphere and multiple bars. Creamy coleslaw with pickles adds tang to the patty melt. Fried chicken shines alongside thick Challah toast and large portions of Challah French toast with honey twist.

People are saying

"The challah French toast and chicken are huge and could be split."

"I love how fried chicken and challah go together."

"Sharing the honey fried chicken challah French toast was great."

Good to know

1

Reservations are recommended for visiting on a Friday night.

2

The restaurant serves brunch every day.

3

Go on wine Wednesdays for the best deals.

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

Junior's Restaurant and Bakery

๐Ÿž Challah
๐Ÿฅ— Coleslaw
๐Ÿคฉ Lively
๐Ÿ•น๏ธ Retro
More

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.

People are saying

"Some find the coleslaw sweet and just okay."

"Coleslaw often comes as a side with fried meals."

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

10
Mr. Broadway image 1
Mr. Broadway image 2
Mr. Broadway image 3
View all
๐Ÿž Challah
๐Ÿฅ— Coleslaw
๐Ÿฅ˜ Food
๐Ÿ• Kosher
More

Kosher restaurant with vibrant atmosphere and Israeli music creates a lively, fun vibe. Spacious, comfortable seating supports large groups and gatherings. Decor features a beautiful, modern redesign with a full bar offering creative craft cocktails.

People are saying

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

"The fresh coleslaw and pickles were delicious."

"The coleslaw and pickles tasted bland to me."

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.