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

#116 of 831 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, Dessert, Dinner, Late Night, Reservations, Takeout

TripAdvisor Reviewer Highlights

Read all 572 reviews
Visitor rating
  • 246
    Excellent
  • 190
    Very good
  • 71
    Average
  • 35
    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
Go where the locals eat!

Best fresh grouper, mahi mahi, seafood gumbo and New England clam chowder we've ever had! Went back a second time! Leave the resorts behind and head to Randy's for an awesome meal!

4 of 5 starsReviewed April 27, 2015
EnmaBeth
Good for:
  • Families with children
  • Local cuisine
Add Photo Write a Review

572 Reviews from our TripAdvisor Community

Date | Rating
  • English first
  • French first
  • German first
  • Portuguese first
  • Spanish first
  • Any
English first
Bonita Springs, Florida
2 reviews
5 of 5 stars Reviewed April 29, 2015 NEW

great flavor and fresh food. loved this place. we had the lobster mac and cheese and crusted salmon. wonderful!! can't wait to go back and try something different!!

Was this review helpful? Yes
1 review
4 of 5 stars Reviewed April 27, 2015 NEW

Best fresh grouper, mahi mahi, seafood gumbo and New England clam chowder we've ever had! Went back a second time! Leave the resorts behind and head to Randy's for an awesome meal!

Was this review helpful? Yes
Topeka KS
Reviewer
3 reviews 3 reviews
1 helpful vote 1 helpful vote
5 of 5 stars Reviewed April 23, 2015

Can't recommend this place enough! It is absolutly delicious. We had the Ahi tuna, Clams and the Key Lime Pie. Everything was to die for. The waiters are superb! Can't miss this place while in Naples!

Was this review helpful? Yes
Sawyer Michigan
Top Contributor
198 reviews 198 reviews
110 restaurant reviews
55 helpful votes 55 helpful votes
4 of 5 stars Reviewed April 23, 2015

Great fresh seafood, Hogfish, Snapper, Oysters, Jumbo shrimp. If it was caught today they sell it. To eat in or take out. Good Key Lime pie as well.

Was this review helpful? Yes
NY
Senior Contributor
38 reviews 38 reviews
15 restaurant reviews
15 helpful votes 15 helpful votes
4 of 5 stars Reviewed April 22, 2015

We ate here twice when we visited Naples and enjoyed it. The fish tacos were awesome, the pico de gallo sauce made them extra tasty. Service was good and it was a great causal place to go with a family. Definitely recommend if you are in North Naples.

Was this review helpful? Yes
Iowa City
Senior Contributor
46 reviews 46 reviews
32 restaurant reviews
14 helpful votes 14 helpful votes
5 of 5 stars Reviewed April 20, 2015

Fresh seafood, well prepared, Good service. Had the Captain's Broiled Seafood Platter. Enjoyed the food, ambiance and the service. Will go again.

Was this review helpful? Yes
Denver
2 reviews
3 helpful votes 3 helpful votes
4 of 5 stars Reviewed April 19, 2015

All food was excellent. My husband had oysters in the half shell that were huge and super fresh. The hogfish I had was just like Carlos (the waiter), buttery and mild. Carlos was an excellent waiter, very personable and had great recommendations. Menu is very interesting with many choices and Carlos knew about all of them. It is too bad... More 

Was this review helpful? Yes
Connecticut
Senior Reviewer
9 reviews 9 reviews
3 restaurant reviews
8 helpful votes 8 helpful votes
5 of 5 stars Reviewed April 8, 2015

Don't be fooled by the so-so appearance of this restaurant from the outside....once inside you will enjoy fresh seafood at its finest! We had a tuna steak and sea scallops. Menu includes about a dozen types of fish/seafood prepared as you like...blackened, broiled, fried, etc. key lime pie was wonderful but peanut butter brownie warmed with fudge sauce was to... More 

Was this review helpful? Yes
Sturgeon Falls, Canada
Senior Contributor
29 reviews 29 reviews
17 restaurant reviews
12 helpful votes 12 helpful votes
5 of 5 stars Reviewed April 8, 2015

Went the first time to pick up some mussels to cook at home. They were very fresh and meaty. The second visit was for a fish and chips dinner. Large selection of fish to choose from, all very fresh tasting. Small but busy place. Would go again.

Was this review helpful? Yes
Senior Reviewer
9 reviews 9 reviews
7 restaurant reviews
1 helpful vote 1 helpful vote
5 of 5 stars Reviewed April 6, 2015

This place doesn't look like much from the outside, so we were skeptical... Glad we tried it, as this place was just what we were looking for. Great fresh seafood at reasonable prices. The whole family enjoyed fresh Grouper, pasta with shrimp and scallops, king crab legs, fried gator bites and fish tacos. My land loving daughter stuck with grilled... More 

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?