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.

Gulfstream Bistro and Seafood Market: Restaurant Reviews

3815 S Dixie Hwy., West Palm Beach, FL 33405
(561) 366-1346
Website
Menu
Update restaurant details
Ranked #38 of 338 restaurants in West Palm Beach
Cuisines: Seafood
Good for: Families with children, Local cuisine, Entertaining clients
Dining options: Breakfast/Brunch, Lunch, Dinner, Reservations
Restaurant details
Good for: Families with children, Local cuisine, Entertaining clients
Dining options: Breakfast/Brunch, Lunch, Dinner, Reservations
Write a Review

90 reviews from our community

75% Recommend
    50
    18
    8
    8
    6
Rating summary
    Food
    Service
    Value
    Atmosphere
Date Rating
There are newer reviews for Gulfstream Bistro and Seafood Market
See the most recent reviews
Contributor
13 reviews 13 reviews
9 restaurant reviews
Reviews in 7 cities Reviews in 7 cities
4 helpful votes 4 helpful votes
“Great Local seafood restaurant”
4 of 5 stars Reviewed August 3, 2012 via mobile

I recently ate at the Gulf Stream and enjoyed my dining experience. We arrived around 9 to a market/restaurant environment. I enjoyed the service and the decor was engaging. My starter appetizer was the seared scallops, inman topped with mango salsa, I loved seared scallops and the salsa was a perfect combination...I couldn't get enough!!
For dinner I ordered the Sea Bass which was perfect portion and very flavorful in a light sauce with mashed potatoes. My date ordered the tuna which he likes cooked medium well, however their portion is cooked raw sushi style, because the piece of tuna is not thick steak cut, which my date didn't realize until he got his plate. Although the server told us it should only be cooked as stated on the menu she should have explained that the cut is the reason why having it medium well was not possible as the cut was not thick enough. In any case, the tuna was well done, my date was a bit disappointed but we agree that we will return to dine there for seafood again. The price was also very reasonable and we were glad we had dinner there. I'm sure our next time will be delightfully delicious.

    • 3 of 5 stars Value
    • 4 of 5 stars Atmosphere
    • 5 of 5 stars Service
    • 5 of 5 stars Food
Was this review helpful? Yes
See 3 more reviews by Demilaw1 for West Palm Beach
Ask Demilaw1 about Gulfstream Bistro and Seafood Market
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
Reviewer
3 reviews 3 reviews
3 restaurant reviews
1 helpful vote 1 helpful vote
“Amazing everything”
5 of 5 stars Reviewed July 17, 2012 via mobile

This is one of the best restaurants that I have been to for seafood in a very long time. They have amazing specials and the staff really know what they are talking about they never have to go check or get a manager. The food is very sophisticated, great atmosphere! Over all the best!!

    • 5 of 5 stars Value
    • 5 of 5 stars Atmosphere
    • 5 of 5 stars Service
    • 5 of 5 stars Food
Was this review helpful? Yes
See 2 more reviews by Nicholas913 for West Palm Beach
Ask Nicholas913 about Gulfstream Bistro and Seafood Market
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
boston
Top Contributor
70 reviews 70 reviews
42 restaurant reviews
Reviews in 34 cities Reviews in 34 cities
40 helpful votes 40 helpful votes
“The real thing”
5 of 5 stars Reviewed July 9, 2012

Gulfstream Bistro is a restaurant and fish market sharing space. The retail fish store carries an excellent selection of highest quality products -- and this carries over to the restaurant itself. An imaginative menu with many appealing choices and excellent service make dining at the Gulfstream Bistro a rewarding experience.

  • Visited February 2012
    • 5 of 5 stars Value
    • 5 of 5 stars Atmosphere
    • 5 of 5 stars Service
    • 5 of 5 stars Food
Was this review helpful? Yes
See 4 more reviews by tnsc for West Palm Beach
Ask tnsc about Gulfstream Bistro and Seafood Market
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
florida
Contributor
18 reviews 18 reviews
10 restaurant reviews
Reviews in 6 cities Reviews in 6 cities
8 helpful votes 8 helpful votes
“fotos don't do justice to it”
5 of 5 stars Reviewed July 5, 2012

this is a hidden gem. It should be rated 5 star. The chef really knows how to cook fish. I had Snapper Vera Cruz & it was a filet with a wonderful light sauce on top, the cauliflour mash was wonderful, Such a treat to find a little local place that isn't afraid to do something different. Service was tops, The prices are reasonable and the quality is top notch. GO.

  • Visited July 2012
    • 5 of 5 stars Value
    • 4 of 5 stars Atmosphere
    • 5 of 5 stars Service
    • 5 of 5 stars Food
Was this review helpful? Yes
See 2 more reviews by jillyFlorida for West Palm Beach
Ask jillyFlorida about Gulfstream Bistro and Seafood Market
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
West Palm Beach, Florida
Senior Contributor
27 reviews 27 reviews
25 restaurant reviews
Reviews in 7 cities Reviews in 7 cities
20 helpful votes 20 helpful votes
“This is just NASTY”
1 of 5 stars Reviewed July 5, 2012

I was looking for a place to purchase fresh seafood. I find the fish in grocery stores to be less than fresh but this place was just deplorable.I took one look at the fish counter and walked out. The place smells like rotten fish not the ocean. I can't believe the poor quality of the fish this Market is selling. The fish is dryed up, it is close to rotten based on appearance, and I can't understand how people could stomache it. Nasty Nasty Nasty. If this is there best fish they offer then I hate to see what they are cooking in the restaurant because I bet it is the leftovers from the Market. Please go to the docks and buy fish from someone, cut it open, take a smell, feel it, look at it and you will know what truely fresh is.

  • Visited June 2012
    • 1 of 5 stars Value
    • 1 of 5 stars Atmosphere
    • 1 of 5 stars Service
    • 1 of 5 stars Food
Was this review helpful? Yes
See 14 more reviews by cynj__11 for West Palm Beach
Ask cynj__11 about Gulfstream Bistro and Seafood Market
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.

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 Add Videos

Owners: What's your side of the story?

If you own or manage Gulfstream Bistro and Seafood Market, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.

  • Manage your listing