Atly Logo
New Yorkers 1st Choice
Local picks

Coleslaw and salmon spots in Florida

You want your salmon served with a side of coleslaw, and you aren't interested in settling for anything less.

Based on 690 Opinions
+687
User
User
User
Updated May 2026
01
Roasters 'N Toasters image 1
Roasters 'N Toasters image 2
Roasters 'N Toasters image 3
View all

Deli space with cozy yet bustling vibe features chalkboard specials and grill sounds. Atmosphere feels warm and welcoming, fostering a community energy among locals. Known for authentic NYC-style pastrami and exceptional bagels, it offers a classic deli experience with a homie energy.

Coleslaw comes served in a mini portion alongside a dill pickle. It tastes amazing and pairs well with the pickles. The coleslaw is delicious and a consistent part of the meal.

Nova salmon stands out for its top notch quality. Eggs Benedict and bagels both feature salmon prepared with care and flavor.

People are saying

"I found the food here to be delicious and filling."

"I thought the coleslaw was delicious."

"I found the nova salmon to be top notch."

Good to know

1

Expect higher prices, approximately 20% more than before the management change.

2

Portion sizes have been reduced, which may affect value for money.

3

Customers receive a dill pickle and mini coleslaw with their orders.

02
Starving Like Marvin image 1
Southern restaurant (US)

Small Southern restaurant offers a welcoming family vibe with clean, simple decor. Gospel music plays softly, creating a friendly, comfortable atmosphere. Known for fresh, well-seasoned fried seafood and classic sides, it attracts those seeking authentic Southern flavors.

Coleslaw pairs well with fried okra and seafood combos like shrimp and oysters. It complements dishes like fried fish and salmon croquettes with a fresh, crisp texture.

Salmon croquettes stand out with top-tier flavor and pair well with cheese grits. The salmon dishes, including a salmon cake and breakfast options, offer really good fish choices.

People are saying

"The seafood here is fried golden brown and seasoned perfectly."

"The fried chicken here is crispy, tender, and juicy."

"I thought the coleslaw here was really good."

Good to know

1

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

2

Parking is limited, so arrive early or consider alternative transport.

3

Expect prices for fish dishes to start at $20.

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.

Salmon comes fresh and pairs well with salads. It serves as a solid protein topping and maintains a fresh quality in dishes.

People are saying

"The seafood here is fresh and cooked perfectly."

"I had the salmon, and it was fresh and great."

"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 Joint image 1
Seafood restaurant

Seafood restaurant offers a casual atmosphere with bright decor featuring custom surfboards and cool wall art. The space is clean and well lit, with a covered outdoor seating area and pleasant music. It attracts families and maintains a friendly, unpretentious vibe.

Coleslaw has a creamy texture and stays firm without being wet or runny. It pairs well with dishes like fish and chips, adding good value alongside hush puppies.

Salmon dishes come out with perfect cooking and great flavor. Options include blackened salmon tacos and platters with vegetables or snapper.

People are saying

"The seafood here is so fresh and delicious."

"The salmon tacos here have great flavor."

"I thought the coleslaw was great because it wasn't wet."

Good to know

1

The restaurant offers a special on the lobster roll every Thursday.

2

Thursdays offer $5 off the menu price on lobster rolls.

3

Reservations are recommended for weekend dining to avoid long waits.

05
Pineapple Jacks image 1
Restaurant

Small restaurant blends Old Florida vibe with tiki and diner/pub styles inside and out. Live music plays at a comfortable volume, creating a fun and relaxed atmosphere. Bar seating opens to a cool outdoor area with fans, offering a beachy feel and dog-friendly space.

Pineapple adds a unique twist to the coleslaw, making it stand out. It often comes as a side with dishes like Fish & Chips or baked potatoes.

Grilled salmon comes with sauces and grilled pineapple skewers. The salmon is often crispy outside and perfectly cooked inside. Options include blackened salmon and parmesan crushed salmon, both served with broccoli and rice.

People are saying

"The seafood here is amazing, truly great food."

"I ordered the grilled salmon and it was delicious."

"Their coleslaw was good with a unique pineapple addition."

Good to know

1

Happy hour runs daily from 2 PM to 7 PM with 2-for-1 Titoโ€™s vodka.

2

BOGO burger night occurs every Wednesday, offering two burgers for the price of one.

3

Parking is available behind and on the right side of the building.

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.

Grilled salmon comes with shrimp and fries, offering a solid combo. The salmon in the BLT and stuffed flounder dishes stays perfectly cooked and flavorful.

People are saying

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

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

"The grilled salmon with shrimp was phenomenal."

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

Scottish Salmon stands out with its freshness and perfect cooking. The blackened preparation offers a fantastic flavor that pairs well with sides like rice pilaf and soup.

People are saying

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

"The salmon here is fresh and perfectly cooked."

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

08
Sparta Seafood And Grill image 1
Greek restaurant

Greek restaurant with a fast food look and drive-thru service offers a clean, bright, and cozy dining area. Atmosphere stays casual and quiet, with food served on real plates and cooked to order. The place stands out for its fresh seafood and reasonable prices.

Coleslaw here stands out with its fresh crunch and balanced flavor. It pairs well with the crispy fries and tangy cocktail sauce.

Blackened salmon stands out with its bold seasoning and pairs well with salad and burgers. The salmon dinner offers a delicious, well-cooked option for seafood lovers.

People are saying

"The food here is so fresh and delicious."

"The blackened salmon here is fantastic."

"I thought the coleslaw was some of the best I'd ever had."

Good to know

1

Happy hour runs from 5:30 PM to 7:30 PM on Fridays.

2

Expect busy times on Fridays from 5:30 PM to 7:30 PM.

3

The restaurant offers a halal option for diners.

09
Bar Harbor Seafood image 1
Seafood market

Seafood market with outdoor picnic tables and a simple, functional atmosphere feels like a neighborhood cookout or a favorite uncle's kitchen. The space is tiny and offers fresh, high-quality seafood at wholesale prices, creating a casual and unpretentious vibe.

Coleslaw tastes fresh and pairs well with seafood dishes like fried catfish, lobster, and haddock. Meals often include fries and coleslaw as standard sides, complementing the main items.

Scottish salmon stands out for its excellent quality and delicious flavor. Options include BBQ salmon served with mashed potatoes and mixed vegetables, and a salmon burger paired with fries and a soft drink.

People are saying

"The lobster here is exquisite and perfectly cooked."

"The BBQ salmon here is really tasty."

"The coleslaw and hush puppies were very good."

Good to know

1

Lunch specials are available from 11 am to 3 pm, Tuesday to Saturday.

2

Arrive by 2:45 pm to place your order before they close at 3 pm.

3

They allow only four people inside at a time, so expect possible wait times.

10
Famous Dave's - Doral, FL image 1
Barbecue restaurant

Rustic layout combines indoor and outdoor seating with bar and multiple TVs for sports viewing. Atmosphere feels inviting and lively, though music volume can be high. Crowd enjoys cocktails and beer on tap alongside a strong BBQ theme.

Sides include coleslaw that pairs well with beans and ribs. The coleslaw adds a fresh crunch and balances the richness of the pork dishes.

Cedar plank salmon stands out for being well cooked and delicious. It pairs well with sides like mac and cheese and mashed potatoes, though a few bones may appear at the end.

People are saying

"The servers here make Date Spots feel extra special."

"The cedar plank salmon was delicious."

"I thought the coleslaw was sweet."

Good to know

1

Famous Dave's has its own parking lot for customers.

2

The happy hour offers $3 beers and great BBQ.

3

Happy hour drink prices are half price.

11
Rumba Island Bar & Grill image 1
Caribbean restaurant

Caribbean restaurant offers indoor and outdoor seating with a large patio featuring live guitar music and a lively vibe. Atmosphere ranges from comfortable and relaxing indoors to noisy and energetic outside, with cozy, private areas warmed by lamps. Guests enjoy handmade cocktails and a menu with fresh seafood and flavorful dishes.

Sides include pineapple coleslaw and a slightly sweet mango coleslaw. The coleslaw pairs well with seafood dishes and fries.

Onion crusted and Caribbean styles highlight the salmon options here. Dishes include salmon cakes with big pieces of fish, a salmon and rice bowl, and salmon over seafood stuffing with Parmesan mashed potatoes.

People are saying

"The seafood here is great; the staff is attentive and friendly."

"You have to ask for Daniella; her recommendations are right on the money."

"I thought the coleslaw was awesome."

Good to know

1

Happy hour runs all day, every day with 2 for 1 drinks.

2

The restaurant closes at 9 PM, so arrive early.

3

The early bird lunchtime specials offer great value.

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

Faroe Island salmon stands out with its rich flavor. Salmon appears in various dishes like a Florida Man style preparation, a huge salmon salad, and a salmon sandwich.

People are saying

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

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

"I thought the salmon here was great."

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.

Discover more

Florida

Area guide
Loading Map...