We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
All 554 West Palm Beach Restaurants

Gulfstream Bistro and Seafood Market

3815 S Dixie Hwy., West Palm Beach, FL 33405
(561) 366-1346
Improve this listing
Ranked #132 of 554 Restaurants in West Palm Beach
Sun 2:00 pm - 9:00 pm
Mon - Thu 10:00 am - 9:00 pm
Fri - Sat 10:00 am - 10:00 pm
Cuisines: Seafood
More restaurant details
Restaurant details
Good for: Families with children, Local cuisine, Entertaining clients
Dining options: Breakfast/Brunch, Lunch, Dinner, Reservations, Delivery
Write a Review

112 reviews from our community

Visitor rating
Rating summary
Date | Rating
  • English first
  • Any
English first
Akron, New York
3 reviews 3 reviews
3 restaurant reviews
3 of 5 stars Reviewed November 18, 2014 NEW credit card Amex Card Member Review

first visit the food was excellent decided to return the second trip was not so good food was not as good fish did not taste fresh. service was average.

Was this review helpful? Yes
Richmond, Kentucky
12 reviews 12 reviews
8 restaurant reviews
2 helpful votes 2 helpful votes
5 of 5 stars Reviewed November 7, 2014

I was concerned about the place based on its looks. This is a simple and casual place. Seafood is great quality. Had the steamed Clams and softshell crab sandwich. Staff was friendly. French fries were excellent as well.

Was this review helpful? Yes
1 review
1 of 5 stars Reviewed August 25, 2014

Everything tasted bland. The calamari was like a piece of rubber. The soup was watered down. Just not a good experience.

Was this review helpful? Yes
Tallahassee, FL
Top Contributor
80 reviews 80 reviews
46 restaurant reviews
39 helpful votes 39 helpful votes
3 of 5 stars Reviewed August 25, 2014

This is a kitchy little fish market/restaurant combo. Lots of authentic Florida décor...I'm talking the fake stuffed fish, sea painting on the wall, and blue Christmas lights around the front...but also charming. The rolls and vegetables were great. The fish was good, but we're pretty sure that the two orders of snapper were actually flounder, which is also a good... More

Was this review helpful? Yes
Wellington, Florida
2 reviews
1 of 5 stars Reviewed August 23, 2014

So terribly sorry we didn't read the reviews on this restaurant before we came here. The bread came out stale. The beer came out warm. The lobster was undersized and not fresh, absolutely tasteless. The grouper,if it was grouper, was dense and over cooked. The vegetables were tasty. Just a bad dinner experience with an awful perfume smell upon entering.... More

Was this review helpful? Yes
Indianapolis, Indiana
Senior Contributor
44 reviews 44 reviews
25 restaurant reviews
15 helpful votes 15 helpful votes
4 of 5 stars Reviewed August 23, 2014

Once again, I stumbled into a quaint little place with an excellent dining experience. Very cute on the outside, attractive on the inside. Food and wine was excellent, I enjoyed the crab cakes and Caesar salad, with a great white wine. Service was excellent and the prices reasonable. I would definitely return.

Was this review helpful? Yes
Senior Contributor
21 reviews 21 reviews
8 restaurant reviews
11 helpful votes 11 helpful votes
1 of 5 stars Reviewed August 19, 2014

This was our second time at this restaurant. Our first visit was several years ago and at that time we were pleased with our dinners but not this time. Three of us ordered 1 1/2 pound lobsters. When they were served one was definitely smaller then the other two. When it was pointed out to our waiter he said that... More

Was this review helpful? Yes
Nashville, Tennessee
Top Contributor
60 reviews 60 reviews
41 restaurant reviews
16 helpful votes 16 helpful votes
4 of 5 stars Reviewed June 30, 2014

I was recently back in town on business and ate here again on several occasions. I have decided that the fish is "hit and miss" - but, usually over cooked. The steamed shrimp are a great appetizer (two orders would make an adequate meal), the fried shrimp are also delicious. Normally not crowded during the week and the staff is... More

Was this review helpful? Yes 1
Dallas, Texas
1 review
1 helpful vote 1 helpful vote
5 of 5 stars Reviewed June 6, 2014 via mobile

Great food ! Great prices! Fresh seafood! Authentic Cantonese and Chinese food but really just great seafood! I had fresh raw oysters on half shell and lobster. Omg!!!! So good! This place is the best!! You gotta try this!

Was this review helpful? Yes 1
Senior Contributor
29 reviews 29 reviews
14 restaurant reviews
32 helpful votes 32 helpful votes
2 of 5 stars Reviewed May 2, 2014

Just went on a Monday night with a party of 6. Most of the fish was not that fresh for a fish market setting. If fact one person had pompano that was downright bad. It smelled and tasted sour. The manager would not do anything about it. Said we had eaten too much. Well bad is bad and different filets... More

Was this review helpful? Yes 1

Travelers who viewed Gulfstream Bistro and Seafood Market also viewed

West Palm Beach, FL

Been to Gulfstream Bistro and Seafood Market? Share your experiences!

Write a Review Add Photos & Videos

Additional Information about Gulfstream Bistro and Seafood Market

Address: 3815 S Dixie Hwy., West Palm Beach, FL 33405
Phone Number: (561) 366-1346
Location: United States  >  Florida (FL)  >  West Palm Beach
Open Hours:
Sunday 2:00 pm - 9:00 pm
Monday 10:00 am - 9:00 pm
Tuesday 10:00 am - 9:00 pm
Wednesday 10:00 am - 9:00 pm
Thursday 10:00 am - 9:00 pm
Friday 10:00 am - 10:00 pm
Saturday 10:00 am - 10:00 pm
Cuisine: Seafood

Owners: What's your side of the story?

Register now for free — and start getting automatic notification of new reviews, responding to traveler feedback, adding new photos to your listing and much more.

Manage your listing