Atly Logo
New Yorkers 1st Choice
New York's best

Coleslaw and seafood

Made for those who insist that a briny, fresh-caught meal is incomplete without a side of crisp, creamy slaw.

Based on 776 Opinions
+773
User
User
User
Updated May 2026
01
DJ'S Clam Shack Stony Brook image 1
DJ'S Clam Shack Stony Brook image 2
DJ'S Clam Shack Stony Brook image 3
View all
Seafood restaurant

Casual seafood spot with clean, cute decor and outdoor picnic seating. Atmosphere is relaxed with good outdoor music and family-friendly energy. Known for fresh, flavorful lobster rolls and authentic clam chowder, offering generous portions at affordable prices.

Crisp texture and the perfect amount of mayonnaise make the coleslaw a great side. It pairs well with fries and stands out for its balance and freshness.

Fresh fish and Ipswich clams stand out here, with the clams having a light, tasty batter. The shrimp scampi roll and fish and chips also highlight the authentic seafood offerings.

People are saying

"The lobster rolls are loaded with fresh lobster."

"The crab cakes were delicious and tasted like all crab."

"The seafood here is stuffed with so much lobster."

Good to know

1

DJโ€™s food truck sold out an hour before their scheduled departure.

2

The portion was enough for two meals from one order.

3

The prices were much more affordable than in the Hamptons.

02
Yori Box image 1
Korean restaurant

Bright, airy space with natural light and transparent windows creates a clean, inviting atmosphere. The vibe stays chill and quiet, suited for casual dining or quick takeout. Known for crispy Korean fried chicken and generous portions, it balances healthy and indulgent options well.

Coleslaw comes as a fresh side that pairs well with protein entrees. It holds up nicely alongside fries, adding a crisp contrast.

Shrimp comes grilled just right with a mala sauce that pairs perfectly. Options include Atlantic shrimp and spicy preparations alongside other dishes.

People are saying

"I found the healthy foods here to be fresh and delicious."

"The Korean fried chicken drumsticks were crispy and juicy."

"The grilled shrimp was perfectly done with the sauce."

Good to know

1

The prices are very reasonable for the quantity you get.

2

The portions are ample, making it a good value.

3

Customers can choose between a mix of bases and different sizes.

03
Yawdie image 1
Caribbean restaurant

Small space with Caribbean heritage offers a cozy vibe and ukulele music. Fresh coleslaw with mint and dill adds a healthy twist. Spicy coconut shrimp sliders pair perfectly with jerk chicken and plantain sticks.

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

Shrimp sliders stand out with their spicy, crunchy, sweet, coconut-flavored profile and fresh taste. Coconut shrimp sliders pair well with tender jerk chicken sliders and perfectly cooked deep plantain sticks.

People are saying

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

"The coconut shrimp slider seafood was tender and crunchy."

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

04
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. Fish sandwiches shine with perfectly fried seafood and spicy slaw, while coleslaw stays light and fresh but mild on salt. Energy and chill vibes blend for fans and food lovers alike.

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

Fish sandwiches come perfectly fried with spicy slaw and mayo on a brioche bun. The surf and turf burger features shrimp and crunchy noodles for a unique twist.

People are saying

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

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

"You have to try the fish sandwich; it's the best I've ever had."

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.

05
Sammy's Smoke House image 1

Modern, elevated BBQ setting creates a warm and welcoming atmosphere with a fun, lively vibe. The space feels cozy and clean, inviting guests to relax and enjoy meals at their own pace. Large, flavorful dishes like the dinosaur rib stand out in this casual smokehouse environment.

Coleslaw offers a refreshing crunch that balances rich meats well. It appears as a side with sandwiches and pairs nicely with garlic bread.

Shrimp stands out for its freshness and quality. Fried shrimp and other seafood options offer delicious flavors alongside barbecue dishes.

People are saying

"The American Food here, especially the BBQ, is tender and delicious."

"I found the seafood here to be amazing and fresh."

"The coleslaw offers a refreshing crunch."

Good to know

1

The portions at Sammy's Smoke House are very large and generous.

2

Prices at Sammy's Smoke House are reasonable for the portion sizes.

3

Sammy's Smoke House is a family-friendly place, suitable for celebrations.

06
Rokstar Chicken Harlem image 1
Chicken restaurant

Fried chicken takeaway with limited seating offers a cozy, chill vibe and warm atmosphere. The space includes a couple of small tables tucked to the side, encouraging quick grab-and-go visits. Known for crispy, flavorful Korean fried chicken, it stands out with unique packaging and sauce combinations.

Crunchy and refreshing, the coleslaw offers a pleasant balance without being too sweet or overpowering. It has a bold, rich flavor that complements meals well, often included as a side in combo options.

Fried shrimp comes out crispy and tasty. The menu features a variety of shrimp dishes, including fries on the side.

People are saying

"Natalia's service makes you want to come back for the food."

"The coleslaw here is super good and refreshing."

"The fried shrimp here is really crispy and tasty."

Good to know

1

You must place your order on the screen at the counter.

2

Expect a 15-minute wait for a half order of boneless chicken.

3

You can order ahead on their website to avoid the wait.

07
Baby's Buns & Buckets image 1
Fast food restaurant

Fast food spot with a new retro style and personalized vintage toy bots creates a fun, chill vibe. Seating offers reserved spots with plenty of personality. The atmosphere feels raucous yet inviting, blending lively energy with comfort.

Refreshing and crisp, the coleslaw adds a nice contrast to fried chicken and rice dishes. It complements meals with its light, balanced flavor and fresh texture.

Fish dishes come out freshly fried and super tender with packed flavor. Options like fish sliders, sandwiches, and buckets offer delicious, well-cooked seafood with tasty sauces.

People are saying

"The fried chicken here is amazing, especially the crispy bun."

"The fish bucket here is so good and filling."

"The coleslaw was delicious and balanced the meal."

Good to know

1

The wait time is less than 10 minutes for food orders.

2

Portion sizes are generous, ensuring a filling meal.

3

Seating is very limited, with only 3 or 4 stools available.

08
Bigelow's New England Fried Clams image 1

Small seafood restaurant with old school charm and a cozy, nostalgic ambiance featuring vintage decor and a relaxing, friendly atmosphere. Offers both enclosed outdoor patio seating with heaters and indoor counter service. Known for fresh fried seafood and acclaimed New England clam chowder.

Homemade coleslaw stands out with its fresh crunch and pairs well with the crab sandwich. It complements dishes like Ipswich Clams over fries, adding a creamy balance.

Fried seafood here features whole belly clams and flaky fish with a sweet flavor. Fresh seafood and chowders are prepared daily, served with excellent service in a classic seafood joint setting.

People are saying

"The fried seafood, especially the clams, is the best I've ever had."

"I thought the New England clam chowder was incredibly fresh and flavorful."

"The homemade coleslaw here is on point."

Good to know

1

Bigelow's New England Fried Clams is the only place for whole belly clams in the NYC area.

2

Bigelow's has been around for over 80 years.

3

They now accept credit cards and digital wallets.

09
Rokstar Chicken Bronx Terminal Market image 1

Korean fried chicken stands out with crispy exterior and juicy interior, paired with varied flavorful sauces. Seating offers a spacious and beautiful environment with chill vibes. Portions range from generous to small, with consistent freshness and taste.

Coleslaw pairs well with sandwiches and sides like shrimp and sweet potato fries. It appeals even to those who usually avoid it, though the side coleslaw can vary in quality.

Fried shrimp come out crispy and spicy. Cajun shrimp and onion rings arrive fresh, often paired with fries and a side of shrimp.

People are saying

"This chicken sandwich is juicy and delicious."

"I found the Korean fried chicken here to be the best I ever had."

"The seafood here is crispy, fresh, and delicious."

Good to know

1

The chicken is Halal and hand slaughtered.

2

Prices are reasonable for the generous portion sizes.

3

Expect about a 10-minute wait during busy hours.

10
Braun Seafood Co. image 1
Seafood market

Seafood market with fresh fish selection and outdoor seating offers a casual, dog-friendly atmosphere. The place draws people looking for quality lobster rolls and local canned wine. It balances a relaxed vibe with a focus on fresh, affordable seafood options.

Fries and coleslaw come standard with the lobster roll. The coleslaw tastes great and pairs well with seafood dishes like lobster and buffalo shrimp.

Freshness stands out with consistently fresh fish and seafood. The selection includes lobster rolls, oysters, scallops, and calamari salad. Prices stay reasonable and staff remain friendly and helpful.

People are saying

"You have to try their fresh seafood, especially the lobster roll."

"The coleslaw here is loaded with succulent meat."

"I always brought home the freshest local oysters."

Good to know

1

The seafood market offers a variety of fresh fish and snacks.

2

Take-out service is available for those on the go.

3

Prices are generally moderate, making it accessible for most budgets.

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

Fish comes out crispy and crunchy with no egg in it. The Fish & Chips stands out, paired with light quinoa and savory cherry tomatoes and mushrooms.

People are saying

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

"I loved the coleslaw that came with my entree; it was very tasty."

"I tried the fish and chips; it was the best I've tasted."

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.

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

Offers a variety of fish options including sturgeon and a herring platter. Serves smoked fish with bagels and scallion cream cheese, plus dishes like shrimp salad and tuna fish sandwich.

People are saying

"This pastrami sandwich is delicious and huge."

"The Seafood here is outstanding and beyond wonderful."

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

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

Flame-grilled fish stands out with catfish as a common choice. Fish bites and hush puppies complement the seafood options alongside ribs and chicken wings.

People are saying

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

"The seafood service was attentive and helpful with recommendations."

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

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

Uni oysters offer a rich flavor and texture, paired with incredibly fresh oysters and 24k caviar nuggets. Fish dishes include monkfish in golden chunks and a notable fish and chips, while the tartare features varied flavors with good bread.

People are saying

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

"The chicken and fish and chips were very good."

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

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

Stuffed shrimp with crabmeat stands out alongside broiled seafood options. The fish on the platter offers a wonderful taste.

People are saying

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

"The seafood bisque and clam dishes were delicious."

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

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.

16
Kingston's Clam Bar image 1
Seafood restaurant

Outdoor seating next to a marina offers waterfront views and a casual atmosphere with a breeze off the water. Music adds a fun vibe while the setting feels magical and scenic. The place draws people looking for a relaxed spot to enjoy seafood and drinks by the water.

Sides include fresh coleslaw that comes in plentiful portions. It pairs well with lobster rolls and seafood platters, often served as a standard option.

Fresh clams on the half shell and steamed clams in garlic stand out here. The seafood is consistently fresh and cooked well, including raw oysters and lobster.

People are saying

"I loved the lobster rolls with all those large chunks of lobster meat."

"I loved the lobster rolls, both cold and warm."

"The lobster roll came with really good coleslaw."

Good to know

1

Parking gets tight during peak meal times, so plan to park on the street.

2

Expect a loud atmosphere during happy hour.

3

The restaurant is seasonal and closes after September 18.

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

Shrimp dishes stand out with large fried shrimp drenched in a tasty sauce and shrimp and grits full of flavor. Fried shrimp appear often and pair well with sides like greens and yams.

People are saying

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

"The fried shrimp here are phenomenal and satisfyingly large."

"The coleslaw is so crisp and tangy."

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.

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

Oysters stand out with fresh, bold flavor. Shrimp and grits come rich and satisfying. Fish stays moist and flaky. Biscuits and gravy pair well with a hearty seafood boil.

People are saying

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

"The fried catfish here is awesome, with a crispy cornmeal coating."

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

19
Bubba Gump Shrimp Co. image 1
Seafood restaurant

Seafood restaurant immerses diners in a Forrest Gump theme with playful decor and interactive dining elements like trivia and signal signs to call servers. The atmosphere combines lively energy with views of Times Square, creating a unique and engaging experience.

Coleslaw tastes very sweet and comes in a plentiful portion. It pairs well with crispy seafood and fries, adding a tasty contrast to the meal.

Shrimp dishes stand out with consistent flavor and delicious preparation. The Forest seafood feast offers a variety of fresh options that highlight the menu's focus on seafood enjoyment.

People are saying

"The seafood here is fun, with decor inspired by the Forrest Gump movie."

"I loved the nice view of Times Square from my window seat."

"I loved the sweet coleslaw; it was the best part of the meal."

Good to know

1

Reservations are required for New Year's Eve to secure a spot.

2

Expect long wait times even with a reservation on New Year's Eve.

3

The restaurant offers a great view of the ball drop in Times Square.

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

Fried shrimp come out golden and crispy with a tender, juicy inside. Fish dishes stand out as awesome, especially the rib and shrimp plate.

People are saying

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

"I recommend saving room for the desserts."

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

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

Fresh, flaky fish stands out in the fried cod sandwich and fish burger. The fish burger is fried to perfection and pairs well with a slightly spicy cilantro mayo. Fish and Chips come with a garlic flavor that adds a tasty twist.

People are saying

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

"I thought the coleslaw salad was excellent."

"I found the fish and chips with garlic to be delicious."

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.

22
Yoyo Chicken image 1
Chicken restaurant

Small dining area with tight seating and a setup focused on takeout creates an intimate, casual environment. Atmosphere feels modern and welcoming, with a cozy vibe that draws a crowd seeking quality fried chicken and sandwiches. Energy stays relaxed, making it a favored spot for late-night visits.

The coleslaw pairs well with chicken and sandwiches, adding a crisp texture and fresh flavor. It complements sides like mac and cheese, though opinions on its taste vary.

Late-night specials include a fish sandwich priced at $5.99. The menu features grilled chicken, fish sandwiches, and chicken tenders alongside cheese fries.

People are saying

"You have to try the smash burger; it's insane."

"The fish sandwich here is delicious and reasonably priced."

"The coleslaw is awesome and very good with the chicken."

Good to know

1

Yoyo Chicken is open late until midnight.

2

Expect a 15-20 minute wait for food preparation during busy hours.

3

All menu items are Halal.

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

Jerk shrimp stands out with its bold seasoning and consistent quality. Fried shrimp comes jumbo-sized and pairs well with sides like macaroni and cheese and yams.

People are saying

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

"The fried shrimp and fish were delicious and well-seasoned."

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