Atly Logo
New Yorkers 1st Choice
Top picks in Florida

Coleslaw and fish tacos

A side of coleslaw brings a necessary crunch to a plate of fish tacos.

Based on 616 Opinions
+613
User
User
User
Updated May 2026
01
Sandshakers image 1
Sandshakers image 2
Sandshakers image 3
View all
Restaurant

Converted house with charming back patio and outdoor bar seating creates a relaxed, casual vibe. Live music and games like pool and darts add lively weekend energy while the indoor areas feel quieter. Friendly atmosphere welcomes a mix of people, including those arriving by bike.

Coleslaw stands out with a kale, apple, and carrot mix that pairs well with fish and chips. It tastes fresh and is consistently described as top tier and out of this world.

Blackened fish tacos come in large portions and cost around $14 each. They taste very fresh and have a yummy, bold flavor.

People are saying

"I thought the burgers were delicious, juicy, and fresh."

"I thought the coleslaw was out of this world."

"The fish tacos here are huge and amazing."

Good to know

1

Parking is available on the gravel road in front of the building.

2

Live music typically happens on Tuesdays and weekends.

3

Karaoke nights are hosted on most weekends.

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

Triple tail fish tacos feature fresh, grilled fish with a satisfying flavor. They stand out among other seafood options like calamari and clam chowder.

People are saying

"The seafood here is fresh and cooked perfectly."

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

"I found the fish tacos to be yummy."

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.

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

Mahi blackened fish tacos stand out with a delicious flavor. Fried fish tacos come with conch fritters and hush puppies, creating a solid combo.

People are saying

"The seafood here is so fresh and delicious."

"These fish tacos are outstanding, with plentiful fish in every bite."

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

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.

Grilled Mahi fish tacos offer layers of flavor and a substantial portion size. They come highly recommended and pair well with other dishes like steak sandwiches and fish burgers.

People are saying

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

"These fish tacos are substantial and delicious."

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

Fish tacos come with abundant fish and a variety of styles like Joe Dirte and Florida Man. Toppings like apple slaw and Cajun spices add unique flavors, making them consistently amazing and generously filled.

People are saying

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

"I thought the fish tacos here were some of the best I've ever had."

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

06
Salty Soul Island Kitchen image 1

Restaurant offers tropical decor with open-air seating and a beachy, relaxed vibe. Live reggae music plays on select days, enhancing the family-friendly atmosphere. Multiple seating areas provide varied views and a breezy, island oasis feel.

Coleslaw comes with a tangy island twist and pairs well with seafood and burgers. It tastes fresh and has been served with sliced fruits in the past.

Coastal fish tacos come fried and pair well with Volcano sauce for extra flavor. Both shrimp and fish tacos offer a crispy texture and fresh taste.

People are saying

"The fish tacos here are the best I ever had."

"I thought the fish tacos here were the best I ever had."

"I found the coleslaw really tasty and not greasy."

Good to know

1

Happy hour features $2 bottle beers, making it a great deal.

2

The restaurant is dog friendly, allowing pets on the patio.

3

Weekend brunch menu is available with unique offerings.

07
Angry Pepper image 1
Restaurant

Open-air dining on a pier overlooks calm waters with a cool breeze and beautiful sunset views. The atmosphere blends laid-back beach bar vibes with live rock music, creating an inviting and energetic space. Guests often arrive by boat, enjoying dock access alongside hearty BBQ and classic sandwiches.

Sides include coleslaw that stands out for its flavor, paired well with waffle fries and baked beans. The coleslaw complements other sides like mac and cheese and jalapeno bottle caps.

Blackened fish tacos stand out with a bold flavor. Fish tacos pair well with beer and come alongside other solid options like chicken tenders.

People are saying

"The food here is phenomenal and delicious."

"I had the blackened fish tacos and they were good."

"I thought the coleslaw was the best I had ever tasted."

Good to know

1

Parking can be tricky due to the small lot and the risk of being towed.

2

The surcharge for card payment is not disclosed at the time of payment.

3

Taco Tuesdays offer great deals on food and drinks.

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

Fish tacos offer a nice combination of flavors with a perfectly fried grouper base. They come highly recommended alongside other seafood dishes.

People are saying

"The blackened grouper was tender with phenomenal seasonings."

"The fish tacos here have a well-mannered vibe."

"I thought the coleslaw was outstanding."

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