Atly Logo
New Yorkers 1st Choice
Local picks

Lobster and coleslaw in Florida

Fresh lobster served with a side of crunchy coleslaw is a classic way to enjoy a meal.

Based on 592 Opinions
+589
User
User
User
Updated May 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.

Lobster dishes feature a heavily filled lobster quesadilla and a well-prepared lobster tail served with potatoes and asparagus. The lobster tail stands out for its quality and flavor.

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

"The lobster tail was the best I've had in years."

"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
Tkl Lobster & Burger Miami image 1

Casual restaurant with a friendly atmosphere and a fire playlist that sets a cool vibe. Offers bold flavors in lobster rolls, burgers, and hot dogs, often praised as the best in town. Features a nice bar and a simple menu displayed at the counter.

Lobster rolls come packed with plenty of meat and offer both hot and cold varieties. The lobster bisque features perfect homemade croutons and rich flavor.

Coleslaw here is fresh, crispy, and creamy with a somewhat sweet flavor. It is not made with mayonnaise and pairs well with salads and lobster rolls.

People are saying

"The coleslaw here is fresh, crispy, and creamy."

"I thought the lobster roll was the best in Miami."

"The lobster bisque soup was delicious and heartwarming comfort food."

Good to know

1

Parking around Julia & Henry's is not easy, but there is a parking garage nearby.

2

The wait time is typically around 25 minutes during peak hours.

3

Lunch special prices offer great value for money.

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.

Fresh lobster shines in the lobster roll, packed with generous meat and balanced flavors. Thursdays bring a $5 discount on these rolls, making it a notable deal.

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.

People are saying

"The seafood here is so fresh and delicious."

"The lobster roll here is delicious and full of meat."

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

Large and delicious lobster rolls stand out here. The lobster twins and whole belly clams also make solid choices.

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.

People are saying

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

"I could live off the lobster roll; it's amazing."

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

Lobster here is incredibly fresh and sweet. The whole lobster special on Thursdays is a standout, worth spending extra for.

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.

People are saying

"The seafood here is so fresh and delicious."

"You have to shell out extra for the whole lobster; it's worth it."

"I enjoyed the coleslaw with my flounder."

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

Offers whole lobsters for around $20, with firm, succulent meat cooked to perfection. Lobsters come fresh, juicy, and full of flavor, often steamed with melted butter or served in a Maine lobster roll.

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.

People are saying

"The lobster here is exquisite and perfectly cooked."

"I thought the lobsters were delicious and exquisite."

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

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

Lobster rolls here feature fresh Maine lobster with a buttered finish that stands out for its quality and flavor. Options like the Bar Harbor offer 50% more lobster, making the sandwiches notably generous and delicious.

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

"I ordered the bisque and it was amazing."

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

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

Lobster dishes include stuffed Florida lobster tails and lobster Mac and cheese. Lobster bisque comes with soft, toasted garlic points. Lobster rolls are also available.

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

People are saying

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

"I really enjoyed the great stuffed Florida lobster."

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

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

Fresh lobster arrives regularly, cooked perfectly with amazing flavor. The whole lobster plate comes with generous meat and sides like mashed potatoes and corn, while the lobster roll offers a heaping amount of lobster.

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

People are saying

"The char-broiled oysters here are fantastic."

"The American Food here is served with such warmth and sincerity."

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