Atly Logo
New Yorkers 1st Choice
Guide to Florida

Casual spots with coleslaw

A casual setting makes enjoying a side of coleslaw feel easy and unpretentious.

Based on 727 Opinions
+724
User
User
User
Updated May 2026
01
Trophy Fish image 1
Trophy Fish image 2
Trophy Fish image 3
View all
Seafood restaurant

Covered open-air seating with Caribbean style and beautiful masonry creates a laid-back yet upscale vibe. Live music and a curated playlist add to the cool atmosphere while big fans keep air moving. The spot draws a crowd that enjoys fresh seafood and tiki cocktails in a casual, cafe-style setting.

Pineapple adds a unique twist to the coleslaw, making it stand out. Both the coleslaw and green beans offer equally tasty flavors.

A very relaxed and tropical vibe sets the tone here. The atmosphere feels beach casual, making it a laid-back spot for seafood.

People are saying

"The seafood dishes here are super good and delicious."

"I found the food here to be excellent, especially the shrimp taco."

"I loved their pineapple coleslaw."

Good to know

1

Happy hour runs from 4-7pm with $1 oysters and discounted drinks.

2

Free beer is offered at the bar starting at 4:30pm.

3

Parking is available nearby for easy access.

02
The Fish Joint image 1
Seafood restaurant

Decor features long boards and skateboards, creating a casual, ocean-inspired vibe. Atmosphere feels laid-back and inviting, with a clean, well-lit space that recalls a surfer's lifestyle. Known for fresh seafood and standout fried fish tacos, it offers a relaxed setting with a touch of home-cooked warmth.

Creamy coleslaw offers a crisp bite and stays fresh without getting soggy. It balances freshness and crunch well, made in-house alongside tartar sauce and fries.

A very inviting spot with fast casual fish and chips and exceptional attention to detail. It offers a fun atmosphere with the feel of a home-cooked meal and perfected seafood favorites.

People are saying

"This seafood is fresh, flavorful, and piping hot."

"The food here is fresh, flavorful, and served in a casual setting."

"I found the coleslaw to be freshly made and delicious."

Good to know

1

Thursday is Lobster Roll day with special pricing.

2

The restaurant is known for its unique fried salmon dish.

3

Daily specials are available, offering variety each day.

03
H2ocean Seafood Market & Restaurant image 1

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.

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.

A breezy, coastal vibe sets a laid-back tone here. The atmosphere stays welcoming and lively, with staff who are casual and friendly.

People are saying

"The seafood here is fresh and cooked perfectly."

"The seafood here is casual, fresh, and outstanding."

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

04
The Fish Grill image 1
Seafood restaurant

Seafood restaurant blends bar-like environment with laid-back dรฉcor and a full bar featuring lots of TVs for sports and shows. Atmosphere feels warm and inviting, mixing traditional family-owned charm with lively energy. Music varies, supporting a casual yet engaging vibe throughout the space.

Coleslaw stands out with a fresh, crisp texture and vibrant flavor. It pairs well with dishes like blackened shrimp and sweet potato, adding a cool contrast to hot, savory meals.

A casual and inviting atmosphere feels like hanging out at a friend's house. It blends a bar and diner vibe that suits a relaxed night out.

People are saying

"I enjoyed the fresh, delicious seafood, especially the crab cake."

"The food here is fresh, delicious, and better than any chain."

"I've never tasted coleslaw this amazing before."

Good to know

1

Happy hour deals are available until 7 PM with great value food options.

2

The restaurant charges a 20% gratuity for groups of six or more.

3

Expect a crowded atmosphere during happy hour, especially on weekends.

05
Seafood Kitchen image 1
Seafood restaurant

Small dining area fills with lively energy, often crowded and noisy around groups enjoying drinks. Decor features giant taxidermy fish and a rustic seafood shack style that creates a fun, beachy vibe. Atmosphere feels family-friendly and casual, blending comfort with a bustling seafood spot.

Coleslaw comes as a side with dishes like the Softshell Crab sandwich and baked potato. It pairs well with seafood and fried items, adding a fresh crunch and creamy texture.

Atmosphere feels rustic and seafood-themed with a comfortable casual vibe. Beer comes in plastic cups, keeping things laid-back and simple.

People are saying

"The seafood here is so fresh and delicious."

"I enjoyed the coleslaw with my flounder."

"It's a casual seafood place with a rustic atmosphere."

Good to know

1

On Wednesdays, they offer a dozen oysters for $9.

2

Every Monday, they offer a 30% discount for veterans on most dishes.

3

The oyster special is on Wednesday with fresh oysters available raw or steamed.

06
Junior's Seafood Restaurant and Grill image 1

Seafood restaurant offers a laid-back, beach-like atmosphere with a homey, family vibe and casual setting. Music plays daily, creating a lively yet relaxed energy. Consistently clean and recently remodeled, it serves large, affordable portions of well-prepared seafood and other dishes.

Coleslaw stands out with its good flavor and pairs well with fried shrimp and blackened Mahi. Adding salt and pepper enhances its taste significantly.

Atmosphere stays casual and laid back with easy access in and out. Food comes with no frills in a basic setting suited for quick, casual dining.

People are saying

"The Seafood here feels like home, thanks to the staff's genuine care."

"The shrimp and grits here are flavorful and satisfying."

"I thought the coleslaw was the best in Jacksonville."

Good to know

1

Daily specials are available, offering a variety of dishes at reduced prices.

2

Reservations are recommended during peak hours to avoid long wait times.

3

Parking can be challenging; consider arriving early or using public transport.

07
Dando La Brasa image 1
Latin American restaurant

Open-layout restaurant with modern artsy decor and an open kitchen creates a cozy, inviting space. Background music and a DJ add to a pleasant, family-friendly atmosphere. The vibe balances comfort with a lively, well-designed setting.

Coleslaw includes onions, which is unusual. It pairs well with fried yucca and chicken, adding a fresh contrast to sides like plantains and black beans.

Lively yet casual atmosphere blends well with a sit-down setting using silverware. It suits relaxed meals with friends or family and feels like a beautiful casual restaurant.

People are saying

"The food here is delicious and full of flavor."

"It's a casual spot with incredibly delicious and flavorful food."

"I loved the coleslaw; it complemented the chicken so well."

Good to know

1

They offer half-price drinks during happy hour.

2

The restaurant has a lunch menu from 12:00 PM to 4:00 PM.

3

Happy hour menu is available from 5:00 PM to 7:00 PM.

08
The Deck Bar & Grille image 1

Large outdoor deck overlooks a pond with a fountain and water feature, creating a relaxed setting. Live music and multiple TVs provide a lively yet chill atmosphere, popular for watching games. Casual vibe blends with friendly ambiance, live entertainment, and outdoor seating.

Pineapple coleslaw stands out with its sweet tropical flavor. It pairs well with fried shrimp and adds a fresh contrast to dishes like meatloaf and fish tacos.

Casual vibe shines through with relaxed atmosphere and easygoing music. Food matches the mood, offering simple and tasty options for laid-back dining.

People are saying

"The food at this Outdoor Seating spot is reliably good."

"I loved the pineapple coleslaw; it was fantastic."

"I loved the casual dining experience and the delicious food."

Good to know

1

Happy hour runs from 4 to 6 pm with discounted drinks and appetizers.

2

Trivia night occurs every Tuesday with a fun atmosphere and prizes.

3

Karaoke starts at 5 or 6 PM on Wednesdays and Sundays.

09
Mullet's Fish Camp image 1
Seafood restaurant

Outdoor patio with live music and a large bar creates a casual, fun vibe. Setting in a 100-year-old house adds cozy, vintage charm. Dog-friendly space with picnic tables and games invites relaxed socializing.

Coleslaw comes as a side with dishes like Cajun grouper and the hoggish dinner Floridaman style. It pairs well with sandwiches, adding a fresh crunch without feeling heavy.

Atmosphere feels laid-back and colorful, with a fun vibe and live music. It suits casual lunches, dinners, or hanging out with friends.

People are saying

"The seafood here is outrageously fresh and perfectly cooked."

"You have to try the wings; they're crispy and flavorful."

"I loved the coleslaw; it was cooked just right."

Good to know

1

Happy hour runs Monday to Friday from 3 to 6 pm with $6 margaritas.

2

Live music happens on Friday nights at 6 pm featuring Joshua Gilton.

3

A surprise 3% service charge is added to credit card payments.

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

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 coleslaw here is normally really good."

"It's a casual place with a laid-back, lively atmosphere."

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.

11
Mason's Famous Lobster Rolls image 1

Seafood restaurant offers a clean, casual atmosphere with spacious, airy interiors and outdoor seating. The vibe is family friendly and welcoming, with a quiet pace during early evening hours. Lobster rolls stand out as a signature dish, praised for freshness and quality.

Coleslaw comes as a side with lobster and shrimp rolls. It pairs well with the seafood and adds a fresh crunch. The coleslaw is consistently delicious and complements the main dishes.

People are saying

"The lobster rolls were overflowing with fresh, perfectly cooked lobster."

"The lobster rolls here are amazing and packed with lobster."

"I found the coleslaw to be delicious."

Good to know

1

Mason's allows guests with allergies to bring their own food for shared dining.

2

The restaurant offers dine-in, take-out, and catering options.

3

Mason's has a rewards program where after 10 visits, you get a free roll.

12
Big Rayโ€™s Fish Camp on the Riverwalk image 1

Outdoor seating overlooks the river with boats passing by, creating a scenic waterfront view. Live bands and DJs provide loud, lively music that shapes a fun, casual vibe. Covered patios with umbrellas offer shade, making it a comfortable spot to enjoy fresh seafood and drinks by the water.

Pineapple coleslaw stands out with its unique flavor and is highly recommended. Regular coleslaw comes in a small plastic container alongside sandwiches and fried dishes.

Casual counter service by the water offers a nice and convenient experience. The patio provides a relaxed setting perfect for grabbing a basket of ultra-fresh shrimp from the bay.

People are saying

"This lunch spot's Cuban sandwich is the star of the meal."

"The seafood here is awesome, especially the blackened shrimp Caesar salad."

"The coleslaw was unique and really good."

Good to know

1

The restaurant offers a view of the bay with boats streaming by.

2

Expect a wait time of about 15-20 minutes for food depending on how busy they are.

3

Casual counter service by the water is convenient.

13
New Berlin Fish House & Oyster Bar image 1

Seafood restaurant with an airy nautical theme and clean, well-maintained decor creates a warm, family-friendly atmosphere that can get lively due to its small size. A full bar offers creative cocktails alongside casual dining, making it a comfortable spot to enjoy seafood and watch a game.

Sides include coleslaw that pairs well with mashed potatoes and fries. The coleslaw has a good texture and complements the platter options.

Comfortable and clean with a casual atmosphere. Offers a great fish selection and neat, nicely decorated space.

People are saying

"The char-broiled oysters here are fantastic."

"It's a comfortable and casual atmosphere here."

"I thought the coleslaw was great."

Good to know

1

Happy hour runs from 4-7pm on weekdays with fantastic drink specials.

2

Wednesdays offer 60-cent oysters, a popular special that draws crowds.

3

Thursdays have Maine lobsters priced at $20, a great deal for seafood lovers.

14
Crabby Bill's in St. Pete Beach image 1

Rooftop dining offers ocean views and sunset live music, creating a casual seafood atmosphere with beach access nearby. The space feels cool and inviting, with a mix of quiet spots and lively moments during sunset. Drinks like margaritas and rum runners complement the relaxed vibe.

Friendly, unpretentious vibe with a casual atmosphere suits families well. Fresh, fried seafood comes at reasonable prices with views that add to the relaxed feel.

People are saying

"The blackened grouper was tender with phenomenal seasonings."

"I thought the coleslaw was outstanding."

"The service here is so responsive and timely, it's amazing."

Good to know

1

Happy hour runs until 6 pm with affordable drink prices.

2

They offer all-you-can-eat snow crab on Thursdays.

3

Daily specials include drinks and all-you-can-eat crab legs.

Discover more

Florida

Area guide
Loading Map...