Atly Logo
New Yorkers 1st Choice
Local picks in New York

Coleslaw and desserts

Desserts that actually pair with coleslaw instead of just being served in the same room.

Based on 776 Opinions
+773
User
User
User
Updated April 2026
01
FATBOYSBBQ image 1
FATBOYSBBQ image 2
FATBOYSBBQ image 3
View all
Barbecue restaurant

Small, cute barbecue spot with a picnic-like setup featuring trays and red and white checkered paper. Atmosphere feels welcoming but can be cold inside, with loud music sometimes playing. Known for homemade sauces, best brisket, and authentic southern-style mac and cheese.

Sides include fresh, tangy coleslaw that pairs well with the main dishes. It complements other classics like creamy mac and cheese and fries.

Desserts include Oreo mousse cake and raspberry pizza crumb, both notable choices. A Graham cracker chocolate pudding with whipped cream appears as a complimentary option on Thursdays.

People are saying

"The American food here, especially the brisket, is outstanding."

"The Mac and Cheese is ooey gooey and delicious."

"I loved the smoky, sweet flavor of the burnt ends."

Good to know

1

The restaurant offers delivery service for convenience.

2

Expect large portions at reasonable prices for the quality of food.

3

They have a $10 off coupon for your next order.

02
Yawdie image 1
Caribbean restaurant

Small space with Caribbean heritage and island decor offers a cozy vibe filled with ukulele music. Fresh coleslaw shines with mint and dill, pairing well with sliders. Vegan desserts like ginger carrot crunch and almond ice cream delight, with free samples adding warmth.

Freshness stands out with mint and dill adding a unique twist. The coleslaw tastes healthy and pairs well with sliders.

Vegan desserts stand out here, especially the ginger dessert with carrot crunch and almond ice cream with sweet pesto. Service includes free samples and occasional complimentary desserts, enhancing the experience.

People are saying

"These sliders are so juicy and flavorful, you have to try them."

"The vegan desserts with sweet pesto were delicious."

"I thought the coleslaw was so fresh and tasty."

Good to know

1

Every Sunday, they give away free ice cream.

2

Fried plantain strips are available upon request.

3

The restaurant is very allergen friendly.

03
Black Iron Burger Theater District | Hamburger restaurant Bar image 1

Spacious sports bar buzzes with live games and a top-tier playlist mixing 80s rock and pop. Coleslaw is light and fresh but could use more salt. Desserts are consistently delicious, perfectly rounding out meals with burgers and fries.

Freshness stands out with the coleslaw being light and fresh. It tends to be a bit under-seasoned, lacking some salt.

Desserts here are consistently delicious and great. They complement the meal well, matching the quality of the burger and fries.

People are saying

"I thought the burgers looked fantastic and were very, very good."

"You have to try the lava cookie dessert; it's surprisingly delicious."

"I've never had a burger this juicy and flavorful."

Good to know

1

Happy hour beers are available until 7 PM for 6 euros.

2

The restaurant has a happy hour every day with great specials.

3

The restaurant can get very crowded after shows, so arrive early.

04
Birdies Hot Chicken image 1
Chicken restaurant

Small shop with colorful walls and artwork creates an energetic vibe. Limited seating includes two high tables and fresh air circulation. Music features current trending artists, enhancing the lively atmosphere.

Fresh coleslaw adds a slightly sweet crunch that balances well with the spicy chicken and tangy pickles. It appears in sandwiches and signature fries boxes, made daily to keep it crisp and flavorful.

Tiramisu stands out as a favorite dessert here, offering a refreshing and mindful finish to meals.

People are saying

"This chicken sandwich is packed with juicy, flavorful fried chicken."

"This tiramisu dessert is exceptionally rich and creamy."

"The coleslaw here is amazing and made fresh daily."

Good to know

1

This restaurant is zabiha Halal.

2

The prices are overly high.

3

Birdies Hot Chicken can handle 20+ orders ahead of you in a timely fashion.

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

Cheesecakes stand out with their rich, creamy texture and bold flavors like strawberry and red velvet. Desserts here are consistently insanely good and a highlight for anyone craving sweets.

People are saying

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

"The cheesecake desserts here are rich, creamy, and perfectly balanced."

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

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

Lemon dessert pie stands out as a highlight. Desserts here are consistently delicious and worth buying to go.

People are saying

"This pastrami sandwich is delicious and huge."

"The cheesecakes here are really good and large."

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

07
Slappin Chick - Hicksville image 1
Chicken restaurant

Chicken dishes stand out with succulent flavor and signature sauce that elevates the taste. Seating is comfortable in a clean, modern interior that feels welcoming and relaxed. Music plays a role in creating a vibrant atmosphere suited for casual dining and conversation.

Tangy and creamy, the coleslaw pairs well with fried chicken and other sides. It stands out alongside slapping sauce and complements dishes like macaroni and cheese and loaded waffle fries.

Homemade desserts stand out with banana pudding and Oreo treats offering rich, satisfying flavors. Free dessert offers sometimes accompany special occasions or attire.

People are saying

"The mac and cheese bowl is so good, it's a perfect 10/10."

"The coleslaw with the slapping sauce really hit the spot."

"You have to try their banana pudding dessert; it's amazing."

Good to know

1

$2 TENDER TUESDAYS offer chicken tenders for just $2 every Tuesday.

2

The restaurant provides takeout and delivery options with efficient service.

3

Lunch combo available until 3pm is affordable and filling.

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

Great dessert options include carrot cake and huge chocolate cake served on the house. Desserts pair well with coffee and complement hearty meals like turkey dinner and potato pancakes.

People are saying

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

"The host noticed people looking at the desserts and offered to bring one out."

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

09
Imperial Diner image 1
Restaurant

Bright, spacious diner with beautiful outdoor deck and private dining area offers a family-friendly atmosphere that feels clean and airy. A full bar with multiple TVs complements the traditional American setting, creating a lively yet comfortable environment.

Coleslaw comes on the house with generous portions and pairs well with pickles. It tastes fresh and complements dishes like the veggie burger deluxe.

Spectacular desserts stand out with rich flavors and satisfying sweetness. The dessert selection consistently impresses alongside great food and service.

People are saying

"The diner's brioche French toast is amazing."

"The desserts here are amazing and looked very appealing."

"The pickle and coleslaw dish was very tasty."

Good to know

1

The menu offers a huge selection of diner classics.

2

Takeout is available through a convenient side entrance.

3

The diner is known for its cleanliness and well-maintained facilities.

10
Mr. Broadway image 1

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.

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

Phenomenal desserts include a highly recommended carrot cake. They offer a full dessert menu alongside lunch and dinner options, with occasional free dessert offerings.

People are saying

"The food here is fantastic and fresh."

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

"I found the desserts here to be simply delicious and amazing."

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.

11
Forefeathers Chicken Madness image 1

Small space with only three tables offers a cozy, welcoming atmosphere and comfortable seating. The place draws a crowd looking for high-quality halal food with affordable prices. It combines halal tradition with fast food innovation in a warm, inviting setting.

Coleslaw varies here, sometimes well done and delicious with a good mix in meals, other times it is dripping with liquid and has a foul smell.

Free desserts often come with meals, showing the staff's generosity. The banana pudding stands out as a simple, tasty dessert option.

People are saying

"The food here is amazing and so fresh."

"The meal included fries, chicken, coleslaw, salad, and mac and cheese."

"They gave us a free dessert on the house."

Good to know

1

The chef gives out generous portions for under $15 per meal.

2

It is not an eat-in restaurant; takeout is the main option.

3

Forefathers uses high-quality, halal-certified ingredients.

12
Court Square Diner image 1

Chrome and glass decor create a classic 1950s diner look with a retro mom-and-pop vibe. The atmosphere feels authentic and nostalgic, filled with oldies music and a comfortable pace. Open 24 hours, it offers a true New York diner experience that blends vintage style with modern touches.

Free sides include homemade coleslaw that tastes fantastic and pairs well with burgers. The coleslaw is consistently described as amazing and comes alongside dill pickles and cucumbers.

Cheesecake stands out as a highlight among desserts. The menu offers a variety of American and Greek sweets, including waffles, pancakes, cakes, and ice cream.

People are saying

"This diner's food is hearty and pretty darn delicious."

"I thought the coleslaw was great, not too sweet."

"You should save room for dessert because it's amazing."

Good to know

1

The diner is open 24/7, 365 days a year.

2

Late night dining is available.

3

The diner serves brunch on Christmas Day.

13
Black Iron Burger image 1
Hamburger restaurant

Long, narrow burger bar with Betic decoration and a hole-in-the-wall feel offers a subdued, welcoming atmosphere with three screens showing sports. The space balances tall and low tables, creating a comfortable setting even at the bar. Burgers stand out as a defining feature, praised for being juicy and delicious.

Coleslaw here has a light, non-creamy texture with fewer calories. It can taste bland to some but pairs well with burgers like the Epic Burger.

Cheesecake and Nutella brownie stand out as dessert options. Desserts receive excellent feedback and sometimes come as a complimentary treat during family occasions.

People are saying

"I found the burgers here to be spectacular and amazing."

"I thought the burgers were phenomenal and perfectly cooked."

"I thought the coleslaw salad was excellent."

Good to know

1

Happy hour runs from Monday to Friday from 4 PM to 7 PM with discounts on drinks and food.

2

Margaritas are less than half the price during happy hour from 4-6pm.

3

Be careful with giving double tips; an 18% gratuity is added for groups over 4.

14
Hill Country Barbecue Market image 1

Spacious restaurant with a Texan theme and a market-style counter for ordering meats. Loud atmosphere filled with live music, especially in the downstairs venue, creating an energetic vibe. Offers a wide selection of Texas-style cocktails and southern hospitality.

Crunchy texture and a refreshing touch stand out in the coleslaw here. It is not too wet and pairs well with the meat, making it a fantastic side option.

Chocolate desserts stand out with a rich chocolate pudding and a well-liked chocolate option. The apple crisp offers a milder choice. Saving room for dessert is common advice.

People are saying

"The brisket and pulled pork here are amazing American food."

"Mixing the turkey with the coleslaw was out-of-this-world delicious."

"You have to try the banana pudding, it's amazing."

Good to know

1

Happy hour is from 2 PM to 7 PM with great drink specials.

2

The kitchen closes at 9:00 PM while a band is playing.

3

Reservations are recommended if arriving after 7 PM.

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

Cheesecakes stand out as a signature dessert here, often praised for their quality. The Famous Fresh Strawberry Shortcake also draws attention as a notable sweet option.

People are saying

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

"You have to try their desserts; the cheesecake is seriously the best."

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

16
Brothers Barbecue Palisades image 1
Barbecue restaurant

Indoor space combines modern backyard vibe with lavender and neon pink lighting, creating a cozy, family-friendly atmosphere. Music plays at a comfortable volume, adding to the relaxed energy. Seating is well arranged, supporting a welcoming and inviting environment.

Crunchy texture and tangy flavor define the coleslaw here. It balances heavier dishes well and pairs with sweet yams and moist cornbread.

Brownie a la mode stands out with rich flavors. All sauces served with desserts taste delicious and complement the sweets well.

People are saying

"The ribs here are decent, but service needs work."

"The coleslaw is so crisp and tangy."

"The desserts here are delicious, especially the brownie a la mode."

Good to know

1

Happy hour features a $10 margarita special.

2

There is a $6 fee to share a platter.

3

The restaurant offers a special brunch menu on Easter.

17
Charles Pan-Fried Chicken image 1
Soul food restaurant

Small soul food spot with only three indoor seats and limited standing room, designed mainly for takeaway. Atmosphere feels friendly and welcoming with excellent R&B music and occasional live performances by staff. Energy stays comforting and lively, creating a warm vibe despite the compact space.

Sides include creamy coleslaw that pairs well with dishes like okra, mac and cheese, and candied yams. It appears alongside other southern-style sides such as collard greens.

Soft, sweet, and addicting sweet potato dessert stands out. The strawberry cheesecake is beautifully created and delicious. Desserts offer a different experience with strong flavors.

People are saying

"I found the food to be amazing, fresh, and full of flavor."

"The desserts here are rich, gooey, and cheesy."

"I really liked their tasty coleslaw."

Good to know

1

This is a take-out only location.

2

The lunch specials are available from 12 PM to 2 PM.

3

The dinner specials are available from 8 PM until close.

18
COQODAQ image 1
Chicken restaurant

Korean fried chicken restaurant with elegant art deco design and luxury handwashing stations at the entrance. Atmosphere is lively and fun with exciting music and a packed dining room. Known for top-tier fried chicken and an amazing champagne selection paired expertly with meals.

Soft-serve comes with a passion fruit and condensed milk flavor that stands out. A complimentary dessert offers a tangy, yogurty soft serve.

People are saying

"The fried chicken here is perfectly seasoned and flavorful."

"I thought the fried chicken was light, crunchy, and flavorful."

"The coleslaw was a hit."

Good to know

1

The restaurant does not take reservations and uses a waitlist system starting at 4:30 PM.

2

Expect long wait times, especially if arriving after 4:30 PM.

3

The minimum spend for parties larger than six ranges from $2,000 to $4,000.

19
Sally's Southern & BBQ image 1
Southern restaurant (US)

Southern-style decor combines unique lighting fixtures and southern linens with a separate bar area for a distinct layout. Atmosphere ranges from friendly and lively to noisy with active children and groups, creating a dynamic environment. Music features a daily live DJ that complements the theme without overwhelming the space.

Brisket comes with refreshing coleslaw that stands out for its crisp, clean taste. It ranks as one of the best coleslaws in years.

Warm chocolate chip cookie with ice cream and Nutty Pie stand out among desserts. Bread pudding and peach cobbler with ice cream also feature on the menu.

People are saying

"The American Food here, especially the fried chicken, is crispy and juicy."

"The desserts, especially the Nutty Pie, were amazing."

"The coleslaw here is so refreshing."

Good to know

1

Street parking is the only option available for this restaurant.

2

Expect small portion sizes for delivery orders, especially for the price.

3

Wednesday lobster night features special pricing and is popular among patrons.

20
Virgil's Real BBQ - NYC image 1
Barbecue restaurant

Two floors of spacious seating with giant sports screens create a lively, welcoming vibe. A big bar area and occasional live music add to the energetic atmosphere. The place fills with groups enjoying games and conversation, blending casual dining with entertainment.

Coleslaw here is fresh and light, with a tangy flavor that avoids heavy mayo. It pairs well with brisket, pulled pork, and sides like mashed potatoes or baked beans.

The dessert menu features a brownie dessert that stands out. Lunch specials include dessert as part of a three-course meal with apps and entrรฉes.

People are saying

"The American barbecue here, especially the ribs and brisket, is to die for."

"The desserts here are amazing and Georgia was so attentive."

"The coleslaw here is fresh, light, and delicious."

Good to know

1

Happy hour is from 3 PM to 6 PM and after 9 PM.

2

The happy hour offers excellent frozen margaritas for only $5.

3

$5 margaritas are available during happy hour.

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

Soft, sweet, and nostalgic black and white cookies finish the meal. Nearby, Il Laboratorio del Gelato offers flawless gelato that stands out for dessert.

People are saying

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

"The desserts are good if you can still eat them."

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

22
Amy Ruth's image 1
Soul food restaurant

Soul food restaurant offers a family atmosphere with phenomenal murals and live R&B music at a low volume. Seating feels comfortable despite a small, somewhat cramped layout. The vibe suits celebrations and large groups, creating a welcoming, lively energy.

Fresh coleslaw features crunchy cabbage and a seasoning that is not too sweet. It pairs well with other sides like mashed potatoes and fries, offering a satisfying balance to greasier dishes.

Carrot cake and banana cream pudding stand out among the desserts. The rum cake is soaked in rum, adding a rich flavor, and the Peach cobbler invites seconds.

People are saying

"The home-cooked food, like the meatloaf, was really good."

"The desserts here are large portions, enough for two people."

"The coleslaw here is fresh and crunchy, not too sweet."

Good to know

1

Expect long wait times on Sundays due to gospel mass attendance.

2

Wednesday is Grape Kool Aid day, a special event at the restaurant.

3

Get there early if you want to dine in, especially on weekends.

Discover more

New York

Area guide
Loading Map...