Atly Logo
New Yorkers 1st Choice

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

Based on 653 Reviews
+650
User
User
User
Updated
01
Sal, Kris & Charlie's Deli image 1
Sal, Kris & Charlie's Deli image 2
Sal, Kris & Charlie's Deli image 3
View all
๐Ÿฅ— Coleslaw
๐Ÿฅช Deli
๐Ÿฅช Deli Sandwich
๐Ÿฅช Sandwich
More

Small, old-fashioned sandwich shop with a classic Italian deli style and old-school vibe. Atmosphere feels shoulder to shoulder and standing room only, creating a lively, crowded energy. Cash-only policy and family-friendly, welcoming environment add to its distinct character.

People are saying

"The sandwiches are huge, fresh, and delicious."

"The deli offers fresh meats and tasty toppings."

"This deli's "Bomb" sandwich is massive and packed with flavor."

Good to know

1

You need to bring cash to pay for the sandwiches.

2

The restaurant is take-out only.

3

Customers should call ahead for pickup as it gets busy.

02
The Sweet Tooth & Catering image 1
The Sweet Tooth & Catering image 2
The Sweet Tooth & Catering image 3
View all
๐Ÿฅ— Coleslaw
๐Ÿฅช Deli
๐Ÿฅช Po Boys
๐Ÿจ Desserts
More

Dessert spot with affirmations on walls and cool music creates a positive, welcoming vibe. Energy stays super chill with friendly people and a beautiful, cozy setting. Known for creative, less sweet cakes and hearty breakfast sandwiches.

People are saying

"I love their homemade food and sweet potato cheesecake."

"The shrimp po'boys are crispy, fresh, and perfectly seasoned."

"The desserts here are always amazing and worth it."

Good to know

1

The shop was closed despite Google showing it as open.

2

This place does not have seating available.

3

The restaurant has breakfast specials available.

03
Moe's Pastrami & Burger image 1
Moe's Pastrami & Burger image 2
Moe's Pastrami & Burger image 3
View all
๐Ÿฅ— Coleslaw
๐Ÿฅช Deli
๐Ÿ” Cheeseburger
๐Ÿฅช Reuben
More

Small, no-frills hamburger spot with warm, welcoming atmosphere and cozy seating. Aroma of slow-smoked pastrami fills the air, creating a lively vibe with good music and friendly staff. Known for exceptional pastrami sandwiches and a neighborhood feel.

People are saying

"The pastrami and burgers here are top notch and juicy."

"This deli's halal pastrami and brisket are mouth-watering."

"The deli feels like classic New York food without the fuss."

Good to know

1

All food is halal.

2

The small pastrami combo costs $19, not the advertised $15.

3

There is no restroom at Moe's Pastrami and Burger.

04
Broad Nosh Bagels Deli & Catering 58th Street image 1
Broad Nosh Bagels Deli & Catering 58th Street image 2
Broad Nosh Bagels Deli & Catering 58th Street image 3
View all
๐Ÿฅ— Coleslaw
๐Ÿฅช Deli
๐ŸŸ Smoked Salmon
๐Ÿฅฏ Bagels
More

Bagel shop with chaotic atmosphere marked by constant order calls and a crowded interior. Offers limited indoor seating with some outdoor options and multiple air conditioners to ease the heat. Known for wide cream cheese variety, including vegan options, and highly praised bagels.

People are saying

"I loved the cozy vibe even when it was busy."

"The deli is always busy and full of energy."

"The deli's ingredients are always super fresh and flavorful."

Good to know

1

Expect waiting times of around 20 minutes during peak hours.

2

Ordering for take-out is suggested to bypass the line.

3

Thereโ€™s a long line at 10am on a Saturday.

05
Lioni Italian Heroes image 1
Lioni Italian Heroes image 2
Lioni Italian Heroes image 3
View all
๐Ÿฅ— Coleslaw
๐Ÿฅช Deli
๐Ÿฅช Sandwich
๐Ÿฝ๏ธ Lunch Spot
More

Old-school Italian sandwich shop with a retro, rustic vibe and quiet, cozy atmosphere. Offers a full olive bar and plays classic Italian music, creating a casual, welcoming space. Known for large, fresh Italian heroes featuring quality cold cuts and mozzarella.

People are saying

"This deli has an extensive variety of amazing sandwiches."

"The deli always has fresh meats and bread."

"I always choose this deli for great Italian heroes."

Good to know

1

The restaurant only accepts cash.

2

Expect long lines around 1pm due to cashier bottlenecks.

3

A sandwich costs $15 and is large enough for two meals.

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

Classic diner design blends with cozy, comforting atmosphere and calm, happy energy. Music ranges from Frank Sinatra classics to a jukebox with personal selections, enhancing the nostalgic vibe. Seating includes comfy chairs with outlets, supporting relaxed meetings or work sessions.

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
Between the Bagel NY image 1
Between the Bagel NY image 2
Between the Bagel NY image 3
View all
๐Ÿฅ— Coleslaw
๐Ÿฅช Deli
๐Ÿ™ Arancini
๐Ÿฅช Sandwich
More

Neighborhood bagel shop with an old school New York vibe and colorful, humorous decor. Atmosphere feels like visiting a friend's home, filled with positive energy and kindness from the owner and staff. Offers free homemade snacks and creates a lively, welcoming environment.

People are saying

"I love the tasty bagels and unique Korean sandwiches."

"Ben's Korean rice balls and freebies are amazing."

"You need cash or Venmo to pay here."

Good to know

1

They only accept cash, Venmo, or Zelle; no credit cards.

2

The place gets really busy, so expect long lines during peak hours.

3

Come for the bagels, stay for the show.

08
Joey Roses image 1
Joey Roses image 2
Joey Roses image 3
View all
๐Ÿฅ— Coleslaw
๐Ÿฅช Deli
๐Ÿ˜Ž Cool
๐Ÿ˜๏ธ Local Spot
More

Small shop with fresh deli sandwiches featuring no deli meat offers great value. The Mickey hoagie shines with coleslaw and jalapeno chips on a hoagie roll. Retro decor and loud dubstep create a hip hop vibe perfect for relaxed hangouts.

People are saying

"The place has a cool vibe and great prices."

"I love how fresh and affordable the sandwiches taste."

"The sandwiches here are the best with fresh bread."

Good to know

1

Happy hour runs from 4-7pm with great drink specials.

2

Joey Roses offers a "buy 2 get 1 free" sandwich deal during happy hour.

3

Expect to wait over an hour for your sandwich during peak hours.

09
Mr. Broadway image 1
Mr. Broadway image 2
Mr. Broadway image 3
View all
๐Ÿฅช Deli
๐Ÿฅ— Coleslaw
๐Ÿฅ˜ Food
๐Ÿ• Kosher
More

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.

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.

10
Carnegie Diner & Cafe image 1
Carnegie Diner & Cafe image 2
Carnegie Diner & Cafe image 3
View all
๐Ÿฅช Deli
๐Ÿฅ— Coleslaw
๐ŸŸ Diner
๐Ÿคฉ Lively
More

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.

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.