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 549 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 #144 of 549 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

110 reviews from our community

Visitor rating
Rating summary
Date | Rating
  • English first
  • Any
English first
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
76 reviews 76 reviews
43 restaurant reviews
38 helpful votes 38 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
14 helpful votes 14 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
58 reviews 58 reviews
40 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
29 helpful votes 29 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
Houston, Texas
Top Contributor
111 reviews 111 reviews
77 restaurant reviews
65 helpful votes 65 helpful votes
4 of 5 stars Reviewed March 31, 2014

If you pay attention to what's fresh and order accordingly you'll be very, very pleased. Some of the reviews I read here are bazar one said the 'gator fritters' weren't to their liking. Well if you order "gator fritters" when you’re surrounded by very fresh sea food, well, you're a nit wit. The staff is friendly the food is fresh... More

Was this review helpful? Yes
Monticello, Illinois
Senior Contributor
38 reviews 38 reviews
24 restaurant reviews
13 helpful votes 13 helpful votes
5 of 5 stars Reviewed March 22, 2014

Fresh seafood. Simple sides. My scallops were excellent. The broccoli and potatoes were not seasoned, but still good. We did not expect much of dessert, but my cheesecake turned out creamy and delicious (did not taste like it came from a box).

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