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 800 Naples Restaurants

Randy's Fishmarket Restaurant

10395 Tamiami Trl N, Naples, FL 34108-1902 (North Naples)
239-593-5555
Menu
Improve this listing
Ranked #137 of 800 Restaurants in Naples
Certificate of Excellence 2014
Hours:
Sun - Tue 11:00 am - 9:00 pm
Wed 11:00 am - 9:30 pm
Thu 11:00 am - 9:00 pm
Fri - Sat 11:00 am - 9:30 pm
Cuisines: Seafood
Neighborhood: North Naples
More restaurant details
Restaurant details
Good for: Families with children, Local cuisine
Dining options: Lunch, Dinner, Takeout, Late Night, Dessert
Write a Review

486 reviews from our community

Visitor rating
    200
    160
    66
    32
    28
Rating summary
    Food
    Service
    Value
    Atmosphere
Date | Rating
  • English first
  • French first
  • German first
  • Portuguese first
  • Spanish first
  • Any
English first
Sanibel Island, Florida
Senior Contributor
39 reviews 39 reviews
29 restaurant reviews
32 helpful votes 32 helpful votes
2 of 5 stars Reviewed December 20, 2014 NEW

When entering the restaurant the hostesses was friendly and welcoming. My grandma and I were seated right away and greeted by our server immediately. We decided to try the coconut shrimp and gumbo for appetizers to share. Both appetizers were served within five minutes of ordering. Then we placed our dinner orders, which took forty minutes to be served after... More 

Was this review helpful? Yes
Naples, Florida
1 review
1 of 5 stars Reviewed December 16, 2014 NEW

Sadly, the quality of the fish in the restaurant , and the freshness of the seafood in the market has deteriorated since the original owner is longer involved in the restaurant. I have lived in Naples over 20 years and resent paying for a "grouper" sandwhich which left much to be desired. We recently purchased shrimp from the market that... More 

Was this review helpful? Yes 1
Cincinnati, Ohio
Contributor
16 reviews 16 reviews
11 restaurant reviews
11 helpful votes 11 helpful votes
5 of 5 stars Reviewed December 5, 2014

Went with our friend from Naples and everyone was more than pleased. The fresh fish is displayed in a case and they cut your portion to order. I had the grouper sautéed, rice and fresh veggies and all were perfect. My GF had the grouper sandwich and the super fresh and tasty key lime pie. The service was excellent and... More 

Was this review helpful? Yes
Toronto, Canada
Senior Reviewer
8 reviews 8 reviews
6 restaurant reviews
4 helpful votes 4 helpful votes
2 of 5 stars Reviewed December 3, 2014 via mobile

Just wanted oysters. Sat at the bar and the ladies were quite nice and efficient. The oysters were terrible. Small and one of them was in a shell the size of a quarter. Two of them were not fresh. I love gulf oysters but never from here again.

Was this review helpful? Yes
Singapore, Singapore
Contributor
19 reviews 19 reviews
15 restaurant reviews
9 helpful votes 9 helpful votes
4 of 5 stars Reviewed December 3, 2014

A place that sells fish and serves food, Randy's is not posh. We were driving by and having heard good things, decided to stop for lunch. The tequila based drink and the Bloody Mary were both "real drinks", with all the alcohol they should have. They both were also so big that we were really pleased that they were priced... More 

Was this review helpful? Yes
MA
Top Contributor
57 reviews 57 reviews
23 restaurant reviews
117 helpful votes 117 helpful votes
4 of 5 stars Reviewed December 2, 2014

Some of the freshest fish in the area can be found here. Good service and good food. Of course, you have to try the Key Lime Pie! Also, you can buy fish from their market section and take home to cook, which is a great option if you don't want to eat out.

Was this review helpful? Yes
Ottawa, Canada
Contributor
11 reviews 11 reviews
10 restaurant reviews
4 helpful votes 4 helpful votes
5 of 5 stars Reviewed November 30, 2014

Randy's is a must! The food is great. I had sea bass and it was wonderful. The potato salad and Caesar salad were fine companions. The key lime pie is to die for. So GO

Was this review helpful? Yes
Toronto, Canada
Senior Contributor
27 reviews 27 reviews
26 restaurant reviews
13 helpful votes 13 helpful votes
4 of 5 stars Reviewed November 26, 2014 via mobile

Had a great meal. The lobster appetizer was delicious. We had a variety of fish dishes and everything was great. Service was very good. If you like fish and sea food, Randys a must.

Was this review helpful? Yes
Chicago, Illinois
Senior Contributor
33 reviews 33 reviews
28 restaurant reviews
6 helpful votes 6 helpful votes
4 of 5 stars Reviewed November 26, 2014

Really outstanding seafood options with lots of preparation options in terms of how the fish is cooked and what the fish is cooked with such as Cajun, Mediterranean, Neapolitan, etc. A very casual place that actually has a market counter in the restaurant where people buy fresh seafood over the counter. The famous key lime pie is delicious. You can... More 

Was this review helpful? Yes
Bolingbrook, IL
Senior Contributor
21 reviews 21 reviews
6 restaurant reviews
12 helpful votes 12 helpful votes
5 of 5 stars Reviewed November 24, 2014

Arrived in Naples after traveling all day. Randy's was recommended fir dinner so we thought we'd give it a try. Arrived and we were seated immediately. Wings were great, fish and chips were outstanding and the fish tacos are beyond words. Everything here is incredible. It was so good, we've been back twice in 3 days. If your in the... More 

Was this review helpful? Yes

Travelers who viewed Randy's Fishmarket Restaurant also viewed

Naples, Southwest Gulf Coast
Naples, Southwest Gulf Coast
 
Naples, Southwest Gulf Coast
Naples, Southwest Gulf Coast
 

Been to Randy's Fishmarket Restaurant? Share your experiences!

Write a Review Add Photos & Videos

Additional Information about Randy's Fishmarket Restaurant

Address: 10395 Tamiami Trl N, Naples, FL 34108-1902
Phone Number: 239-593-5555
Location: United States  >  Florida (FL)  >  Southwest Gulf Coast  >  Naples>  > North Naples
Open Hours:
Sunday 11:00 am - 9:00 pm
Monday 11:00 am - 9:00 pm
Tuesday 11:00 am - 9:00 pm
Wednesday 11:00 am - 9:30 pm
Thursday 11:00 am - 9:00 pm
Friday 11:00 am - 9:30 pm
Saturday 11:00 am - 9:30 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 Randy's Fishmarket Restaurant 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?