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.

Randy's Fishmarket Restaurant

#121 of 822 Restaurants in Naples
Certificate of Excellence
North Naples
Improve this listing
Map
Satellite
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Your filters are still active.
There are no pins in your viewport. Try moving the map or changing your filters.
Get directions
10395 Tamiami Trl N, Naples, FL 34108-1902
239-593-5555
Today
11:00 am - 9:30 pm
Open now
See all hours
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
Good for:
Families with children
Local cuisine

TripAdvisor Reviewer Highlights

Read all 563 reviews
Visitor rating
  • 240
    Excellent
  • 186
    Very good
  • 71
    Average
  • 36
    Poor
  • 30
    Terrible
Rating summary
  • Food
    4 of 5 stars
    Service
    4 of 5 stars
  • Value
    3.5 of 5 stars
    Atmosphere
    3.5 of 5 stars
Excellent fish 73/100

If you are expecting fine dining then Randys doesn’t have the table cloths, fancy sommeliers, or any of the other things you expect to find in a top restaurant. The waitresses will likely be wearing jeans. The place looks a bit like a run down seaside café such as you might find at the Jersey shore... read more

4 of 5 starsReviewed March 26, 2015
Mike L
,
Athens, Georgia
Good for:
  • Families with children
  • Local cuisine
  • Lunch
  • Dinner
  • Reservations
  • Takeout
  • Late Night
  • Dessert
Add Photo Write a Review

563 Reviews from our TripAdvisor Community

Date | Rating
  • English first
  • French first
  • German first
  • Portuguese first
  • Spanish first
  • Any
English first
Key West, Florida
2 reviews
5 of 5 stars Reviewed March 26, 2015 NEW

My parents spend most of march in Naples and I'm usually lucky enough to get here to spend some time with them. We don't eat out much but our one night out we chose Randys. I've been a server for a number of years so I know a good server when I have one. Katie was our server tonight and... More 

Was this review helpful? Yes
Athens, Georgia
Top Contributor
138 reviews 138 reviews
97 restaurant reviews
90 helpful votes 90 helpful votes
4 of 5 stars Reviewed March 26, 2015 NEW

If you are expecting fine dining then Randys doesn’t have the table cloths, fancy sommeliers, or any of the other things you expect to find in a top restaurant. The waitresses will likely be wearing jeans. The place looks a bit like a run down seaside café such as you might find at the Jersey shore and not somewhere you... More 

Was this review helpful? Yes
Nashville, TN
Top Contributor
111 reviews 111 reviews
96 restaurant reviews
45 helpful votes 45 helpful votes
5 of 5 stars Reviewed March 24, 2015

For me, a trip to Naples is not complete until I eat at Randy's. They offer a fish market with lots of different types of fish. The restaurant will prepare the fish several different ways. Prices are fair for what you get. Service is great. Very low-key setting.

Was this review helpful? Yes
Bonita Springs, Florida
Senior Reviewer
6 reviews 6 reviews
3 restaurant reviews
2 of 5 stars Reviewed March 23, 2015

Walked in and the smell of fish was overwhelming. Kind of a turn off right from the beginning. The other Randy's on Rt 41 was much better.

Was this review helpful? Yes
Saint Louis, Missouri
Top Contributor
103 reviews 103 reviews
38 restaurant reviews
33 helpful votes 33 helpful votes
5 of 5 stars Reviewed March 23, 2015

The fish here is some of the best you will ever have, wide variety of choices. We ate here twice while in town, partially because they were out of triple tail on the first visit! The grouper is always excellent too. We ALWAYS eat here when we are in Naples.

Was this review helpful? Yes
EXETER ONTARIO CANADA
Senior Contributor
25 reviews 25 reviews
11 restaurant reviews
18 helpful votes 18 helpful votes
4 of 5 stars Reviewed March 23, 2015

Our first visit to Randy's and will definitely return. I had the peeled shrimp and a wedge salad, while my wife had the crab cakes and Randy's house salad....both excellent choices. DO NOT leave without trying the key lime pie, absolutely the best!!!

Was this review helpful? Yes
Orlando, Florida
2 reviews
5 of 5 stars Reviewed March 22, 2015

This was our second trip to Randy's. Important statistic: You must drive 10 miles north past many, many fine restaurants to get to Randy's and at 10 minutes to closing, they are still on a wait! The point is, people who know great, fresh seafood go to Randy's in Naples. NOT fancy, and by Naples standards, very reasonably priced. My... More 

Was this review helpful? Yes
Altus
Senior Contributor
29 reviews 29 reviews
9 restaurant reviews
9 helpful votes 9 helpful votes
5 of 5 stars Reviewed March 21, 2015

Everything here was so darn good! We found this place by accident and wanted to return from Marco Island to dine again but ran out of time. Best oysters you could ask for! Fresh, Fresh, Fresh! And, GET THE POTATO SALAD!

Was this review helpful? Yes
Detroit, Michigan
Senior Reviewer
9 reviews 9 reviews
5 restaurant reviews
6 helpful votes 6 helpful votes
5 of 5 stars Reviewed March 19, 2015

Everything is super fresh. We ate at the bar right after a day on the beach and enjoyed the casual atmosphere. Had a GIANT shrimpy bloody mary too. This place gets jammed at dinnertime, so avoid the crowd, go early. Its a bit pricey, but for a treat do it!

Was this review helpful? Yes 1
Buffalo, NY
Contributor
19 reviews 19 reviews
19 restaurant reviews
2 helpful votes 2 helpful votes
4 of 5 stars Reviewed March 14, 2015

The place gets very busy so you know it's good. I had the fish tacos...excellent. My wife had grouper and loved it. I you like seafood I would recommend this place.

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

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
Improve this listing

Restaurant Details

Location and Contact Information

  • Address: 10395 Tamiami Trl N, Naples, FL 34108-1902
  • Location: United States  >  Florida (FL)  >  Southwest Gulf Coast  >  Naples>  > North Naples
  • Neighborhood: North Naples
  • Phone Number: 239-593-5555

Price and Cuisine

  • Cuisine: Seafood

Restaurant Characteristics

  • Good for: Families with children, Local cuisine
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

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?