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

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
Closed 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: Dessert, Lunch, Dinner, Late Night, Reservations, Takeout

TripAdvisor Reviewer Highlights

Read all 604 reviews
Visitor rating
  • 266
    Excellent
  • 197
    Very good
  • 74
    Average
  • 35
    Poor
  • 32
    Terrible
Rating summary
  • Food
    4 of 5 stars
    Service
    4 of 5 stars
  • Value
    4 of 5 stars
    Atmosphere
    3.5 of 5 stars
shrimp and key lime pie

We went to randy's on a recommendation from a local. The food was plentiful. I ordered what would be akin to shrimp scampi. I took a bite of the rice first and it was dry, but when I added the sauce from the shrimp, it was so much better. My friend ordered Chilean sea bass which she said was... read more

4 of 5 starsReviewed July 6, 2015
Kathleen A
,
Harrisonburg, Virginia, United States
Good for:
  • Local cuisine
  • Families with children
Add Photo Write a Review

604 Reviews from our TripAdvisor Community

Your overall rating of this restaurant
Roll over, then click to rate
  Click to rate
Date | Rating
  • English first
  • French first
  • German first
  • Portuguese first
  • Spanish first
  • Any
English first
Harrisonburg, Virginia, United States
Level Contributor
20 reviews
11 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
4 of 5 stars Reviewed July 6, 2015 NEW

We went to randy's on a recommendation from a local. The food was plentiful. I ordered what would be akin to shrimp scampi. I took a bite of the rice first and it was dry, but when I added the sauce from the shrimp, it was so much better. My friend ordered Chilean sea bass which she said was delicious.... More 

Was this review helpful? Yes
Level Contributor
7 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 9 helpful votes
3 of 5 stars Reviewed July 5, 2015 NEW

We took our family here while they were visiting us. We called for reservations 3 days in advance, when we arrived, they did not have us on their calendar, but they were very accommodating and got us seated quickly. We have been numerous times before and all meals were delicious. This time it was half and half. My meal was... More 

Was this review helpful? Yes
Alpharetta, Georgia
Level Contributor
27 reviews
17 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
4 of 5 stars Reviewed July 4, 2015 NEW

The variety in fish was really wonderful. The oysters were fresh. The atmosphere is old fishing village. The waiter was very attentive. The lunch menu is a good compromise as it can be a little pricey. Go early as it is always crowded.

Was this review helpful? Yes
Immokalee, Florida
1 of 5 stars Reviewed July 3, 2015 NEW

Our waitress Ivette never took our drink orders, we had to ask for something other then the water they brought us. When everyone got their food as soon the the last plate was set down she was gone. she never asked us if we needed anything else before she left. while she was still at our table i would ask... More 

Was this review helpful? Yes
Naples, Florida
Level Contributor
192 reviews
148 restaurant reviews
common_n_restaurant_reviews_1bd8 62 helpful votes
4 of 5 stars Reviewed July 2, 2015 NEW credit card Amex Card Member Review

I had dinner with my Gf and we had a nice meal. Good food, fun and relaxed service and a full bar service. Try the Bakck Grouper or Swordfish! They have take home service and great shellfish too.

Was this review helpful? Yes
Kerala
Level Contributor
15 reviews
9 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
5 of 5 stars Reviewed July 1, 2015 NEW

Brian the Mgr. Is awesome! Hard to get a table but waiting at the bar is fun in this place. The fresh Oysters on Ice are always large and delicious. The catch of the day too is delicious. We've tried the Grouper, Yellowtale-Tuna and HogFish. There is seating outside for those with Pets. Never leave without sharing a Key-Lime pie... More 

Was this review helpful? Yes
Tamarac, Florida
Level Contributor
13 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
4 of 5 stars Reviewed June 30, 2015 NEW

Very simple restaurant, almost diner style. But if you like fresh, local fish, this is the place.Lots of choices, with pictures on the wall in case you dont know what they look like. Service was very good.They are very quick to clear tables (but not pushy to get you out) and get you in. We went on a Friday night... More 

Was this review helpful? Yes
Pittsburgh, Pennsylvania
Level Contributor
3 reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 stars Reviewed June 30, 2015 NEW

Make sure you stop at Randy's while in Naples.During spring /summer they have a great happy hour and the food is very good,especially the mussels

Was this review helpful? Yes
Naples, Florida
Level Contributor
95 reviews
78 restaurant reviews
common_n_restaurant_reviews_1bd8 39 helpful votes
5 of 5 stars Reviewed June 30, 2015 NEW credit card Amex Card Member Review

We come to Randy's for the fresh and varied seafood. Everything on the menu is excellent and the Key lime pie is one of the best around. Servers are knowledgeable, professional,

Was this review helpful? Yes
Silver Spring, Maryland
Level Contributor
22 reviews
18 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
5 of 5 stars Reviewed June 30, 2015 NEW credit card Amex Card Member Review

Locals know about this place seafood lovers should not miss it located in a strip mall reminds me of the original legal seafoods resteraunt seafood market with a dining area. Great fresh seafood had halibut and sword fish excellent plus New England style chowder. Top rate

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
 

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
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: Local cuisine, Families with children
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?