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.

“Surprisingly Great!”
Review of Randy's Fishmarket Restaurant - CLOSED

Randy's Fishmarket Restaurant
Certificate of Excellence
Cuisines: Seafood
More restaurant details
Restaurant details
Good for: Local cuisine, Families with children
Dining options: Dinner, Lunch, Late Night, Reservations, Takeout
Neighborhood: North Naples
Pittsburgh, Pennsylvania
Level 4 Contributor
25 reviews
13 restaurant reviews
common_n_restaurant_reviews_1bd8 15 helpful votes
“Surprisingly Great!”
Reviewed August 2, 2014

The restaurant doesn't look like much, but what we had was really terrific--very fresh and delicious. We can highly recommend the Swordfish on top of the Bikini Bottom Salad. You don't even need the raspberry dressing that comes on the side to enjoy the fresh greens, candied nuts, cranberries, and perfectly broiled fish. Also, the mussels are terrific as is the seared tuna. Not ones for dessert, the key lime pie was awesome--so glad we ordered a piece to share--just enough.

  • Visited July 2014
    • Value
    • Atmosphere
    • Service
    • Food
Helpful?
Thank Sandywon
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.

796 reviews from our community

Visitor rating
    350
    274
    93
    42
    37
Rating summary
    Food
    Service
    Value
    Atmosphere
Date | Rating
  • English first
  • French first
  • German first
  • Portuguese first
  • Spanish first
  • Any
English first
Florida
Level 6 Contributor
450 reviews
319 restaurant reviews
common_n_restaurant_reviews_1bd8 161 helpful votes
“Just Okay”
Reviewed August 1, 2014

We went here on a Friday night and had no problem getting a table. Neighbors told us about the lobster rolls, however there was no mention of them on the menu. The first impression of the restaurant was a bold strong raw fish smell. Luckily we were seated in a booth far from the fish counter. We ordered a few appetizers. The best of them was the coconut shrimp. Calamari was tiny and lobster ravioli was over the top rich. Our clam chowder was so rich and thick it was almost nauseating. Key lime pie was good and not too sweet. The waitress kept interrupting our conversation, which was very annoying. Nice to try, however we would not return.

  • Visited August 2014
    • Value
    • Atmosphere
    • Service
    • Food
Helpful?
1 Thank Bocagrlz
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
Georgia
Level 4 Contributor
32 reviews
25 restaurant reviews
common_n_restaurant_reviews_1bd8 21 helpful votes
“Not to be missed”
Reviewed July 31, 2014

We look forward to Randy's every time we visit family in Naples and Marco, and have never been disappointed. We've been there maybe a dozen times over the last three years. This past week we had to bring our rambunctious toddler granddaughter, and staff was kind and helpful as ever. The food is just terrific, service is prompt and gracious, and the happy hour specials (3 - 6) make it a bargain. Cannot recommend this place highly enough. We especially like the conch fritters, lobster gazpacho, fish tacos (my personal favorite), coconut shrimp, grouper fingers (husband's choice), and chowder/gumbo. Don't miss Randy's!

  • Visited July 2014
    • Value
    • Atmosphere
    • Service
    • Food
Helpful?
Thank Miamigirl48
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
Miami, Fla
Level 5 Contributor
73 reviews
39 restaurant reviews
common_n_restaurant_reviews_1bd8 22 helpful votes
“Best Sea Bass ever!”
Reviewed July 31, 2014 via mobile

Don't let the outside facade of the restaurant fool you ! The food here is awesome and fresh. This is a hidden gem in Naples and definitely local. The service was good . Next time I come back to Naples I will definitely return here to try the other fish platters .

Helpful?
1 Thank Robert S
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
Level 4 Contributor
41 reviews
20 restaurant reviews
common_n_restaurant_reviews_1bd8 12 helpful votes
“Fresh variety of seafood”
Reviewed July 29, 2014

Don't let the exterior or atmosphere fool You, this place has some of the freshest seafood in town. With such a large choice, this place steps out above the rest. If you enjoy Bloody Mary's, this is a must for trying! It comes with a super lg shrimp. If you enjoy blue cheese, don't forget to get it on your salad( which comes with your dinner, as well as another side)
Families welcome, but being a favorite of the locals, the place attracts repeat clients all yr round

  • Visited April 2014
    • Value
    • Atmosphere
    • Service
    • Food
Helpful?
Thank Amy M
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.

Travelers who viewed Randy's Fishmarket Restaurant also viewed

Naples, Southwest Gulf Coast
Naples, Southwest Gulf Coast
 
Naples, Southwest Gulf Coast
Bonita Springs, Southwest Gulf Coast
 

Owners: What's your side of the story?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing