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 570 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 #136 of 570 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

114 reviews from our community

Visitor rating
Rating summary
Date | Rating
  • English first
  • Any
English first
Metro Minneapolis-Saint Paul, Minnesota
2 reviews
4 of 5 stars Reviewed January 27, 2015 NEW

And yes, the seafood is fresh! I enjoyed the scallops, shrimp and snapper. I was in town on a business trip and came back for a second dinner in one week. Wonderful wait staff who answered all my questions and paid attention to my needs. Don't miss the key lime pie.

Was this review helpful? Yes
Boca Raton, Florida
Top Contributor
231 reviews 231 reviews
141 restaurant reviews
106 helpful votes 106 helpful votes
4 of 5 stars Reviewed January 11, 2015

This is a very modest establishment which sits in the middle of Palm Beach's antiques row. The food is good. We enjoyed very good lobster rolls which were accompanied by excellent french fries. There is a full bar to accompany the rather limited menu which focuses on fresh fish, both grilled and fried. All in all, we enjoyed a very... More 

Was this review helpful? Yes
Akron, New York
3 reviews 3 reviews
3 restaurant reviews
3 of 5 stars Reviewed November 18, 2014 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
87 reviews 87 reviews
52 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
47 reviews 47 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

Travelers who viewed Gulfstream Bistro and Seafood Market also viewed

West Palm Beach, FL
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

Questions & Answers

Questions? Get answers from Gulfstream Bistro and Seafood Market staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?