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

Randy's Fishmarket Restaurant

10395 Tamiami Trl N, Naples, FL 34108-1902 (North Naples)
239-593-5555
Menu
Improve this listing
Ranked #124 of 790 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
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

447 reviews from our community

Visitor rating
    183
    147
    64
    27
    26
Rating summary
    Food
    Service
    Value
    Atmosphere
Date | Rating
  • English first
  • German first
  • Portuguese first
  • Spanish first
  • Any
English first
Melbourne, Florida
Senior Reviewer
7 reviews 7 reviews
3 restaurant reviews
3 helpful votes 3 helpful votes
5 of 5 stars Reviewed September 21, 2014 NEW

Although this restaurant offers little is fine dinning the food is great. It is very casual but the staff is outstanding and the sea food selection is not to be missed. It is a regular when we visit Naples.

Was this review helpful? Yes
Little Rock, Arkansas
Top Contributor
87 reviews 87 reviews
51 restaurant reviews
49 helpful votes 49 helpful votes
5 of 5 stars Reviewed September 12, 2014

Fresh, amazing seafood. Cold boiled shrimp makes a wonderful lunch. We travel to Naples 3-4 times a year. We eat at Randy's as often as we can. We like the oysters on the half shell almost as much as the shrimp. Hubby loves the key lime pie. Try the OMG Bloody Mary. It comes with giant olives and a shrimp... More

Was this review helpful? Yes
Fort Wayne, Indiana
Senior Contributor
32 reviews 32 reviews
17 restaurant reviews
15 helpful votes 15 helpful votes
5 of 5 stars Reviewed September 9, 2014

Last night we were in Naples Florida and our friends took us to Randy's for the best fish we've ever had in Florida. The décor is so seaside you'd think there was water outside the front deck area instead of highway 41. Our waiter Phil was just perfect. The Conch soup was very flavourful and spicy, fresh and hot. We... More

Was this review helpful? Yes
Naples, Florida
Top Contributor
102 reviews 102 reviews
74 restaurant reviews
33 helpful votes 33 helpful votes
4 of 5 stars Reviewed September 9, 2014 credit card Amex Card Member Review

My son and I had dinner there, and he had never been and at 22 he likes to eat. The food was excellent, and the service was crisp and fun. This place has very good seafood and fish, and they also make great deserts and hush puppies. They have a take out option, and a retail store to buy sauces... More

Was this review helpful? Yes
Morgantown, West Virginia
Senior Contributor
45 reviews 45 reviews
30 restaurant reviews
19 helpful votes 19 helpful votes
5 of 5 stars Reviewed September 6, 2014

Out first visit we would give 5/5 stars thanks to Excellent service from Carlos. The second visit I would rate as 4.5/5 because the service just wasn't as fantastic ( it wasn't bad, just not as great!) The food was great both times. We had Coconut shrimp, grouper fingers, caprese salad and hogfish sautéed in butter sauce. All were great.... More

Was this review helpful? Yes
Naples, Florida
Senior Contributor
35 reviews 35 reviews
20 restaurant reviews
30 helpful votes 30 helpful votes
5 of 5 stars Reviewed September 3, 2014

We asked where the locals eat and Randy's came up. We have since been back 3x in two weeks and are never disappointed. The fish tacos are the best we've ever had. The happy hour $6 appetizers is a feast and great value. The staff is friendly and the patrons are laid back, as is the very casual dining area.... More

Was this review helpful? Yes
Miramar Beach, Florida
Reviewer
4 reviews 4 reviews
3 restaurant reviews
5 of 5 stars Reviewed September 2, 2014

TeamFike approved!! A must-stop when visiting Naples. Try to make it here for happy hour which is from 3-6pm daily. It let's you sample a bunch of different offerings for $6 a plate. Must try's: Conch fitters, tuna tartare, mussles, and the key lime pie. Any of those will make you give up sex forever (or at least a day.)

Was this review helpful? Yes
Brainerd, Minnesota
Reviewer
5 reviews 5 reviews
5 restaurant reviews
3 helpful votes 3 helpful votes
4 of 5 stars Reviewed September 1, 2014

I know a guy named Randy so I thought it'd b funny to get him a tshirt. Never had the thought of eating here but Im glad I did. fish tacos were great and the key lime pie was really good. I did get the tshirt, kept it for myself, sorry Randy

Was this review helpful? Yes
Doral
Senior Reviewer
7 reviews 7 reviews
6 restaurant reviews
15 helpful votes 15 helpful votes
5 of 5 stars Reviewed September 1, 2014

Great service, and the food was excellent. The Tuna Tartare is one only the best I've had in a long time. Prices are very affordable. Overall a great family restaurant with great fish, seafood and sides!!!

Was this review helpful? Yes
Contributor
16 reviews 16 reviews
14 restaurant reviews
4 of 5 stars Reviewed August 31, 2014

We went with our family for an anniversary dinner. The grouper was outstanding. Grilled shrimp was light & crisp tasting. Rice pilaf was amazing. We thoroughly enjoyed our experience here. Nice environment. The wait staff was friendly and welcoming. My grandmother need to keep her leg up & they were wonderful about accommodating. Will definitely be back again!

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

Do you own or manage Randy's Fishmarket Restaurant?

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