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

10395 Tamiami Trl N, Naples, FL 34108-1902 (North Naples)
239-593-5555
Menu
Improve this listing
Ranked #149 of 793 restaurants in Naples
Certificate of Excellence 2014
Cuisines: Seafood
More restaurant details
Restaurant details
Good for: Families with children, Local cuisine
Dining options: Lunch, Dinner, Takeout, Late Night, Dessert
Neighborhood: North Naples
Write a Review

411 reviews from our community

72% Recommend
    166
    133
    61
    25
    26
Rating summary
    Food
    Service
    Value
    Atmosphere
Date | Rating
  • English first
  • German first
  • Portuguese first
  • Spanish first
  • Any
English first
bismarck nd
Contributor
14 reviews 14 reviews
12 restaurant reviews
8 helpful votes 8 helpful votes
5 of 5 stars Reviewed July 9, 2014 NEW

We have eaten here every year we are lucky enough to come down south. Best seafood, salads. Plain small town diner foods. Great fresh seafood, nice salads, nice take away. Reasonably priced. I have taken their cookbook home to North Dakota and have made wonderful meals from it. Should be rated much higher.

Was this review helpful? Yes
Tupelo, Mississippi
2 reviews
5 of 5 stars Reviewed July 9, 2014 NEW

My wife and I came here twice in Early June for lunch. It was very good. We came again July 9th 2014. It was happy hour and dinner time. We had gator bites, oysters on the half shell. Those were great ! My wife had penne pasta with scallops and shrimp. Fresh and very tasty. My son inlaw had Mahi... More

Was this review helpful? Yes
Staten Island, New York
Contributor
17 reviews 17 reviews
13 restaurant reviews
15 helpful votes 15 helpful votes
5 of 5 stars Reviewed July 6, 2014 NEW

I asked some friends who live in Naples to recommend a "non chain" restaurant and thus was their choice. I loved it! It's a casual, comfy place..cute inside. Hostess was friendly. The restaurant didn't seem like a mad house but there was a 45 min wait. We opted to sit at the bar (which a few other diners did too).... More

Was this review helpful? Yes
Naples
2 reviews
5 of 5 stars Reviewed July 6, 2014 NEW

We come to Naples every summer and always visit Randy's for KeyLime Pie. It really is THE BEST! We take it to go and freeze it immediately. Best served right out of freezer.

Was this review helpful? Yes
Naples, Florida
Senior Contributor
40 reviews 40 reviews
32 restaurant reviews
24 helpful votes 24 helpful votes
3 of 5 stars Reviewed July 5, 2014 NEW

We stopped by for lunch today as my partner has not been here before. The gumbo really lacked deep rich flavor like you would expect in a gumbo. It is almost like they forgot the tomato paste or roux. It had a lot of fish in it but no sausage to round out the flavor profile. I was quite disappointed.... More

Was this review helpful? Yes
Mt. Laurel, New Jersey
Contributor
19 reviews 19 reviews
10 restaurant reviews
21 helpful votes 21 helpful votes
5 of 5 stars Reviewed June 30, 2014

This little gem must by sought out when you are in Naples. It is a casual atmosphere - Caribbean style inside décor. You can see the fresh seafood in the counter before you order it. All of the food is very fresh, and delicious!!!! Don't forget to save room for the Key Lime Pie!! (I hate Key Lime pie, but... More

Was this review helpful? Yes
cincinnati
Top Contributor
59 reviews 59 reviews
34 restaurant reviews
35 helpful votes 35 helpful votes
4 of 5 stars Reviewed June 30, 2014

Great place for happy hour. Good prices and fresh seafood and a reasonable price. hard to go wrong at this place.

Was this review helpful? Yes
Bradford, Illinois
Reviewer
5 reviews 5 reviews
4 restaurant reviews
1 helpful vote 1 helpful vote
4 of 5 stars Reviewed June 29, 2014

Our group all had delicious dinners and the desserts were scrumptious too. It was a very good place to try and I'm glad we ate there.

Was this review helpful? Yes
Baltimore
Senior Contributor
34 reviews 34 reviews
15 restaurant reviews
41 helpful votes 41 helpful votes
4 of 5 stars Reviewed June 28, 2014

A tour guide recommended Randy's, claiming it was were the locals go for seafood. I agree - and it was yummy! We had the hushpuppies for an appetizer. At first I was a little disappointed, as they were dense and dry. But then I loaded them up with the honey butter...and YUM! I ate 7 of the 8 (sorry to... More

Was this review helpful? Yes
Norristown, Pennsylvania
Senior Contributor
41 reviews 41 reviews
22 restaurant reviews
23 helpful votes 23 helpful votes
5 of 5 stars Reviewed June 27, 2014

We were a little taken back by the atmosphere, which was noisy, crowded, & very plain. But the food more than made up for the atmosphere. We were there early for $6 appetizers which were. Awesome, & huge. My husband got the coconut shrimp, 4 of the biggest shrimp we've ever seen, and absolutely delicious. I got the calamari, tender... More

Was this review helpful? Yes

Travelers who viewed Randy's Fishmarket Restaurant also viewed

Bonita Springs, 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?

If you own or manage Randy's Fishmarket Restaurant, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.

Manage your listing