Atly Logo
New Yorkers 1st Choice
Loved by locals

Coleslaw and taco spots in Florida

A taco is only as good as the side of coleslaw that accompanies it.

Based on 727 Opinions
+724
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.

Fish tacos stand out with huge portions and fresh, blackened fish that tastes excellent. Chicken, steak, and shrimp tacos also come with strong flavors and good sides like rice and beans.

People are saying

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

"The fish tacos here are huge and amazing."

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

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
Yellow Rose BBQ image 1
Barbecue restaurant

Smoke fills the air with a rich aroma that sets a laid back and family friendly mood. Country music from Texas plays, enhancing the lively atmosphere. Small indoor space contrasts with a cute outdoor patio, where guests enjoy a true Texas-style barbecue vibe.

Freshness stands out with the crunchy texture and tasty flavor of the coleslaw. It pairs well with BBQ plates and complements sides like mac and cheese and potato salad.

Brisket tacos stand out with a crispy fried shell and succulent, melted cheese inside. Birria and sausage tacos also deliver rich, bold flavors that complement the tender meat perfectly.

People are saying

"The brisket and ribs were unbelievably good BBQ."

"I can't stop thinking about the tender, flavorful brisket tacos."

"The coleslaw here is so fresh and crunchy."

Good to know

1

Reservations are not accepted; order and pay upfront at the counter.

2

Expect popular items to sell out quickly, especially on weekends.

3

A 3.5% service fee applies for credit card payments.

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.

Shrimp tacos stand out with blackened seasoning and great flavor. Fish options like Triple tail and Mahi come cooked perfectly and taste fantastic.

People are saying

"The seafood here is fresh and cooked perfectly."

"The Mahi tacos were cooked perfectly with fantastic flavoring."

"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
Uncle Tony's Backyard Barbecue image 1

Small space with rustic decor and printed wood walls creates a warm, inviting vibe like a family gathering. Lively music fills the air, enhancing the friendly atmosphere. Outdoor seating offers a comfortable, spacious option.

Sides include fresh in-house coleslaw that balances well with meats without overpowering. It pairs notably with the brisket slider and vinegar sauce, complementing the flavors.

Smoky brisket tacos stand out with rich flavors similar to the baked beans. Variety comes in the sampler tacos and taco sliders, featuring brisket, pulled pork, and chicken.

People are saying

"You've gotta try their amazing American Food, especially the pulled pork."

"The brisket slider with coleslaw was my favorite."

"The birria tacos here are just something else."

Good to know

1

Expect to pay around $85 for three meals, excluding tips.

2

Parking is available on-site but can fill up quickly during busy times.

3

Credit cards are accepted, but cash is preferred for smaller orders.

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

Fish tacos come with plentiful fish and perfectly cooked shells. Grilled mahi tacos and shrimp tacos stand out, often served with a cilantro sauce. Platters are generous in size and priced around $18.

People are saying

"The seafood here is so fresh and delicious."

"The fish tacos here are outstanding and bursting with 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.

06
Trophy Fish image 1
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.

Grouper tacos come in big portions and stay very fresh. The fish tacos stand out for their quality, and the shrimp taco ranks highly for flavor.

People are saying

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

"I thought the fish tacos were amazing."

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

07
Hibiscus Jamaican Fusion image 1
Jamaican restaurant

Small space fills with warm Jamaican aromas and old school R&B music, creating a cozy, welcoming atmosphere. Heat can build up inside, making it feel quite warm during meals. Known for authentic Jamaican fusion flavors, it attracts those seeking rich, well-spiced dishes.

Homemade coleslaw features microgreens and offers a unique flavor that stands out. It pairs well with dishes like jerk pork and crispy chicken.

Jerk chicken tacos stand out with bold flavors that rival traditional Mexican tacos. Unique options like oxtail tacos and fusion dishes such as jerk taco bao buns add variety to the menu.

People are saying

"The food here is authentic and delicious."

"The jerk chicken tacos here are so delicious."

"The coleslaw here is flavor-packed and out of this world."

Good to know

1

Parking is limited at this location.

2

The menu has great options, but seating is limited.

3

The restaurant charges $27 for four pieces of oxtail.

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

Mahi mahi tacos stand out with a nice proportion of ingredients like avocado, pico de gallo, and white sauce. Shrimp tacos also impress as substantial and delicious, often exceeding expectations.

People are saying

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

"You have to try the mahi tacos; they're one of the best I've ever had."

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

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

Fish tacos stand out with blackened trigger fish and shrimp options. The menu also includes fish/shrimp baskets alongside other seafood choices.

People are saying

"The seafood here is so fresh and delicious."

"I enjoyed the coleslaw with my flounder."

"I enjoyed the great fish tacos."

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.

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

Mahi and grouper tacos stand out with fresh seafood and solid flavor. Shrimp tacos come with a Joe dirty style twist that adds a unique touch.

People are saying

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

"The fish tacos here are perfectly cooked and seasoned."

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

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

Fish tacos stand out with mahi mahi and boom boom sauce offering bold flavors. Coleslaw adds a fresh crunch that complements the tacos well.

People are saying

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

"You have to try the fish tacos; they're amazing."

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

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.

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

Volcano shrimp tacos stand out with a wonderful flavor and texture combo featuring a Jicima crunch. Pork tacos taste fresh and flavorful with just the right amount of kick.

People are saying

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

"The vibe here is so laid back and inviting."

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

13
Billy Jack's BBQ image 1

Waterfront setting offers breathtaking views and a comfortable atmosphere with both indoor and outdoor seating. Live country music and outdoor games like cornhole and Jenga create a lively, family-friendly vibe. The place features an unlimited barbecue sauce bar and a variety of tasty barbecue dishes.

Small servings of homemade coleslaw come with meals. It pairs well with fried shrimp and flounder and complements hush puppies and hot fries.

Brisket tacos stand out with melt-in-your-mouth beef and rich flavor. They rank among the best brisket tacos available, alongside brisket nachos and sandwiches.

People are saying

"The brisket and pulled pork here are tender and tasty."

"The homemade coleslaw really complemented the whole meal."

"These beef brisket tacos melt in your mouth."

Good to know

1

Fried Chicken day is every Sunday with special offerings.

2

Lunch specials during the week are $12 and include a drink.

3

Happy hour runs daily from 4 to 6 PM.

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

Tacos come in good size and cost around $2.50 each. The ahi tuna tacos blend sushi flavors with taco style, featuring hot sauce, soy sauce, and wasabi aioli. Smoked pork and chicken tacos stand out as outstanding options.

People are saying

"The food here is phenomenal and delicious."

"The Ahi Tuna Tacos were amazing with soy sauce and wasabi aioli."

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

15
4 Rivers Smokehouse image 1

Spacious booths and a hand wash station in the dining area create a practical and comfortable setting. Clean, well-lit space combines with upbeat music to foster a relaxed yet lively vibe. The atmosphere feels cool and family friendly, distinct from typical BBQ joints.

Coleslaw stands out with its good flavor and pairs well with sandwiches and fries. It consistently complements meals and adds a fresh, crunchy contrast.

Brisket stands out as the best option for tacos, especially when paired with the Signature BBQ sauce. Options like burnt end tacos and BBQ street tacos also deliver strong flavors and freshness.

People are saying

"The food here is incredible, especially the smoked turkey and pulled chicken."

"The coleslaw and fries were amazing."

"I thought the brisket tacos were the best I had ever tasted."

Good to know

1

Expect longer wait times during peak hours, especially for larger to-go orders.

2

A free chocolate chip cookie is available for pregnant customers.

3

The restaurant offers a drive-through option for quick service.

16
Apocalypse BBQ image 1
Restaurant

BBQ restaurant with fusion Miami Cuban influences and a bar with plenty of seating offers a warm, welcoming atmosphere with vinyl records playing music at a comfortable volume. Free beer and water ease the wait for tables, creating a relaxed vibe. Seating can be cramped, but energy stays lively and inviting.

Sides include coleslaw that pairs well with pulled pork sandwiches and smoked maduros. The coleslaw stands out as a consistently excellent complement to the barbecue dishes.

Brisket tacos stand out with their super tender and juicy texture and pair well with the pineapple scotch bonnet sauce. The taco menu offers a fantastic flavor profile that consistently impresses.

People are saying

"The food here was spectacular and delicious."

"I enjoyed the coleslaw; it's rated 9 out of 10."

"The brisket tacos are tender and perfectly seasoned."

Good to know

1

The restaurant does not take reservations, so arrive at least 45 minutes early.

2

Expect wait times of up to an hour during peak hours, especially on weekends.

3

On Wednesdays, wings are only $1 each, making it a popular day to visit.

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

Huge pieces of fish stand out in the fish tacos. The shrimp, grouper, and ahi tuna tacos all feature fresh, well-cooked seafood with strong flavors.

People are saying

"The char-broiled oysters here are fantastic."

"You have to try the fish tacos; they have a huge piece of fish."

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

Discover more

Florida

Area guide
Loading Map...