Atly Logo
New Yorkers 1st Choice
Best of Fort Lauderdale

Coleslaw spots

Made for those who consider a crisp, well-balanced coleslaw the essential companion to any substantial meal.

Based on 604 Opinions
+601
User
User
User
Updated April 2026
01
H2ocean Seafood Market & Restaurant image 1
H2ocean Seafood Market & Restaurant image 2
H2ocean Seafood Market & Restaurant image 3
View all

Half market, half restaurant space offers fresh seafood with a casual coastal vibe and covered outdoor patio cooled by ceiling fans. Atmosphere feels welcoming and lively, balancing laid-back comfort with a touch of sophistication. Live music and family-friendly touches add to the inviting energy.

Food here is consistently excellent and absolutely delicious. Every dish feels perfect and worth the visit.

Coleslaw here has a creamy texture and a balanced flavor that even people who usually dislike coleslaw enjoy. It pairs well with dishes like pan-seared triple tail and fried snapper, complementing the meal with a fresh crunch.

People are saying

"The seafood here is fresh and cooked perfectly."

"I thought the food here was great, especially the seafood."

"You have to try the coleslaw; even haters love it."

Good to know

1

Ample parking is available on the left side and behind the plaza.

2

Live music happens every Thursday evening.

3

Credit cards and mobile payments are accepted.

02
Primanti Brothers Pizza and Grill image 1

Small dining area with old-school charm and New York style decor creates a nostalgic American vibe. Atmosphere is crowded and loud, filled with 80's music and an old-school American bar feel. Open 24 hours and cash-only, it offers great beach views from outside tables.

Food here stands out for its amazing quality and great taste. Every dish delivers excellent flavor consistently.

Coleslaw here has a creamy texture and pairs well with sandwiches and fries. It often comes inside sandwiches, adding a crunchy contrast to the fillings.

People are saying

"You have to try their sandwiches with fries inside!"

"I found the food here to be amazing and great."

"You have to try the sandwich with fries and coleslaw stuffed inside."

Good to know

1

The restaurant is open 24 hours for late-night cravings.

2

They only accept cash; using their ATM incurs a $3 fee.

3

Tuesday and Thursday are Pizza Specials nights.

03
Li'l Red's Kitchen image 1
Barbecue restaurant

Classic 1970's style barbecue restaurant with a down-to-earth atmosphere and a mix of local workers and professionals. The space feels simple and welcoming, featuring sports TVs and Halloween decorations. The vibe is relaxed and comfortable, reflecting a long-standing tradition.

Food here stays true to its roots with great flavor and consistent quality. Service complements the meals well, with attentive waitstaff enhancing the dining experience.

Sides like coleslaw and mac and cheese complement main dishes well. The coleslaw pairs nicely with hamburgers and other items, though the recipe could use some change.

People are saying

"I thought the food here was great and very reasonably priced."

"The Mahi Reuben and apple pie are incredibly delicious."

"The coleslaw here is very, very good."

Good to know

1

Expect a wait time of 30-45 minutes during busy lunch hours.

2

Parking is limited; consider arriving early to find a spot.

3

The restaurant offers a lunch special for $10 from 11am to 2pm.

04
Fat Boyz Barbecue Restaurant image 1
Barbecue restaurant

Small space with rustic decor and real wood tables creates a cozy, family-friendly atmosphere. Music adds a laid-back vibe while seating is limited and close together. The place feels like a southern home with a welcoming, comfortable energy.

Food here is consistently incredibly delicious and exceptionally good. The dishes deliver amazing flavor that draws people from far away.

Good coleslaw comes with solid potato salad, both rare finds. Collard greens pair well with mac & cheese and coleslaw for a balanced side combo.

People are saying

"I found the food here to be awesome and amazing."

"The BBQ here is tender and juicy, especially the brisket."

"The coleslaw and potato salad were perfect."

Good to know

1

The food truck served nearly 200 plates in 2 hours during the event.

2

Take advantage of the $9.99 lunch special that ends at 3 PM.

3

There is an open electrical panel next to the soda machine, posing a safety hazard.

05
Primanti Bros. image 1
Pizza restaurant

Open seating with counter and table options creates a casual, mom-and-pop vibe. The atmosphere is bustling and lively, often noisy especially during football games, with a family-like energy. Food offerings include inexpensive, generous portions of pizza and sandwiches, complemented by beer on tap.

Hearty, delicious food stands out here with consistently good quality. The menu includes excellent pizza and satisfying dishes that leave you full.

Tangy coleslaw with a hint of horseradish adds a sharp kick. It pairs well with crispy edges of warm corned beef and crispy fries in the sandwiches.

People are saying

"I thought the pizza here was seriously great."

"I thought the food here was great."

"They put coleslaw and fries on my roast beef sandwich."

Good to know

1

They accepted card payments.

2

Primanti Bros. offers specials on Tuesday and Thursdays for families.

3

Parking was easy.

06
Catfish Deweys image 1
Seafood restaurant

Seafood restaurant with family-style dining and old Florida decor creates a nostalgic atmosphere. Music features southern tunes that add to the vibe. Large, busy space offers a full bar and casual, friendly energy.

Food stands out for its delicious flavor and consistent quality. Service complements the meals, making the overall experience reliable and satisfying.

Complimentary coleslaw arrives with drinks and hush puppies. Both sides taste delicious and serve as solid starters.

People are saying

"The seafood here is amazing, especially the fried shrimp and catfish."

"The seafood here is amazing and reasonably priced."

"The coleslaw here is normally really good."

Good to know

1

All-you-can-eat shrimp is available on Mondays.

2

Tuesdays feature all-you-can-eat shrimp and catfish.

3

Thursdays offer all-you-can-eat crab legs.

07
Fat Boyz BBQ Downtown Fort Lauderdale image 1

Casual, cozy space with gospel music creating a warm, family-friendly vibe. Indoor and outdoor seating support a down-home atmosphere that invites relaxation. The setting feels like sitting by a bonfire, emphasizing comfort and friendliness.

Food arrives fresh and hot, served quickly with delicious flavors. The menu offers consistently good quality dishes in a family-friendly setting.

Coleslaw stands out with its phenomenal flavor but leans toward being too sweet. It is one of over seven side options including mac & cheese and collard greens.

People are saying

"The American Food here, especially the ribs and brisket, is smoky and tender."

"The food here is delicious, especially the smoky, tender brisket."

"The coleslaw here is a true southern style with smoky flavor."

Good to know

1

Parking is available and the restaurant is wheelchair accessible.

2

The prices are a bit steep; expect to pay $1 for BBQ sauce.

3

The portions are huge, so come hungry or plan to take some home.

08
Jungle Queen Riverboat image 1
Tourist attraction

Old-style riverboat cruises through waterways lined with waterfront mansions and luxury yachts. Tropical island stop features tiki huts and a Polynesian dance show. Evening rides offer a peaceful atmosphere with music and views of night lights on the water.

People are saying

"The staff on the private island were excellent and friendly."

"The food here was outstanding, especially the ribs."

"The coleslaw here is a beloved tradition, a memorable part of the experience."

Good to know

1

Arrive 45 minutes early as the boat departs on time without waiting.

2

Parking is difficult and may take up to 90 minutes to leave after the event.

3

The Polynesian show lasts 15 minutes and features engaging dancers.

Discover more

Fort Lauderdale, Florida

Area guide
Loading Map...