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

#120 of 813 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:00 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
Dining options: Lunch, Dinner, Takeout, Late Night, Dessert
Good for:
Families with children
Local cuisine

TripAdvisor Reviewer Highlights

Read all 539 reviews
Visitor rating
  • 228
    Excellent
  • 177
    Very good
  • 70
    Average
  • 34
    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
Most recent review
Way overrated and overpriced!

My 6 friends and I went to Randy's for the first time tonight. The wait was long, almost an hour, but, according to many reviews and recommendations, it's worth the wait. In the end, none of us was impressed, or even satisfied, with our meals and we all said we won't be back. Seriously, I have had... read more

2 of 5 starsReviewed March 1, 2015
Terry P
,
Naples, Florida
Good for:
  • Families with children
  • Local cuisine
  • Lunch
  • Dinner
  • Takeout
  • Late Night
  • Dessert
Add Photo Write a Review

539 Reviews from our TripAdvisor Community

Date | Rating
  • English first
  • French first
  • German first
  • Portuguese first
  • Spanish first
  • Any
English first
Naples, Florida
Senior Contributor
44 reviews 44 reviews
217 helpful votes 217 helpful votes
2 of 5 stars Reviewed March 1, 2015 NEW

My 6 friends and I went to Randy's for the first time tonight. The wait was long, almost an hour, but, according to many reviews and recommendations, it's worth the wait. In the end, none of us was impressed, or even satisfied, with our meals and we all said we won't be back. Seriously, I have had better seafood at... More 

Was this review helpful? Yes
Midland, Michigan
Senior Reviewer
7 reviews 7 reviews
7 restaurant reviews
4 helpful votes 4 helpful votes
4 of 5 stars Reviewed February 28, 2015 NEW

visit this place a few times each Jan Feb. Seafood always worth it. Coconut shrimp excellent. Generally crowded but worth the wait. Only suggestion, need more up-beat bar tenders. Always get the feeling I'm annoying them by asking for a drink or refill...and I'm a good tipper. They are busy I admit, but maybe extra help during busy times would... More 

Was this review helpful? Yes
South Bend, Indiana
Reviewer
3 reviews 3 reviews
3 of 5 stars Reviewed February 26, 2015 NEW via mobile

We've eaten there maybe 10 times. We go during off peak, and never go at dinner because of the crowd. We find all the seafood well prepared; the potato salad is wonderful; the hostess and the servers are wonderful, especially if you treat them with courtesy. BUT: Bought "jumbo" (labeled 10-15 per pound) shrimp. Got them home, and a pound... More 

Was this review helpful? Yes
Branford, Connecticut
Top Contributor
72 reviews 72 reviews
51 restaurant reviews
26 helpful votes 26 helpful votes
4 of 5 stars Reviewed February 26, 2015 NEW

Had a wonderful swordfish dinner at Randy's. Reasonably priced, nice and fresh and prepared to perfection. Salad and potato included makes for a perfect dinner. Key lime pie is to die for. Ask for Betty to be your server. She's the best to top off a very nice night.

Was this review helpful? Yes
Herndon, Virginia
Top Contributor
75 reviews 75 reviews
30 restaurant reviews
24 helpful votes 24 helpful votes
4 of 5 stars Reviewed February 25, 2015 NEW

You go in the restaurant and see the fish displayed. My father was a grocer, and everything looked very fresh unusal in this day and age. The atmosphere is that of a fish shack, and the service is good and knowledgable although slow. The fish was as advertized and tasty!

Was this review helpful? Yes
Lynwood, Illinois
Reviewer
3 reviews 3 reviews
3 restaurant reviews
5 of 5 stars Reviewed February 24, 2015 NEW

The place to go if you like fresh fish and a casual atmosphere. The fresh fish market if you have a kitchen is outstanding.

Was this review helpful? Yes
Boulder
9 helpful votes 9 helpful votes
5 of 5 stars Reviewed February 21, 2015

Four of us tried too many things to list here and everything was great, food & drinks alike. Our server, Joan, was as well. We all missed lunch & got there ridiculously early -- like 4 -- and by 5 it was jamming. Love that it was as casual as it is.

Was this review helpful? Yes
Contributor
18 reviews 18 reviews
13 restaurant reviews
5 helpful votes 5 helpful votes
3 of 5 stars Reviewed February 21, 2015

Waited 40 mins for seating then another 25 before our orders were taken. Ordered Capt Platter BROILED & it came soaked in butter. Sent it back for broiled & it came back sauté. Mixed vegetables were tasty. Service left much to be desired.

Was this review helpful? Yes
Bonita Springs, Florida
Senior Contributor
25 reviews 25 reviews
23 restaurant reviews
8 helpful votes 8 helpful votes
5 of 5 stars Reviewed February 18, 2015

We went to Randy's recently and the food was outstanding and not overly expensive. My wife had the broiled salmon "sandwich" that included fries and coleslaw. I had the grouper plate and it was great. You can't beat the quality of the food at Randy's. The price to be paid is that there is almost always a wait of about... More 

Was this review helpful? Yes
Reviewer
4 reviews 4 reviews
4 restaurant reviews
5 of 5 stars Reviewed February 18, 2015

Randy's has fresh seafood that is perfectly prepared. We enjoy lunch there every year and have never been disappointed. It is crowded at lunch time but not much wait. Haven't been there at night but understand it is crowded. Don't miss this in Naples.

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?