4. Restaurants

Randy’s Fishmarket Restaurant

10395 Tamiami Trl N, Naples, FL, 34108
  • (239) 593-5555
  • Store is closed

Randy’s Fishmarket Restaurant Menu

Sorry, We are updating this restaurant menu details.

Visit below restaurant in Naples for healthy meals suggestion.

Chili’s ( 2431 Tarpon Bay Blvd )
Naples Flatbread & Wine Bar ( 9118 Strada Pl,Ste 8170 )

Visit below restaurant in Naples for healthy meals suggestion.

Chili’s ( 2431 Tarpon Bay Blvd )

  • Rocky F.

    You have to try Randy's, it's a great restaurant. They are picky about their fish, we know of a seafood seller who is very impressed with the high standards that they have for their fish. We like sitting at the bar best; the flat screens TV's are big, drinks are great and you can order anything on the menu. Dan is a good guy and great bartender. The grouper is phenomenal! Sea Bass is great too, salad and vinegarette dressing very good. The key lime pie is excellent! We'll be back!

    (5)

  • Thomas G.

    Delicious seafood, large portions and great service. Always walk out of the place stuffed to the gills....ha! ha! Love Randy's

    (5)

  • Morgan S.

    I've been going to Randy's for a long time, and keep going back because the food and service are always good. You can always count on a great grouper sandwich and a delicious slice of key lime pie. I don't love the ambiance of the open dining room...it's a little crowded and loud, but the food makes up for it.

    (4)

  • Ellen D.

    Very rarely has there ever been a time where I have taken the time to review a restaurant, but Randy's is worth the time! The food was FANTASTIC! Let's begin with the food, shall we...the Black Grouper was juicy and fried to perfection. The broiled shrimp was the best I've had in a very long time. We also tried the peel & eat shrimp, which we couldn't stop eating! Yes, they were that good! And for dessert, please don't miss the opportunity to try Randy's Key Lime pie. It has to be some of the best Key Lime pie west of the Mississippi! Have a piece...it's so worth it! Moving on to the service...I have waited tables for over a decade, but our server, TRACY, far surpassed any and all expectations! Prompt, courteous, and one of the most friendly individuals I have met in the five years I have been coming to Naples. The service was out of this world. Tracy never missed a beat!!! If you decide you want great food and service and you head to Randy's, make sure you ask for TRACY. No lie...fan-freaking-tastic! I could sit here and write about the decor, but in fairness...WHO CARES? Decor does not make the restaurant...the awesome food you will eat and the great service you will receive does! Three final words for you: GO TO RANDY'S!

    (5)

  • Ali S.

    Best hole in the wall seafood place in Naples! If you are from out of town and don't want to go to the same chain restaurants you can go anywhere this is the place! Great food great service, full bar, very reasonable! We had gift certificates to Flemings, but came back here instead!

    (5)

  • Jeff Z.

    We make sure that we eat here at least once reach time we are in Naples. Fish is fresh and dishes are good.

    (4)

  • Shabab G.

    Grouper sandwich moist, fluffy. Fries ok. Gumbo sucked. Oysters delicious. Get the bloody Mary, comes with garnish that is a meal in itself.

    (3)

  • Megan H.

    Unfortunately, I was really disappointed with my one and only trip to Randy's. Read the reviews, received several recommendations from friends/family and took a chance. Walk in and the hostess was less than pleasant. She was rushed and almost seemed put out to even seat us. Sat down and water was given pretty quickly. Waiter took another 15 minutes to take our regular drink order. Then we put in for an appetizer and our meals. Ordered the lobster dip with crackers. It was cold, heavily seasoned and so we were barely able to taste the lobster. The biggest issue was this, the dip that we ordered as a starter, didn't in fact come out ahead of time at all. We had to remind our waiter about it and asked about our order when we sat for 25 minutes. Dip came out and within 5 minutes, our meals arrived. My friend had the blackened grouper. It was a plain fillet on a plain bun. No sauce. No dressings. No nothing. What were we paying $18 for?? I had the scallops. Tasted fine but were swimming in a pool of butter. I prefer to taste the true flavors of my seafood and not saturated in butter. Don't get me wrong, I love butter... but I was there to taste the seafood they were so highly recommended for. Dessert was Key Lime pie, which our waiter gave us for free, due to the wait. Again, I've had better. Will I go back - nope. I've definitely had much better. Need to step it up on the service. Put a more pleasant person up front. Make sure the dining room is well staffed and that the folks working are competent to place an order when it's taken. I would also recommend dropping the price of the lobster dip when you can get the same portion size, if not more - down at Wynn's Market for $4.99.

    (2)

  • Mike S.

    We stop here every time we visit Naples. The food is great and service is outstanding. I try something different every time we are there. I Never been disappointed, plus all the kids meals come on a frisbee to take home.

    (5)

  • Barb B.

    Found this place while vacationing in Naples. I always like to try the local places so we went for a late lunch. Started off with the fried calamari. We asked our waitress if it was served with alot of the "tentacles" but she said not too many. Sadly, when it came it was about 50/50. Wish I'd have known because we would've ordered something else instead. I'm not just talking a little tentacle here and there, I could see the little suction cups, and the legs were purplish, honestly just a turn off. I love calamari but hate those tentacle things, note: just be honest with customers in the future. The calamari was OK, not great, not bad. We proceeded with ordering the fish and chips made up of different fish. I gotta say it was very, very good! We also ordered a fried fish sandwich, cod I think it was, and it was dee-lish-ous! Didn't have room for dessert though. The service was good, attentive, friendly and it was around 3ish so it was somewhat dead at that time. Pretty quiet but it was perfect after hanging out at the beach. Would I go back? Perhaps I would if I was in the area again. I just always love to try new places for deliciously fresh good seafood.

    (4)

  • David C.

    This place is perfect when you are craving that laid back easy going Florida vibe but want great service and even better food. We came in for happy hour and ordered grouper fingers, clam chowder, calamari, fried shrimp, ahi tuna, and key lime pie. $2 dollar yuengling beer and the freshest fish we had in our time in Florida. Great for kids, adults and picky eaters... just be warned you can seriously hurt yourself on this place as every dish we ordered was a home run! Loved it and had to post my review. If there is a better combination of great fresh seafood with a relaxed feel I'd love to find it.

    (5)

  • Lindsey A.

    My family typically spends time in Naples over the winter and I can't believe we didn't discover this place until this year. My boyfriend and I went there with a gift card on a Thursday evening around 6:30-7:00. They were having issues with their computers so we waited about an hour or so. The hostess was really great at dealing with impatient people though most people were in "vacation mode" and were willing to wait. We nosed around in store where you can buy their lobster dip, grouper dip or a variety of signature spices. Our server was great and the food was spectacular. Being from Wisconsin we try to get fresh and delicious seafood as often as we can. Starving my boyfriend and I both ordered an appetizer; I got the Clams Casino he the oysters. Both were great and fresh the clams casino was perfectly with cheese and good flavor. For our main course my boyfriend got the Captain's platter and I got the Lobster Mac and cheese. My boyfriend got the platter broiled and loved it. The Lobster Mac & cheese was great wasn't too crispy, it had some bread crumbs on top and the lobster was fresh and cooked well. However, being from Wisconsin, I wish it was a little cheesier, a favorite place in Minnesota has the best (the Smack Shack), though the lobster was much better! Overall, my new favorite spot in Naples!

    (4)

  • Bill A.

    Our family enjoyed every bite! Jeremy at Delnor Wiggins recommendation was well founded. Thanks Jeremy!

    (5)

  • Phil M.

    I went with about 7 others in my family ranging from a newborn to 60 years old. The place was kid friendly and the food was very good. Everyone enjoyed their meals.

    (4)

  • Mary M.

    Have been going to Randy's for years.. the fish is ALWAYS some of the freshest around.. Randy- Big complaint, and all of your long time fans will notice....the shrimp dip that used to be carried at Paradise before you owned it and when you had it open is no longer the same. The old recipe was thicker, pieces of actual shrimp, and a wonderful taste. The new stuff is thinner consistency, tastes like less quality ingredients, and not the same pieces of shrimp... new label, new product? keep the new label..but PLEASE go back to the quality old recipe...I would purchase some to eat while down here several times a year and also take some home to Chicago...but not this trip :(

    (4)

  • Amy Jo A.

    great food, great atmosphere, clean, priced right, older clientele, great bar area, long wait. you have to go here. coconut shrimp and tacos fabulous.

    (5)

  • Janeen M.

    Love this place when we stay in Naples. Bought fish, ate fish, love fish! Definitely check this spot out.

    (5)

  • David A.

    I have never eaten here but have bought fish from the seafood counter several times. There fish is very fresh and I have never been disappointed. I have bought stone crabs (when in season) and recently purchased scallops and cooked/peeled shrimp. There stuff is tough to beat and prices are reasonable for the quality. My favorite place to get fresh fish when visiting Naples.

    (4)

  • Angela K.

    Do you want excellently prepared, freshly caught fish? This is the place! I have dined at Randy's every trip to naples since they opened and have never been disappointed. The only downside is that it is not on the water. I would love to move this restaurant right on the water and sit outside to watch the boats while eating delicious seafood. I love this place!

    (5)

  • Ron S.

    Got fish? You better believe that Randy's does! I'm from the fresh fish deprived Midwest and Randy's is nirvana for a fish lover like me. I started with the shrimp cocktail and that was awesome! Six HUGE shrimp that were as fresh as could be with a great tartar sauce with just the right amount of horseradish. Delicious! Next up was the yellow-tailed snapper broiled with garlic &herbs. It was perfectly paired. Speaking of pairing, I enjoyed it with a couple of glasses of Cambria Chardonnay. The snapper came with a baked sweet potato and green beans and shaved carrots. If you're watching what you eat, you don't have to worry, Randy's got plenty of options that won't break the "dietary bank". My wife chose the fresh seared tuna. Now this is sushi grade tuna that is fantastic! Served with wasabi and ginger, you cannot go wrong. To be honest, I wish I would have ordered both as an entree. We finished off by sharing a slice of Key Lime pie. Talk about "Smooth Operator", this was absolutely sensuous in how delicate and light it tasted. Our bottle of Cambria wine was about $20. A glass was $9. Which is a better deal? You do the math. Randy's is a bargain at the price. Here's the final tally; 1 pinot grigio, 1 beer, 1 bottle wine, shrimp cocktail, 2 entrees. Total= $94. Here's the icing on the proverbial cake - Yvette was our server and took great care of us. Be sure to ask for Yvette, she'll take great care of you. I'm a big fan of Randy's. I only wish he would open up a joint near Chicago.

    (5)

  • Lisa P.

    Fried food was good, if you want anything else you will be disappointed. Prepared dishes were terrible and two of them were completely burnt, but upside service was great. Market fish was very fresh, and well priced, great for cooking yourself. Unless you want fried food - keep drivin'

    (2)

  • Jim H.

    I started with their New England clam chowder. It was creamy (rather than the usual paste like consistency) and actually had tender chunks of clam and potatoes. Maybe the first time I've had really fresh, homemade Clam Chowder. A splash of Louisiana hot sauce made it fantastic. I had their Fish and Chips and it was good but I was a little disappointed. Rather than a batter style fried fish you'd expect, this was done with a light coating that allowed the freshness of their fish to show through. In retrospect, I realize most places batter this fish dish to enhance a lesser fish. Randy's has fresh fish and this entrée showed that off. My "disappointment" aside, I finished every bite and the well cooked fries too. My wife started with an excellent seafood gumbo and moved onto a blackened salmon sandwich with Randy's in house made potato salad. If you follow any of my reviews you know my "slim" wife generally brings home food. I was so proud; at Randy's she finished every bite. She cleaned her plate, so we moved onto dessert. We've lived in Florida for a long time and every once in a while you have to act like a tourist, so we shared some Key Lime pie. They feature Paradise Pies Key Lime and I have to say it was really good. I admit it; those tourists know a few things. Randy's is a mob scene in season with often a two hour wait. But this is a smart operation; if you have to wait (in or out of season) they serve no-charge wine and seafood dip of one sort or another on the outside patio.

    (4)

  • Jeremy S.

    Randy's is awesome! I was skeptical given the goofy font lettering of their signage, but the place really does its job well. My lady enjoyed her custom mojito, and the fish and crab were fresh and prepared with culinary expertise. It is also a fish market and it didn't even smell bad!

    (5)

  • Brian H.

    Great selection of fresh seafood on the menu, prepared just about anyway you like it. Price point is artificially elevated by zip code, reputation/popularity, and 'tourist trap' status (aka: attached gift shop). Equal quality fried seafood can had many other places at half the price. Fast service, but almost too fast. Felt a bit rushed. There is a kids menu, but at $7-8 for a frisbee full of fries and fish nuggets, the price may be a built in kid repellant. Glad to pay a premium price for outstanding food, not thrilled to do it for an average (or slightly above average) dinner. Randy's has their iPhone/iPad app, which is a neat thing for an independent/non-chain (?- I think) restaurant, but they had no detectable WiFi signal inside. Seemed odd.

    (3)

  • jennifer c.

    Good service. Lots of variety in the fish case. We had an oyster sandwich, hot dog for the munchkin, and a combo shrimp and scallop plate. Four stars because there wasn't much seafood on the combo plate (four scallops and four shrimp). Peanut butter brownie to end the meal was delicious but could've had more PB. Overall, was really good, and we'd return.

    (4)

  • E. P.

    I'd agree with the 3.5 stars except for the conch fritters, which bump it to a 4 for me. Seriously, best conch fritters ever. Decent drinks, manageable portions, great local selection and dish preparation that enhances the flavors of the fish instead I eclipsing them.

    (4)

  • Cecilia J.

    Fresh seafood (well it's a fish market, duh) and an extensive menu. They give you a card with a list of freshly caught fish that is available in the market, along with cartoon pictures of the fish so you know what the species looks like happily swimming in the ocean before it is tricked, sliced, and grilled/broiled/sauteed for your carnivorous enjoyment. The waitress was super helpful for this group of snowbirds newly hibernated to the area. The tripletail was delicate and flavorful. The baked sweet potato side came with a little bit of brown sugar. We brought home an entire key lime pie to eat over the course of the next few days, and it was creamy and tart and very lime-y. There is a cozy shop in front that sells taffy and ugli tomatoes and key lime cookies and pie, of course. We came for an early dinner (4:30) and some tables were already occupied. When we left around 5:30, the place was filled up.

    (4)

  • Meg P.

    This place was awesome! Went here during vacation for my dad's birthday. I'm particular about trying places that aren't boring chain restaurants and the reviews on yelp made me want to check this place out. The food was awesome with all kinds of fresh seasonal fish, everything was cooked and seasoned to perfection. I did ask for my salad with no dressing and it came with a bit on the bottom of the plate but that was easily fixed by the attentive waiter. We also took advantage of the great monday margarita deal, they definitely aren't stingy about them. They also brought us complementary key lime pie since it was my dad's birthday and even though I was stuffed from a great dinner, I couldn't help but finish a slice of pie. It was so delicious! I also picked up some tasty salt water taffy to take back home to my guy.

    (4)

  • Pam A.

    Great spot. Casual ambience feels like you are dockside. Great waiter. Great fresh seafood. We will be back!

    (5)

  • Christian Y.

    Simply the best!! Get the key lime pie!!

    (5)

  • Susan H.

    This is our favorite north end seafood restaurant. The staff is friendly and service is very good, the food is delicious, and they have an incredibly reasonably priced wine list. We stop here at least once a week when visiting Naples and recommend to people looking for a casual, good seafood restaurant on our end of town. Don't go here for romance.

    (4)

  • Jessie H.

    When we found this place we came back 3 times in one week! REALLY!There homeade clam chowder is the best in SW FL. I order it at every restaurant I dine in and this one takes the cake. The fish and chips at $14.99 melts in your mouth. Get here early they do run out of stuff. But thats o.k. with me then I have to try something new. I have only had a couple diff. fish specials but always tasty. You will forget about the keylime pie when you try there choclate torte. WONDERFUL!! (stay away from the older female server-very moody)

    (4)

  • Kristie W.

    Service was a little slow at first. It took a while for the waiter to take our order but once our orders were taken the food came out quickly. And the food was excellent. Some of the best Fish & Chips I have ever had! Happy hour drink prices are pretty good too. I would recommend going early because not long after we got there at around 5 PM there was a line waiting to be seated.

    (4)

  • Paul K.

    A fish place that has the words "market price" on their beef selection. Jeez give me a break. For those who have never been here it is a dive/eatery/fish store. I had the "grouper" sandwich which was priced at wait for it "market price". So I asked and was told it was $14.00 for a fish sandwich with coleslaw and one other side which i did not take. Served on a bun. I requested it blackened it came out boiled or something with some paprika sprinkled on top. The fish was 5oz's. You can do the math to figure out how much per pound they are getting. Don't think I would like to come back. The waiter was some what arrogant no big deal to me. But one thing is funny when he served me my refill on my soda it came out in a plastic cup which I got to pour over my now melted ice. Nice Job server.

    (1)

  • Claire W.

    Great place. Excellent shellfish, happy hour, and key lime pie.

    (5)

  • Jessica A.

    Love love love this place so much! I love going to naples and going out to fancy dinners, but I absolutely need to make room for a nice casual night at Randy's. my favorite is the whole belly fried clams. I could eat them by the ton. Drinks are always big and yummy, and I never complain after a visit.

    (5)

  • June V.

    Key Lime Pie, this is the place to get it!! We googled Naples and key lime pie and Randy's came up. It was a friday and close to dinner time but we only wanted dessert. I told the greeter this and she and the waitress were both as nice as could be. We had the key lime pie and it was truly the best I have ever had. We were amazed to see that you could buy a whole pie for around $11.00. Next time I will try the fish too.

    (5)

  • Gigi U.

    I went for lunch and had a good meal. Stone crabs were about $3.25 for mediums. All the seafood is fresh and they have a good variety. I had blackened Chilean sea bass which was excellent. Big portion and it melted on your mouth. My mom had fried grouper sandwich with sweet potato fries. She enjoyed both. My dad had blackened mahi mahi which was good too. The waitress was personable and attentive.

    (4)

  • Sara E.

    I'm going to throw you a curveball here. Get the Caesar salad. I mean, yeah, get it as a starter, but definitely get it because it has the lightest, zestiest dressing ever known to mankind. After you get the Caesar, if it is (very, very unfortunately) not crab claw season, go for the shrimp cocktail or the fried fish platter. The fried platter includes a variety of fish which is, in part, what makes it so tasty. Finally, if you come here and do not get the key lime pie - shame on you! (Although, in the long run, does that mean more for me? Hmm... yeah, after second thought, don't get the key lime pie - it's nasty. Sooo deliciously nasty... actually, order it, and ship it to me. They let you do that. And I'm that good of a Yelp comrade that I will TOTALLY take that gross key lime pie off your hands and dispose of it so you don't have to. Really.)

    (4)

  • Chris C.

    Like many other reviewers, we didn't even eat on the premises. We went in, grabbed one of their famous key lime pies, and ate it in the comfort of our own home. Now to be honest, I had never had a key lime pie before so I have nothing to compare it to. But I'll tell you this - it was good enough that my girlfriend and I actually ate the whole pie in about 2 days AND went back for another one. It was sweet but also tart. I was assured this is how you know it's quality. We tried it both refrigerated and frozen. I preferred refrigerated, but she preferred it frozen. Good both ways though. My only complaint was the graham cracker crust was a bit soggy both times. I'm not sure if this is supposed to be that way, but I think a crunchier crust would have been good. Stop in and grab a pie. They're very delicious.

    (4)

  • Caroline C.

    The positives are that Randy's serves extremely fresh seafood. I make an annual trip to Randy's when we vacation in Naples. Unfortunately, I was very disappointed on my last trip. I got the fish and chips - which is not grouper (at least Randy is working on sustainability) - and had gristly tail pieces and mushy white fish pieces. A very unappetizing combination. Others in my group were not as unfortunate and loved the batter. It's not an English-style fish and chips - more of an 'island' style. Conch Fritters and Calamari were also A-OK. We got a Key Lime Pie to-go... it is very good. The Best? Not sure, but at least they don't put whipped cream and little lime candies on it!

    (3)

  • Shannon P.

    Tripletail special was awesome, unfortunately that was the only high lite of our meal. All fried portions of the meal were over cooked(old oil maybe), we did not even touch the onion rings and when sent back, our server failed to take them of the tab. We were really looking forward to the key lime pie and sadly it was the worst any of us had had from the area. If it weren't for the cheap price I'd be inclined to request a refund but hey cheap product, cheap quality so I guess we should have only expected so much.

    (2)

  • Linda R.

    Excellent seafood -- perfectly prepared. Great casual atmosphere, friendly attentive staff, and reasonably priced. We will definitely be back!

    (5)

  • Rachel W.

    I loved Randy's. I went on a recommendation from a friend who lives in Bonita Springs. This was honestly the best meal of our vacation. The place is very casual - store in the back, and a sit down restaurant with attached bar in the front. We were waited on by Katie, and she was very pleasant and knowledgable. We happened to go on a weekday around 5 pm, so we had the happy hour prices of $2 beer and 1/2 price apps - we got the calamari, and I was pleasantly surprised by the breading. It was very crispy and not chewy at all. The kids ordered kids meals - reasonably priced to include a drink (I think they were around $7) - Chicken fingers, fried shrimp, and pizza. No complaints at all. Plus, they are served on a frisbee that you can take with you! Genius marketing scheme, Randy! My husband got the burger, and it looked delicious. He said it was amazing and juicy. I ordered the fish and chips, and I loved that they used a variety of different fishes. It was tasty and crispy and very, very good. Unbeknownst to me, a man (I thought the manager) came out to talk to us, and was very friendly. It turned out to be Randy. He ended up talking to us about local fish, and even gave us directions to Tin City in Naples. After our conversation, the waitress brought over a piece of Key Lime Pie on the house - from Randy. IT WAS AMAZING. Creamy, tart, smooth, and just wonderful. I'd go back in a heartbeat. This meal was the highlight of our trip.

    (5)

  • Ray C.

    This is our "go to" "can't fail" place. Good service, great food, reasonably priced wine and nice casual atmosphere. Had the Hogfish (don't let the name deter you). Mmmmm. Carrot cake was great too even though they're know for the key lime pie. Slowly working my way through the menu.

    (5)

  • Elizabeth M.

    They have the best grouper fingers- we've been to many places to try it out. They serve black grouper here and it is a bit sweeter, and easier to handle- it doesn't just crumble. Again, we try key lime everywhere and it is good here. 4.99 for a slice, but 10.99 to take a whole one home! Happy hour is the bes deal, which has generous hours 3-6pm during the week and longer on weekends (we hit it after church) where the grouper, hush puppies, plantains, etc Re all discounted. Good place for kids-crayons, etc. and nice staff.

    (4)

  • M P.

    The key lime pie is not great at all. Was a great creamy texture but lacked the zippyness of lime. The crust was basic. Not worth the $10.99 at all. The food was okay. Not a great blackened grouper sandwich but decent. Fried items: pickles, oysters, and onion rings- way overdone. Crabcakes not lump. I will not return.

    (1)

  • Jill S.

    Their seafood is amazing! The key lime pie is also delicious. Love going here for lunch. Very casual but fun atmosphere! This is one of my favorite seafood restaurants in Naples!

    (5)

  • Les S.

    My wife and I had Coconut Shrimp and Crab cakes. She felt the Fish House shrimp was better (but Randy's was very good) and the Crab Cake at Roy's was much better (and much smaller). All-in-all a very enjoyable meal, just not the best we've had this vacation. The Key Lie pie was very good but our memory of Snook Inn's Key Lime pie says that was better. The restaurant is very noisy. There are some outside tables but they are right along 41 and we opted to forgo that experience.

    (3)

  • Kevin G.

    My favorite stop of our trip. While the seafood was very good and the service was welcoming, my favorite surprise was the chocolate-peanut butter brownie! If you are a chocolate fan, this is so good we returned for another one after dinner elsewhere on another night. You can't go wrong with their fried grouper and shrimp. The grilled and blackened versions were also very good. Probably a 4 star spot, but the brownie was that good!

    (5)

  • Miami Diva D.

    I was not impressed with the food. The food seasoning and presentation are lacking. The seats are not comfortable and the decor is boring.

    (1)

  • Lee E.

    Ordered a grilled chicken sandwich and it arrived fried. I asked if I could have the grilled as I had ordered. Our waitress then chatted with another table for 20 minutes and never refilled our drinks.

    (1)

  • Mark H.

    This review is only for the key lime pie. Randy (if that is your real name) you make the best dang key lime pie in the history of pies (when served frozen). The do deliver via FedEx anywhere but I'm not sure about the logistics of importing pie into Canada. Regardless, a must if you're in the US and a fan of key lime.

    (5)

  • Liz Y.

    What a waste of time and money! After a long flight we were starving so really anything would have been good but the fish and chips were just frozen fries fish quarter size overcooked pieces that weren't worth eating. Also the dip that we ordered wasn't even put in a bowl they just brought it out in the container they were selling in the "market" with crackers in small packs of two. Besides the lobster mac n cheese seemed like it was nuked in the microwave and they used imitation crab meat. I expect to see this place on Restaurant Impossible. Ever heard of using something fresh and not frozen.

    (1)

  • Charlie D.

    Away in Naples for business this week. After a 20 minute wait at the bar, which had a nice wine selection but a snappy woman bartender, me and my travel companion sat inside in a nice, cosy table. Upon giving our name when we entered, the hostess said hoggish was back in season and worth a try. I had it blackened and my companion had it sauteed. We weren't disappointed - it was fresh and cooked to perfection. The service was friendly with a smile. Key lime pie was sublime. Highly recommended and will come back next time/

    (4)

  • Don M.

    11/25/2013- Food was great service was terrible. If you get the spike haired guy ask for another table. Only saw waiter when he dropped off salad after ordering then that was it. Never came back to check on us, no bread with dinner, got fries instead of baked potato. Left zero tip and I never have done that before but he got what he deserved.

    (2)

  • Anita A.

    We love Randy's! Every year we make a family trip to Naples and Randy's is always on our list to eat at. The fish is super fresh and the key lime pie is just like my Mom makes.

    (5)

  • Steve E.

    Neat restaurant that serves locally caught, fresh fish. Anything freshly cooked that was only swimming a couple hours ago has to be good right?

    (3)

  • Sallie L.

    A North Naples favorite place for a fish dinner in a casual and colorful setting...you can check out the fish u will b eating from behind the glass cases at the fish market. Although grouper is a staple try the other local gulf fish like triple tail or hogfish...all fish is fresh and u choose whether u want it grilled, blackened, or sauteed...the key lime pie is the best around and is often voted # 1.....you will love this place whether u eat at the bar or inside or on the patio...it is a busy place so call ahead for reservations.

    (4)

  • William M.

    Overpriced food, I had the shrimp cocktail which were small and the crab cake app was ok, but even smaller...

    (1)

  • Marjorie A.

    My wife and I were staying at the Ritz in Naples and decided to stop in and check it out... Delicious fresh seafood, great casual atmosphere. Really nice service. Highly recommend!!!

    (5)

  • Colleen Z.

    I have visited Randy's on several different visits on different trips but never again. I do not understand the good ratings of others......the best thing about Randy's is the Kansas Jayhawks flag hanging in the bar. Fish is overpowered by whatever method it is cooked whether blackened (a smoked taste), sauteed (wayyyy too much lemon) or broiled. I haven't had the key lime pie so maybe that is why so many people love this place. Me? Never again.

    (1)

  • Michael K.

    I've been here quite a few times over the years, and it hasn't changed. It's got a crummy interior, I guess part of being part of a fish market, but it's got a decent selection of seafood. There are some definite misses to be had, the bread is meh and I don't see what there is to like about the salad or green beans that are mandatory with every entree. Service is always very good though, they have beer on tap and they've got quite a few greatly prepared fish on the menu. I love their potato encrusted salmon, and had a Neapolitan sea bass some night that was just heavenly. If the place just had a nice clean, well lit dining area or decent sides I would definitely give it four stars. Still a place I won't hesitate to go to, knowing what to expect.

    (3)

  • Davíd M.

    After kayaking at Wiggins pass, my family and I stopped at Randy's. I had a grouper sandwich and seafood gumbo. Fresh and perfectly seasoned. The wine selection is great and affordable. We didn't expect such a treat from such a casual place. Keep the quality and prices, we will be back. One comment - the hostess wasn't very friendly. We asked for a booth and she gave us this "really" look.

    (5)

  • Dan B.

    August 22 2015 4 of us ate at Randy's just before the health Dept. shut them down. 2 members of my family had the same menu item and both have ended up with food poisoning and are now on antibiotic therapy for intestinal issues that have continued for the last 2 weeks. Loved this place, but obviously not clean enough to jeopardize your families health.

    (1)

  • Mary T.

    This place is disgusting and the service is terrible. When we went there earlier this month, it smelled. it was dirty. We sat down and waited forever for a server to greet us and get our drink order. Before our drinks came, we left because of the smell. Low a behold a few days later, they get shut down by the health department. ick. documentcloud.org/docume…

    (1)

  • David R.

    I have been to Randy's Fishmarket Restaurant a couple of times and the great quality food seems to be a standard! Everything is always fresh and in a timely manner. I live in Miami, and decided to go on a little road-trip to Naples with the wife. We love it! Our server was friendly, the environment is very causal and the food was exquisite! Aaaaand they have a 6 dollar during happy hour that is the perfect way to start your dinner! The fried oysters are a must and the clam chowder, for those of us who appreciate a good chowder soup, is a must try. This time around we were not able to sit on the outside are, which was a little bit of a down, but the food made up for it. If you are in the area, this is a must try spot... you will not be disappointed.

    (4)

  • Brendan F.

    The food here is generally pretty good. The service at Randy's is always quite good as well. I live locallly and come here quite often. And although I hate to be one of those "it used to be better back in the day" kind of people, Randy's has taken some shortcuts and skimped in some areas over the last couple of years. First of all, new ownership/management has raised prices pretty much across the board. This makes Randy's feel less like a local place with good fresh fish, and more like another tourist trap. Even the emphasis in the front area on Randy's logo Tervis cups and t-shirts has helped Randy's take on the feel of Eskimo Joe's. They've also cut back in areas that were formerly nice touches... Not necessary, but nice touches... Kids meals used to be served on frisbees. Small touch, but my kids loved it (and is no longer part of the program). Also, water used to be served in plastic take-home cups. Now water is only by request. Which makes no sense in South Florida. One last complaint, and this one cost Randy's a star on the review. They used to serve Michelob Amberbock beer on tap, one of the best American beers made. They have replaced it with Yuengling, a tasteless beer that smells like piss. Makes me wonder about their concern for the quality of the rest of the menu. I am sorry to say, this place used to be much better.

    (2)

  • Brian K.

    Randy's Fishmarket temporarily closed for health department violations. From Naples Daily News Alexi Cardona 3:37 PM, Aug 11, 2015 10:04 PM, Aug 11, 2015 NORTH NAPLES, Fla. - Randy's Fishmarket Restaurant & Bar in North Naples has been closed temporarily for health code violations, including the presence of live and dead roaches, roach droppings and live flies, according to an inspection report from the Florida Department of Business & Professional Regulation. An inspector was sent to the restaurant after a former employee filed a complaint on the DBPR's website about the restaurant's working conditions, roach infestation and business practices. The complaint states that there is a "cockroach infestation" underneath the fry station and that the restaurant is "illegally selling fish that is labeled as grouper that is actually a cheaper fish such as tilapia or basa." Click here to read the full report. The restaurant was cited for 10 total violations, five of which are considered high priority by the DBPR. The five high-priority violations included live flies in a fish display reach-in cooler; hazardous food not being kept at a safe temperature; live roaches found under the same fish display cooler and in a dry storage area; roach droppings by the bar and off-site storage area; and rodent droppings in an off-site dry storage area. Other violations include dead roaches, employees using a hand-washing sink as a dump sink in the bar area and no proof of required state-approved employee training for any employee. The restaurant was closed Tuesday afternoon, and employees were redirecting people wanting to stop at the restaurant for lunch. Michael Filipo, one of the restaurant's managers, said a storage shed was found dirty and that employees were removing everything and cleaning it out. The storage shed, he said, was full of mostly cleaning supplies. According to Filipo, the restaurant is set to reopen Wednesday at 8 a.m. after it is reinspected. Chelsea Eagle, deputy director of communications for the Florida Department of Business & Professional Regulation, said in an email that the restaurant "has not received a callback inspection and is therefore not permitted to reopen and operate." According to Eagle, the Division of Hotels and Restaurants, which licenses, inspects and regulates state lodging and food service establishments, typically performs a callback inspection within 24 hours after an emergency closure unless the restaurant operator asks for an extension. Weekly emergency closure reports from DBPR show that six other Naples area restaurants have had emergency closures in 2015. Three of those restaurants -- Lulu Bs Grill, Daruma Japanese Steakhouse and Naples Rain Forest Cafe -- were cited for roach problems and other issues. The other three had issues like sewage leaks or no water. Filipo said the restaurant is under new management and that the new managers have only been there for a couple of weeks. "We didn't even realize we had that storage area," he said. naplesnews.com/news/loca…

    (1)

  • Jill L.

    Don't waste your time. Sitting at table and fish cooler leaking all over the floor, staff bringing dirty mop bucket next to table while we are eating Horrible service, pricey and not worth the trip.

    (1)

  • Jim J.

    (Visit of Tues, July 7) This is a seafood market that also sells its foods on a menu. I had the Triple Tail blackened and topped with Bleu Cheese sauce. It was extraordinary. The Clam Chowder was well-seasoned. Slat-sensitive folks might want to rethink ordering it. As for the fish, You can make your own combination from up to 20 different kinds of fish. It goes without saying that such a service is not easy. Brendan F is clueless in his 2-star rating and Food C is violating Yelp's terms of service by using a false identity. But don't expect Yelp to read their own reviews. Ever. It works because massive amounts of reviewers can't all be wrong. I use Yelp on a daily basis. Long story short, this was an amazing seafood find in Naples and I highly recommend it. It is a Mom n Pop type place so the service can be unpredictable. We are a bilingual family so we had to explain the complex menu in Spanish to a couple of our family members. While my daughter was translating the menu for her grandmother, the waitress actually rolled her eyes. The problem with Mom n Pops is that servers often don't have a clear foundation of understanding of their customers. They only see the customer in relation to themselves. They pamper the ones they like and roll their eyes at the ones they don't. Mom n Pop-only servers tend to be too surly and inconsistent while corporate-only servers tend to be incompetent and unable to think for themselves. The ideal server has a foundation in a true corporate environment but years in practice with an independent. I was very generous in giving four stars in light of the eye-rolling incident. But that is only to highlight how good the food was. Expect extremely fresh fish and great variety but remind your waitress there's no rolling eyes in customer service.

    (4)

  • David P.

    Awesome restaurant. They are usually packed every night in the high season and I can completely understand why! The food is very fresh and gives a great insight into the fresh seafood that a great Naples restaurant can offer. The oysters to start were extremely fresh and good size for the price and the main courses were fantastic as well. In interesting point was the restaurant seems to have a serving staff that only deals with getting the meals to the table. This allows the waiter/waitress to be more attentive to the customer over having to balance checking on us while making sure meals are being served on time.

    (4)

  • Jennifer W.

    The gator bites were amazing. Was down in the area and decided to stop in, was worth the trip.

    (4)

  • Jason B.

    Looking for fish in a coastal town...many choices, and we found a good one! I ordered the blackened mahi sandwich and chose potato salad as my side. The bun was high quality and the tomato was very ripe and flavorful. The fish portion was substantial, well seasoned, and very good! The potato salad was also very tasty and creamy. The meal was served with sweet coleslaw which was standard and a dill pickle spear. My wife ordered the blackened grouper sandwich and chose the fries. The fish sandwich was of the same high quality and portion, and the fries were so good I stole quite a few off her plate. Prices were in line with quality, and ambiance was what I would expect from a restaurant/ seafood store. We skipped the dessert, but will likely come back another trip to give it a whirl... .

    (4)

  • Drew M.

    Fresh and delicious! Generous menu with a variety of eats for any appetite. Half of their menu is a pick your fish/pick your meal... there were about 20 fish/shellfish/turf options and you choose how you want it cooked and whether you want it as a sandwich, a salad, or platter. That was really neat! My husband tried the lightly blackened Tripletail as a sandwich and said it was buttery and flaky. He recommends the full blackened. I ordered the award winning fish tacos. It came with 2 tacos, cole slaw, and fries or tater salad. I could hardly finish the first taco, it was very filling. It had a lovely kick to it which I enjoyed. I think the fish could have had a little more seasoning but overall it was super fresh and tasty. We also had the conch fritters... so good! You have to get those! The service was ultra friendly. I feel like our food took a little while to make it to our table, but that wasn't an issue as we weren't in a rush. We went on a Tuesday night and they had a wait. Might be worth it to try calling ahead for a reservation (not sure if they take them). Will return in the future and recommend giving this place a try if your looking for seafood!

    (4)

  • Griffin C.

    Randy has left the building. The original owner sold and is now part owner at Fish Crazy-it's very good.

    (1)

  • John B.

    My wife and I ate here when I had a work conference in Naples. We had wanted to come for dinner, but fortunately I called because I was quoted a 90 minute wait so we went elsewhere. We still wanted to go though, so we went for lunch the following day. It was less than a 20 minute wait. Randy's has a small market of food and and collectibles that is nice to look through while waiting for our table. My wife and I ordered a dozen oysters and the fish tacos. They were great. The oysters were rather large. I would have normally given this place 5*; however, the service was rather lacking. I understand that the place was busy, but we were never checked on by the waitress and my water glass sat empty for the majority of the meal. That said, the next time we are in Naples, we will absolutely come back for a meal.

    (4)

  • B M.

    The dude attorney that runs "Randy's" ripped off the original owner and namesake Randy. Go to Fish Crazy, the real Randy will be there to greet you and carry on the tradition of his business the way that it was meant to be.

    (1)

  • Roxanne V.

    it's an awesome place you just have to go and see for yourself. really , go ! now :p i love the fish tacos, gator nuggets, and well their fish is always fresh but most of all the pie is what has me coming back for more i love their key lime and my babies love the pie on stick choice they now offer

    (5)

  • Richard H.

    Traveling to Naples form The Cape is a pain in the ass. All these stupid rich retirees who do not know how to share the road or drive in general. But eating at Randy's seem to make up for the trouble. 48 minute drive for nice folks and good meal with large portion of fish. I had Randy's House Favorite Fish & Chips . 1st it is on a platter. 2nd I got to try the potato salad instead of fries. The potatoe salad was made with small red potatoes a bit of green onion & a creamy sauce. Wonderful. A bit of cole slaw of standard fare. Along with a unhealthy large portion of a white fish...LOL... I am glad the fish gave it life for such a fine meal. Properly seasoned breaded coating cooked to a moist fluffy meat inside. They had condiments of tartar sauce, a robust cocktail sauce and malt vinegar if you pleased. I needed to get a doggie bag for the salads to take home. All of the staff were nice and helpful. Even the ones that I was NOT going to tip.... ;-) So for my next venture to overindulgent Naples I will definitely stop by Randy's . Good prices good food.

    (4)

  • Jason P.

    Decent. The food was pretty good. The New England calm chowder and the seafood gumbo were both really good, but they serve it in these small plastic bowls.....so tastes good but presentation is bad. Coconut crusted shrimp was really good as well. They were out of oysters and a bunch of fish and it was still early, so they either get a lot of business or they don't keep a lot of food on hand. The fish tacos say "Award Winning", but they lacked flavor. Was also surprised that there were only 2 tacos, when the plate cost $15. I've had better tasting fish tacos for less than $10 at other places.

    (4)

  • William G E.

    Ok, I've had seafood all over so I know my stuff. Have to say I wasn't impressed. The seafood was pretty good tasting but the quantity was sparse for that much money. Came with bread which was ok but usually served warm. Veggies so so, the potato was hard. The service was ok. I went somewhere here last night that was cheaper and far better. Also got way more for money. Had twice as many people and tip was left up to us. They are by the river so you guess where. Here a 20% was added for 6 people. Go for yourself I say but they are not near the top, sorry

    (2)

  • Brian K.

    Randy's Fishmarket of Naples, Florida is one of the best seafood restaurants in the world and serves up a badass Bloody Mary using their own unique mix and garnished with an "OMG Shrimp". And yes, when we saw that thing we had to say "OMG"! For more check out bloodyamerica.com !

    (4)

  • Ali L.

    This place really knocked my socks off! We started with the conch fritters which were delectable, and the wine our server recommended was a perfect pair. For dinner I ordered the sautéed tripletail...out of this world! Two others with me ordered broiled tripletail and the captain's platter. Everything was phenomenal! I loved that you could order any of the fish they sold fresh at their market, then choose how you wanted it cooked and which sides to go with it. You can literally get everything your tastes desire! 5 stars all the way!

    (5)

  • Dalia M.

    This place came recommended by a friend who frequents Naples a lot. Apparently Randy's is very popular! A casual "fish shack" vibe that serves delicious food. We had the captains platter, mussels, two slices of key lime pie (best I've ever had), a salad with their homemade blue cheese (we got some to go), crab cakes. Stuffed!!!! The wait was estimated at two hours but we were seated after 50 minutes. It was a big week in Naples with everyone in town for the holidays. I took a star off because of the bartender while we waited. She was cold and kind of rude - not something I experienced my whole week in Naples, including bartenders on NYE.

    (4)

  • Lizi C.

    On the fence about giving a 3 or 4 on this one. I had the blackened fish tacos which were decent. I thought they were missing a little flavor and could have used some salsa or additional seasoning. My husband tried the Chilean sea bass and really enjoyed his meal. The sweet potato fries and onion rings added to our meals were good. Unrefrigerated tartar sauce on the tables kind of weirded me out and I unfortunately felt like I couldn't eat it without risking food poisoning. The bottle felt room temperature. On the other hand, they must not have too many problems with it given how many people eat there. All the tables seemed to have the tarter sauce sitting on them. Overall a decent and satisfying meal. Nothing to rave about, but nothing to complain about. Go early or you will have to wait for a table. No reservations unless for big parties apparently.

    (4)

  • Rach R.

    I cannot recommend this place enough! Superb seafood every time I have gone and the best key lime pie I have ever had (and I am pretty snobby about my key lime pie!) The service and drinks rock too! My favorite seafood in SW Florida! Get the lobster mac and cheese or do "black and blue" to grouper or any fish - delish and just melts in your mouth - get it, you won't regret it! Clean, casual dining. I love it here!

    (5)

  • Tara K.

    We had a fabulous meal at Randy's. The Lobster Mac N Cheese was fresh and cheesy. My husband had the broiled Captains Platter and my friend had the Seafood Penne Pasta. The food was fresh and cooked to perfection. Our waitress, Katy was friendly and efficient, she even joked with us and made us feel at home. For dessert I got the Carrot Cake which was very good. Katy surprised us and brought us a sample slice of their Key Lime pie which was very good, even better than my favorite Carrot Cake. The food at Randy's was great, but the service is why we will be back! Thank you Katy for a wonderful dinner.)

    (5)

  • Barb F.

    went there to get some salmon and was disappointed that all they sell farm raised (yuck). I ended up getting the "organic" farmed raised but, really... to pay that much for farm raised... wasn't making me happy. I will say this THEY HAVE THE BEST GROUPER DIP! I will go back for sure to get more of that but search elsewhere for my fresh fish. (to be clear - this review is on the market only. Not the restaurant)

    (3)

  • Marlin E.

    The Tripletail at Randy's is absolutely delicious. You will not find a sweeter fish anywhere. Simply prepared it was unbeatable!! The grouper was a close second and was amazing as well. Make sure you save room for the Key Lime Pie. Not too sweet with just the right amount of tartness. Make sure you save room for some or they will sell it to go or ship it to you. The shrimp wasn't as good as other places such as Skip One or Rode's but it wasn't bad, just not cleaned and deveined very well.

    (4)

  • Elizabeth H.

    Not! News reviews ...shut down for health conditions. Oh me! No way.

    (1)

  • Heather G.

    Just tried this place for the first time. We had the lobster dip. Which was good. I got the the fish tacos and substituted for the salmon they were delicious ! My husband got the king crab which he said was amazing. I can't wait to go back!

    (5)

  • Nikki G.

    Fresh and delicious local seafood! The servers are very friendly, and the customer service is top notch. I split the grouper dinner with another guest and it was plenty to feed us both. Everything is very tasty. This restaurant is a must when in the Naples area!

    (5)

  • Michael D.

    Randy's Fishmarket temporarily closed for health department violations :(

    (1)

  • Lucy O.

    Yuk galore. Bad quality veggies. Tons of butter. Our waiter Tracey was great but her food deliverers were insanely rude OY Vey. Trusted other people's yelp reviews and woa disappointed

    (2)

  • Keith G.

    Been in Naples for a week. Fell upon this place. The food is absolutely AMAZING! If you like Chilean Seabass, have it sautéed. You will LOVE it! Also had the OMG shrimp. They are called that because they are the great white's of the shrimp world. The staff is friendly and very helpful. Get here early, or you might have to wait a bit, but, believe me, it is worth the wait.

    (5)

  • Mike M.

    Good atmosphere and food is good and fresh. There fried clam strips are great and the drinks are strong !

    (4)

  • Marisol S.

    I read all the rave reviews for the place and decided to come and check it out. Let's just say I was disappointed. First they ran out of gator nuggets. The tacos were ok and the service was mediocre. Our waiter, Joshua, seemed to be much nicer the the table across from us because they said they were visiting Naples. So I guess maybe I should have said I was also visiting maybe I would have gotten better service. As our waiter looked annoyed every time he came to the table not that he came to check on us a whole lot. He was overall very dry in his attitude. The girl at the front in a pink shirt who sat us down was much more welcoming and hospitable. I wished she had been our waiter maybe I wouldn't of been so disappointed.

    (2)

  • D W.

    Randy's is probably my favorite restaurant there is. Whenever I'm visiting Florida, at least one or two trips to Randy's is an absolute necessity. I love the little market they have in there, and never walk out without at least a pound of their fresh grouper. They also have various sizes of fresh shrimp (including their famous "OMG shrimp") as well as a good variety of fresh-off-the-boat fish fillets, including (though this can vary almost daily) mahi mahi, grouper (usually black), tripletail, Chilean sea bass, etc etc. Every appetizer I've ever had here has been cooked to perfection. My favorites are the coconut shrimp and especially the gator bites. The alligator is tender and the breading never greasy, and the kind of honey mustard/barbecue sauce you get for dipping goes perfectly with it. I've tried many things on the menu, but usually I stick with one of the fresh fish they happen to have that day. It's really cool that the fish menu can change day-to-day, though there are several on there that are a safe bet to be available on any given day (mahi mahi, grouper, swordfish, etc). The fish comes prepared your way - fried, baked, or - my favorite - sauteed with an incredible mix of lemon, butter, garlic, etc. My personal favorites are the grouper and, a more recent favorite, tripletail. I'm not all that fond of swordfish, but I did try a few bites of it here when it was sauteed, and I changed my mind about swordfish pretty quickly. So, if that's any indicator of how good this sautee sauce is, there ya go. The service is always good - friendly, attentive and always ready with good recommendations. I could go on and on about how good this place is, or which menu items I enjoy most (all of them), or how fresh everything is, or the variety... But I'll just stop here and close by saying that this is my favorite restaurant, period. If you haven't been here before, you really should go - simple as that. * Also, if you are going for the first time, be sure to mention it's your first time there, and they'll give you a free slice of their homemade key lime pie.

    (5)

  • Shannon S.

    It's a keeper! I only had one thing on my mind when planning for my Florida trip. GROUPER!! Good Grouper. I enjoyed the restaurant very much. They also have a small store onsite, and a counter to purchase fresh fish. I like it! We must've gotten here at a good time, because I heard there's usually a line or a wait. Thankfully, we got right in, got taken care of, and were laden with yummy fishies! French fries and coleslaw were crispy and crunchy - perfection! Happy to know there's a "go-to" place for when I return!

    (4)

  • MickeyBlue I.

    Found this restaurant through our hotel guide. Typically I avoid the suggestions of the hotel, but she picked it so we decided to give it a try. One word, FRESH! .....Everything was incredibly delicious! I mean Everything! Starting with the amazing hush puppies with homemade honey butter, to the shrimp cocktail. The happy hour special was 6$ each, worth every penny. For the main course I went with the Blackened Chilean Sea Bass w/ Baked potato which I devoured! I left nothing on my plate. The fish was fresh, soft, seasoned perfectly. She ordered the Lobster Mac & Cheese which was stuffed with Lobster, they're definitely not skimming on the lobster. Spectacular! I didn't have room for their Key Lime Pie, but next time I'll pace myself. The service was perfect! Dorothy was very friendly and attentive. The restaurant itself is a fish market with plenty of seating and a nice decor. Do yourself a favor and try this place.

    (5)

  • Chad H.

    Randy's has it right. Casual atmosphere, inviting to all ages, great beers, good wine, good for kids and adults and grandp s. Gator bites are a must for the kids (taste like chicken); hush puppies are wonderful (nothing like deep fried bread); more than a dozen fresh seafood choices prepared four different ways. A definite stop when in Naples Cheers

    (5)

  • Trudy D.

    Great atmosphere, excellent waitress who knew the menu - I asked her to make a selection for me. I had the hog fish sandwich, sauteed with homemade potato salad. It was scrumptious! My neice had the crab cakes-they were packed with fresh crab, very little fillers with fries & slaw. We will definitely visit again when we are in the area!

    (5)

  • Lee Ann C.

    Went for dinner last night on a recommendation from a friend of a friend. First impression was that it must be popular if the place is packed with people waiting for tables at 8:00p in south FL. The "kids" at the hostess stand were a little off-putting. They looked like high school age, but could have been old and not very friendly or professional. Barely cracked a smile. They said it would be a 45-50 minute wait, but turned out to be 40. We had the grouper sandwich -- I asked to have it grilled and the waitress said "broiled is better"; I asked if they don't grill and she said "we do, but broiled is better". I found that to be odd, but the broiled tasted very good. Potato salad also very good but it was room temp. Cole slaw very good and very cold. Hubby had the gumbo and said it was delicious. The bread they had on the table was really, really good. Server who brought the food was also a "kid" and you could tell he'd rather be ANYWHERE else than there. Waitress was an "adult" LOL and very pleasant. Overall, food was very good -- service not enough to bring me back immediately. Very busy place, diner atmosphere.

    (3)

  • Mitch M.

    We have been going to Randy's since he first had the original Rode's small fish market. We have been to Randy's numerous times over the years. On Sunday my husband I went there for a late lunch in the bar. Our server was also running the bar and acted stressed and disorganized the whole time. The people behind us were having a big meal of oysters and several other entrees. They left and apparently got away with paying our considerably less bill. We discovered the mixup when our ill finally arrived that was over $100 for two grouper sandwiches. It took 25 minutes to get our server back to ask for our correct bill, then another 20 to actually pay. The food was ordinary and not worth the drive from Bonita. No one seems to be managing the place and it I no longer feels like a special place I'd want to return to.

    (2)

  • Tom T.

    We are here in a large group, arrived at 5pm beating the rush, and were able to take advantage of happy hour. Seating was a little tight for 8 but we made not work. The waiter was professional, knowledgable, engaged. My order was not completed on time and I had to wait, it happens, no big deal. I didn't complain, but they still took my meal off the bill. I made it up in the tip.

    (5)

  • Wendy P.

    Tried to have dinner there but it didn't work out. We chose to be seated outside since there was no wait. No wonder - it was filthy. We were seated at a dirty table next to an open cabinet with bags of unidentifiable garbage and stacks of plastic bins used to carry dirty dishes. And, it turned out that our table was "unassigned" so nobody came to bring drinks or take our order. The hostess was of no help so we left and will never return.

    (1)

  • Glory P.

    Randy's Fish Market has become our favorite restaurant in the Bonita/Naples area. Consistently superb meals over the last 10 years we've gone there, freshest of fish-it doesn't get any better than this unless the fish flopped out of the boat and onto our plate. WOW. Prices are more than fair, outstanding homemade potato salad, perfect Key lime pie, lobster spread delightful, unexpected excellent wines by the glass. They have the best fresh shrimp I've ever had, Chilean Sea Bass incredible melt in your mouth fresh. I even tried the Fried Oyster Sandwich (and I don't consider fried fish as great fish), just to change it up, and it was fabulous!! Appreciate the familiar faces of long time employees. Thank you for a wonderful eating experience.

    (5)

  • David K.

    Very fresh seafood selection. Good key lime pie but you HAVE to get the sweet potato fries. They were the best I've ever had! Service was good and the atmosphere very comfortable. I had a blackened grouper sandwich and if recommend it.

    (5)

  • Diane H.

    Just had the best Bloody Mary at the bar. The OMG Shrimp in it was to die for. I will definitely be back next time I'm in Naples!

    (5)

  • J D.

    just had dinner with wife and brother and his wife,everyone loved there meal. Grouper was fresh,,same for the shrimp and pasta seafood dish. Beer cold..the red randy ale..very good..key lime pie..very good..waiter named Joshua,,great job...priced right..thanks for great meal..will recommend and hope to be back

    (5)

  • Mark J.

    Great place to go eat at if you are visiting naples. Try the grouper dip it's great! Cool and colorful beach like atmosphere.

    (5)

  • Heather D.

    Came here based solely upon the fact that I wanted key lime pie. The crab cakes were absolutely fantastic and the sauce they came with was a great accompaniment. The gator bites were pretty good although I was skeptical about using BBQ sauce as a dip. Overall the food was fantastic, however I'm still on the search for my key lime pie because their version was too sweet for me. I like my pie to have a real bite to it. The only qualm I had with the service is that it took quite a while for our server to check on us after receiving our food. I had asked for a side of sour cream when I ordered my meal which did not come. Took me quite a while to get it. I would definitely visit here again if for nothing else but the crab cakes. Mmm.

    (4)

  • Kristen R.

    Randy's was everything I dreamed it would be and more. The fun and tacky decor was just perfect. There is a real fish market in the front and they also sell some great local products, as well as their famous key lime pie (among other desserts). After hearing about the colossal shrimp that hang off their delicious bloody mary's, I had to try it for myself. No exaggeration, these were the biggest damn shrimp I've ever seen. We also tried the coconut fried shrimp (YUM) and the fish tacos. The lunch portions were more than generous, which was probably not wise before a beach trip, but I digress. I can't wait to go back and try some of the other dishes, including the famous key lime pie.

    (4)

  • Jacqueline R.

    Super yummy. Had the Shellfish salad. Tons of seafood on it. Perfectly prepared. Nice portion size and great price. Friendly and casual.

    (5)

  • Bob K.

    Ok let's start with dessert. The key lime pie is the best. Great service and food. One of our favorites in Naples. Will stop every time we come down. Everything on the menu is good.

    (4)

  • Scott H.

    This is a must trip whenever I am in Naples. The Clam chowder is so good and may be my favorite anywhere in the country. The fresh fish is all good. Just a bit expensive but well worth it for the occasional lunch or dinner.

    (5)

  • Joy D.

    Ok Randy... Gave you another chance. Thank God Season is waning!! Much better tonight... Conch fritters yum. Potato encrusted salmon really good and the wedge with Blu cheese pretty awesome. But the wait-guy really surly. U r lucky i didn't ask your name! Is it 'cause we didn't order drinks...i hate that!

    (4)

  • Lizzy W.

    This place is delicious! We bring all of our out of town visitors here. If it were on the water, it would be the perfect Florida restaurant! There is nothing pretentious about this place, just good, fresh fish, nice service, and AMAZING key lime pie! I have taken the key lime pie frozen to several family gatherings, and now the phone calls begin coming weeks before to see if "the pie" is coming! Well worth the wait!

    (5)

  • K S.

    Terrible key lime pie. Sold in box and made with lots of processed ingredients. Unsure how or when it was voted #1. Major disappointment. Wish I would've looked before paying $10+ for a crappy keylime pie.

    (1)

  • Eugene T.

    I and my friends have a early dinner at this restaurant and it is really a great experience. Must go there between 4-6pm. There is a happy hours and the price is really friendly(almost half). Sea food there are fresh and tasty, but I hope they can serve sashimi as well. The only thing bother me is the environment. Though it is far way better than most fish market but still need to be improve as a restaurant. There is some small insect flying around.

    (4)

  • Steve N.

    Still good but it has definitely changed since Randy left. Stone crab and Grouper still epic.

    (4)

  • Valerie T.

    Fabulous coconut shrimp. Ahi tuna was fresh and cooked perfectly. Fish and chips delish. I would definitely recommend this restaurant.

    (5)

  • Jonathan C.

    Great local restaurant. Stone Crabs are a thing of beauty. The key lime pie was good too!

    (4)

  • Austyn W.

    Love their choices on seafood and there steaks! although they are a little over priced a great place for healthy, and fresh food

    (4)

  • Hatti T.

    Wow - we found this gem last year when we visited for a week. We ate there 3 times. This year we did the same. The Bloody Mary's are outstanding. Everything we have every ordered has been exceptional. The Chowder, the Ahi Tuna app, and the Stone Crab claws - great. The service is great (thanks Dan). At our last trip there this year, the owners (unbeknown to us...) were sitting next to us at the bar and insisted that we try the Key Lime Pie (they are known for it). They gave us one to take home. OMG - it lived up to it's reputation! Wow! Thanks again!

    (5)

  • Chris F.

    My favorite fish and seafood restaurant in Naples. Un-missable! I always want to buy every dip and bisque and chowder in the store. I stay away from fried food in general so can't comment about theirs, and I can see service could be slow during rush hours. In season, or even late season, be ready to wait for quite a while for a table.

    (4)

  • Jasmine H.

    Seafood and key lime pie is awesome. good prices and great service. I loved their crab cakes and they have really good drinks. You can also buy seafood and whole key lime pies, sauces, etc. I will definitely come back and highly recommend this place to anyone who wants fresh seafood.

    (4)

  • Shelley B.

    Great seafood, best fried shrimp I have ever had!!! Super fresh seafood! Best macaroni and cheese I've ever had at a restaurant (I still think my homemade is better lol). My husband had crab cakes and they were great too, with lots of crab. We ordered the lobsta dip as an appetizer and it was awesome!!! We kept trying to stop eating it because we knew we had food coming but we couldn't stop :). Salad came with dinner and I like to get a house dressing and found out they make all of their dressings in house. I love it when restaurants actually make things in house, so many serve prepared or frozen foods. The only reason I gave 4 stars and not 5 is the "famous" key lime pie. It was good but not famous worthy. It needed more lime flavor and it was a tiny bit bitter. But I highly recommend the fried shrimp!!! Not too much batter and delicious, super fresh, slightly sweet shrimp!!

    (4)

  • Don C.

    Randy's rocks! Don't squander $ to eat on the bay or at one of the touristy places downtown unless you're more concerned with ambience than you are with the quality of the food and its preparation. You can order any fish either fried, grilled or blackened to taste. The veggies and salads are fresh and abundant. The slaw is great, with maybe a hint of pineapple. Randy's is also a fish market and I don't think I saw a farm raised fish in the display. This place is the real deal - fresh, well prepared and reasonably priced. I believe this is where the locals go.

    (5)

  • Musetta S.

    Get the fish and chips...very fresh. Didn't love the tacos. The key lime pie is over rated

    (4)

  • Frank A.

    Have seen Randy's on our travels so many times, so we finally decided to try it for dinner. The restaurant has such a nice feel to it and has a fresh fish market inside as well. The clam chowder was only good, we tried the Ipswich Clams and found them to be cooked perfectly on the outside, but with little flavor and the bellies were not juicy at all and that is kinda essential if you like this dish. Sadly we left disappointed and will probably not return, we were so hopeful that it would be amazing.

    (2)

  • Melanie C.

    Finally tried this place after knowing about for several years. I live in Fort Myers, which isn't right around the corner, so I have been hoping that something in my neighborhood could offer up some good seafood. After being disappointed with what was close, I decided to try Randy's. Delicious and fresh are the words that come to mind. And....oh, yes, worth the drive. Calamari app was perfectly fried with homemade sauce. I had the Halibut special served on veggies with a delicious champagne sauce. My husband had the captains platter with a Bloody Mary and was happy with both. Even the kids pasta was a hit with our eleven year old. My only negative was the key lime pie needed just a little more key lime juice. I am a native Floridian from Key West, Florida, and no stranger to this dessert. I seem to find most restaurants lean toward a more bland tasting key lime pie. Not for me! Our friends ordered the carrot cake and were pleased. Overall, we will be back.

    (5)

  • Vicki W.

    We had high expectations for our first trip to this famous seafood restaurant. We went with two locals saving this for our last seafood meal because it was the "best". Upon arrival the small market of frozen (key lime pie), refrigerated products, snacks, spices, various mixes and fresh ugli tomatoes was pleasantly appealing. We were welcomed and seated. Then we tried to read the new menu (only new to the locals). It took four of us 20 min to finally decide what we wanted. It was the most confusing menu any of us had ever read. Just about the time we finally decided, the server told us it wasn't possible to put those items together (to 3 of 4). The server told us many patrons were complaining and the servers were not consulted at all. The lunch pork tenderloin sandwich was taken off disappointing our friends. When we got our food my french fries were cold, the baked potato was so cold it didn't melt the butter. When she asked for a lot of butter the food runner said she could get more from the bread basket. My fried oysters were awesome. Perfectly lightly breaded and served hot. The crab cake my friend got had more filling than crab. The "broiled seafood platter" looked like it had been steamed then tossed into melted butter with no signs of broiling. Lastly her sweet potato was partially raw. Apparently Randy no longer runs/owns the place. May be why we were so disappointed.

    (2)

  • Sailor O.

    Caution- the incompetent cashier tried three times to overcharge me. I challenged her 3 times before she got it right. Could she be pocketing the difference or simply be totally incompetent? Beware.

    (1)

  • Abraham P.

    What's the hype all about it?! Let me save you some time and give you the best advice upfront. Get back in your vehicle and drive down the road less than 10 minutes and eat at Swan River Fish Market and Restaurant. My wife and I waited 50 minutes on a Monday night for a table which would lead us to believe that this is the place to be for seafood along with 4+ star average rating. Sadly this wasn't the case. We ordered conch fritters for appetizer, my wife had the salmon sandwich and I ordered the hogfish sandwich. I was looking forward to the conch having only tried it once or twice before but being a big seafood lover I was hoping for big things, especially since people raved about it in their reviews. My biggest issue with it...where was the conch?! I cut each fritter I ate in half and had to look hard to see any conch. Plenty of breading/filling around what little conch was there. What a bummer and what a terrible way to start our first dinner in Naples after waiting 50 minutes for a table. We then waited 20 minutes for our entrees...a table that was seated and ordered after us got their food before us. The waitress did try to be nice and apologize for the long wait and attempted to make a joke about our order ticket being lost in the line or something to that effect. When our food did finally come it was underwhelming. Basically looked like some fish thrown between toasted bread with lettuce and tomato. I don't know what else to expect when ordering a sandwich but for the ratings/reviews/wait I guess we expected something more. Finished our meal with another highly rated/reviewed dessert their key lime pie. To be honest I've only had this type of pie once before. But for my taste buds this pie wasn't tart enough and some other reviewers wrote the same. Not enough key lime taste or tartness for me and it was drenched in whip cream which did look and taste homemade at least but I think there was more cream than pie and after scrapping most of it off I think the cream was bigger than the actual slice of pie. Service was good our waitress was friendly and attentive and seemed knowledgeable but her recommendation of the hogfish was off the mark. Ambiance is more laid back with a tropical decor and a place you want to come with party of 4+. Overall not impressed and actually disappointing considering the wait/rating of this place. Also it's a fish market so their fish should taste fresh and done perfectly I think if I had this meal at Red Lobster it would fit in better there than a local family own fish market/restaurant.

    (2)

  • Beverly W.

    OMG! The best seafood ever! Love this place. The menu has pictures and names of all the fresh seafood. Some local and some not. Had both and was not disappointed with either. The KEY LIME PIE is awesome. No after taste, just like eating heaven! Ate outside the first time and in the bar the 2nd. The bar is so cute. The bartender Karen was friendly. If ever in the area again wouldn't hesitate to go. Reasonable prices, great little market! Agree with Richard's review on Naples & their crazy old drivers! Randy's made this madness of dealing with the continued frustrating driving the roads from hell in Florida bearable. Adding Ivette P. (our first server) who gave us a complimentary key lime pie to share. It was the best ever! Light, no bitter after taste. Excellent food and service and a pleasant fun atmosphere!

    (5)

  • Monty M.

    Atmosphere is traditional casual with attached fish market. Service was attentive and the waiter was familiar with the Manu and variety of fish and different cooking methods including blackened, broiled or fried. The mussel appetizer was generous and the mussels tender. The sauce was excellent however it was overly salty. Although my guest enjoyed it, it should have been sent back and replaced. The seafood gumbo was excellent as was the calamari. The lobster mac and cheese was good, but it could have used more lobster chunks and less Mac and cheese. The blackened and broiled grouper sandwiches were also excellent with 4 oz of fish served. The accompanying cope slaw was also excellent and the fries hot and tasty. If you want some excellent fish don't miss this place.

    (5)

  • Barbara D.

    Very fresh fish and great service. Visited on a Saturday at 11:30 and it was already busy. Environment was clean and nicely decorated. My fish arrived a few minutes later than my salad (it was supposed to be combined) and the server presented us with a slice of key lime pie on the house. The pie was delish and the entire experience really positive and lovely. I would definitely go back here!!

    (5)

  • Team F.

    Team Fike 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.)

    (5)

  • David M.

    So fresh & good! Nothing fancy or pretentious here, freshly caught - as in "today" & clearly prepared with attention to honoring the flavors of the sea. Friendly service & good prices!

    (4)

  • Melissa S.

    We arrived at 8pm on a Saturday night out of season. We got a table within five minutes, though it took about ten minutes for our server to come over. Our server was incredibly knowledgeable about the menu, and patient and helpful. I ordered the fish tacos with red skinned potato salad, which was incredible. They are served with lemon but really should be served with lime. My husband ordered a fried tripletail sandwich with French fries. My husband loved the sandwich and the cole slaw, but the French fries were pretty typical. Price was right. Great service, good food, great experience!

    (4)

  • Michael C.

    Drove past it on the way to a resort so doubled-back for a quick bite. Saw 4-stars on Yelp so I was very encouraged. Overall this did not live up to its potential. The good: Great storefront, seated immediately with a smile, great dining area and the service was swift. The bread served at the table was the best part of my meal. The bad: Probably my bad for ordering fish tacos but they were poor at best with way too much sauce dumped on the top. The salad and sides were fine while the signature key-lime pie was nothing to boast about. Again, it felt right walking in with so much potential but simply fell short. Give it a try and order something different than the fish tacos.

    (3)

  • Nitin M.

    Excellent seafood with attention to detail.

    (5)

  • HW Y.

    This review is regarding the key lime pie only. It is that good. Must try if you are in florida.

    (5)

  • Scott R.

    We come to Naples yearly. We eat at Randy's Fish House at least two to three meals for the week we're here. The Fish & Chips never fail to please. It consists of various fresh fish pieces. Last night there was black grouper, snapper, tilapia, and one I couldn't identify. The swordfish and scallop combo was UNREAL!

    (5)

  • Dawn B.

    Great happy hour, good gazpacho and raw oysters. Amazing Chilean sea bass. Service was on point! Lobster gazpacho, grouper fingers, garlic steamed mussels and yummy oysters. The best happy hour we have found in Naples, it's always our first stop! Edited to add that they should offer happy hour all year around. Not just off season.

    (4)

  • Ashley C.

    The food was fantastic. Really fresh and delicious. I had the blackened fish tacos and they were cooked and seasoned perfectly. Service is great. Only downside is the atmosphere- the patio was closed and the interior is loud and cramped.

    (4)

  • Dana F.

    Very good food and nice portions. Had the fried oysters and sweet potato wedges. Couple margaritas zzz nd I was full. Wife had hog fish. Very light and tasty.

    (5)

  • Larry B.

    The best food in the city. Crab cakes like you wouldn't believe. Friendly staff, a casual fun atmosphere and several craft beers on tap make this place worth a cab ride from the shore.

    (5)

  • Ed L.

    Great little place to have your seafood craving satisfied. Variety of seafood prepared every way. There is even a market. I had the coconut shrimp with fries. Large and sweet shrimp coated in toasted coconut accompanied by an orange ginger sauce. Wife had a crab cake sandwich with potato salad. Bun and cake better than expected. The market had fish but I overheard another customer and staff stating some of the fish is frozen and/or not wild???? One star off because of service waitress was less than engaging.

    (4)

  • Erika L.

    Went on vacation and stopped at naples. This place was almost an hour from our hotel and 30 minutes from the beach. Totally worth coming here. Appetizer: conch was a little too peppery for me wasn't a fan but it wasn't horrible. Gator bites were delicious and super tender they both come with bbq sauce, try it you won't even know it's gator I promise. Entrée: seriously everything is fresh and there's a sign out front that tells you what's fresh that day. And for the amount they give you the price is awesome. Compared to what I pay in new jersey. -salmon is cooked perfectly and my sister got it on a sandwich. -fish tacos are really good choice of blackened or fried. My mom got it fried and it is good and all the toppings are perfect. -Chilean sea bass is amazing again cooked to perfection. I got it broiled with garlic and herbs, the potatoe salad is homemade and amazing also and they give you a good sized portion of fish

    (5)

  • Don S.

    The grouper fingers here are awesome.. Just lightly breaded or dusted with flour. Really some of the best fish I've had has been at Randy's. The conch fritters are also excellent. I've been to the "conch shack" in Turks and Caicos and these are better. I also like the fact that they give you huge amounts of tarter and cocktail sauce. You will not have to ask for extra.. Colorful and casual atmosphere. Can't go wrong if you want great fish

    (4)

  • Travis M.

    I love this place. Fantastic food in an atmosphere that is warm and inviting. I liken it to a place that I want to drink a beer. It's definitely a beer kind of night at Randy's. Fantastic food, great atmosphere, and a good cold beer. You cannot lose here. Specialty is the hogfish. Magical.

    (5)

  • Kaleen F.

    Very nice people running the place. Really thought the food was tasty and the salad was beyond the average.

    (4)

  • Ariana L.

    The atmosphere was pretty cozy and it was really nice. I asked the waitress the portion size of the gator bites because I was not terribly hungry but the only gator option they had was an appetizer. She didn't seem to really know but gave me a rough guess. Everything came out hot and in a good time. However, there was no seasoning on any of our food. The dishes literally begged for salt and pepper. That was a little disappointing. My suggestion would be to add a gator option as a dinner as well.

    (3)

  • Jeffrey P.

    The fish has been frozen, it is tough (has that frozen texture) and lacks that special taste of fresh caught fish. The staff were friendly, however, I was really coming for nice tasty fresh fish. I have been to a few places nearby, such as Citrus (which is a bit more expensive), Capt Kirk's Stone Crabs (not expensive) and they must buy from small fishermen. I have also caught fresh grouper, mahi, etc. off of my boat - and it just has that special taste. Anyway, I don't think this place is "bad" but just not what it could be, imho.

    (2)

  • Jerry R.

    From reading all the reviews raving about this place, I definitely had to try it out especially since it was also a fish market. The ambience was really nice and very relaxing. Though the service and portions were great, I felt like the food missed it's target. Let me start but saying that I would give this place another try. I do not write a place off after the first time. Out of everything that we ordered, the best thing were the hush puppies. Probably a bad idea by me to order the fish tacos but they had no pizzazz to them. The chipotle sauce could've had a bit more of a kick and the fish itself could've used more seasoning. We also ordered the captain's platter. The scallops were too too soft and the grouper was forgetful. If both of them would've been just a bit browned/baked, it would've made that much of a difference. Going to the dessert, key lime pie. I absolutely have no doubt in my mind that I ate pie, but key lime, not at all. It didn't have any tartness to it. I literally used some of the pulps that were on a lime slice and integrated them into each bite. Again, I would give it another try one day.

    (3)

  • Julia R.

    This is our favorite seafood restaurant of all the places we've been to. We come just for lunch from Miami and it never disappoints us.

    (5)

  • Dave W.

    Great fish and the best Key Lime pie in Florida. The place is packed but the bar has fast service to help with the wait.

    (5)

  • Susan S.

    I was near Naples recently on business, and some of my friends raved about Randy's, so we headed there for lunch. It was a late lunch, made even later by the crowd, but I'm so glad we stayed and worked through our issues. I get the impression this place is crowded any time of day, and it certainly was on a drizzly Saturday afternoon. We ended up sitting at the bar because it was going to be such a long wait for a table, but I'm not sure if that was a decision that helped us from a time perspective. The bartender was dealing with a full bar, handling drinks for the entire restaurant, and was acting as a waitress for the tables in the bar. I'm not sure if that's a normal occurrence, but if so, Randy, get that woman some help! I ordered a bloody mary, which I did not realize came with one of the OMG shrimp. And seriously, OMG. I thought the idea of a shrimp that large would freak me out, but it tasted great. The bloody mary itself was also very good. I split some clam strips and scallops with a friend, and both dishes were great. The hush puppies were wonderful as well, and we finished those before we even touched our fries. Some of my fellow diners were a little disappointed to find that what they wanted to order was either not on the menu that day, or not available. I do appreciate their dedication, however, to keeping everything fresh. The atmosphere was perfect - just casual and comfortable. My friends always head to Randy's every time they are in the area, and I will have to follow their lead when I go back!

    (4)

  • Laurie P.

    Had a delicious meal... Crab cakes were out of this world and the fish tacos were great! Fun spot if you're looking for a good seafood joint. A bit pricey, but overall very good.

    (5)

  • Jill A.

    Randy's has great seafood and just plain good food period. I had stone crab claws which were wonderful. Fresh. Good mustard sauce. Large and pre-cracked so were easy to eat. I treat myself once a year to stone crab and Randy's is where I usually go. Also like their potato salad and cole slaw. Fresh and flavorful. Other members of our party had fried oysters, seafood salad, bacon cheeseburger. Everyone was pleased with their meal. My vegetarian daughter had a lovely salad and the macaroni and cheese side which she was very happy with. For dessert we bought an entire key lime pie and split it 6 ways. Cheaper than individual pieces. Delicious. Just a hint of lime zest to give it a slight lime bite. I don't recommend buying their frozen pies and bringing them home. I've tried this and the flavor isn't the same as getting their fresh pie in their restaurant.

    (4)

  • Deb W.

    Wow, what a great surprise. We were lazy and didn't want to travel too far so just pulled off at Randy's. I ordered my safe fish n chips - but this was no ordinary fish and chips - it was extremely fresh and moist and there were several different types of fish. The conch fritters were fantastic as was the conch soup. Hubby had the tripletail fish blackened and again it was cooked to perfection. Highly recommend Randy's! We will definitely do it again next time we're in the area!

    (5)

  • Roger B.

    Randy's is an institution in north Naples. The fish is always fresh and perfectly prepared and the prices are reasonable. We sat outside and the benches were hard enough to produce hemorrhoids but the atmosphere is pleasant. My fresh hog fish couldn't have been better and my companion's grouper was everything you could want. Randy's is famous for its key lime pie, made from real key limes, and that reputation is well deserved.

    (4)

  • Amy B.

    This business has a great selection of fish. I had the swordfish prepared broiled with garlic and herbs. The price was $22.95 with a salad, and vegetables (squash) and starch (potatoes). Very kid friendly, and basic kid menu items (pasta, burger, beef hot dog, etc...). They gave frisbee's to the kids (hey... Nice touch for the beach). Also, has a small market attached to purchase about 20 bottles of wine ($15 - $45 range), and frozen seafood items (escargot, calamari, etc...) and refrigerated items (smoked fish spreads, etc...) also even a couple pieces of chocolate candy and salt water taffy bags. Worth the stop and price range is good.

    (4)

  • Chris M.

    Our first stop in Naples when we drove into town yesterday. My wife and I both needed to eat, and I needed to watch some Olympic Hockey. We satisfied both needs for sure :-) We found two seats at the bar right in front of the tv. Started out with conch fritters which I thought were excellent, def better than the ones we had at Harold's place on our last visit. I liked also that Randy's has tarter and cocktail sauce that looks to be homemade and in abundance...two giant plastic dispensers that they leave out for you to take as you please. Here's my slight issue with Randy's. The place looks great and it looks like a market when you walk in, as they have fresh fish displayed through the glass like you're at a market. However, I thought the our entrees were just a bit bland. The grouper sandwich was a decent size piece of fish, but they pretty much just threw it on a bun with some lettuce and tomato. Fries looked to be frozen perhaps, def didn't look fresh cut. It was just a bit pricey for $16. My wife had the fish tacos, which was better than my sandwich but a bit weird they put shredded cheddar cheese on it with the cabbage and avocado. Good place, not great if probably go elsewhere with all the choices for seafood in the area.

    (3)

  • Jade M.

    Okay, so normally this is a great place to eat. But not today. We got here around 6:30pm and I ordered a dozen of oysters and like ten minutes later the waitress came back and told me they were all out. So I then ordered the tuna appetizer, which was extremely fishy and gross. That was it for me. My husband ordered the tuna platter twice, the first time it was over cooked and the second time it was just plain out fishy. The Manager then came over and asked us what was going on. He tried to remedy the bad taste in our mouth, but too no avail. Just wasn't a good time at all.

    (2)

  • Lu Y.

    We went to Randy's just to purchase their orange juice and key lime pie, and those two are probably the best orange juice and key lime pie I've ever had. The orange juice is 100% freshly squeezed and comes in half gallons for only $3.99. That's cheaper than Tropicana at many places!!! It has a succulent taste to it, as if you just bit into an orange, but it's not overly sweet. I really wish we had this orange juice in Chicago! Ok key lime pie. I normally am not a fan of key lime pie, but one bite of this, and I fell in love! It has a graham cracker crust and a very light, tart filling. At the restaurant, you can order it as a single slice or you can just order the entire pie. The best deal is to just purchase the pie at $11 (I think) rather than a single slice at $5 (you are going to want more than just one slice). I already can't wait to come back for this pie!

    (5)

  • Hari P.

    I came to Florida for a short summer break and lived in Naples Park. Randy's Fishmarket seemed like the logical choice for us to get brunch/lunch or dinner and the experience was not disappointing. We went for brunch and had fish sandwiches. Other than the fish being perfectly cooked, the rolls were awesome, the sides which I usually avoid were also really good - potato salad, fries and onion rings. Unfortunately we didn't get a chance to get dessert but hopefully we can get it the next time around. 5 Stars !

    (5)

  • Stephanie W.

    Inexpensive, considering Naples restaurants are pretty expensive. Great little seafood shop along one aide of the restaurant, offering fresh seafood and a store up front selling their seafood dips and wine. Food was fantastic! Martinis were yummy but weak, so I would sick with the wine and beer menu unless you don't mind that!

    (5)

  • Barbara K.

    Very nice family restaurant with a cordial staff, prompt service, reasonable prices and large serving sizes. Gumbo made with okra and authentic tasting andouille. Good mix of fish, shrimp, chicken and vegetables without rice filler. However, the gumbo is hot. Not for those with a delicate palate. The Key Pie was made with a delicious homemade graham cracker crust, best of kind. The filling was creamy and more mild than the one produced by my recipe at home so I looked it up and found a video produced by the restaurant teaching viewers how to make it ( naplesnews.com/lifestyle… ). The reason that it is less tart than mine is that Cool Whip is added to the usual sweetened condensed milk. The ingredients are no-bake easy to assemble but must be beaten in a stand up mixer for almost 20 minutes. My home version has eggs and cream and is baked. Randy's is just as good but easier. I strongly recommend that you try this restaurant if you enjoy fish in an unpretentious atmosphere.

    (4)

  • Jacqui M.

    We thoroughly enjoyed the blackened fish tacos and the hogfish sauteed with capers was delicious

    (4)

  • LiLian B.

    Ordered 1 dozen of raw oyster and they were the best we've tried in the US. The hot old bay 1 lb shrimp was a bit overdone and the fish and chips were so so. The best part of our dining experience was when the waitress said (after we said no to desserts) "I can't let you leave without trying our famous key lime pie, try this on us!" It's that extra mile that goes a long way, hence the 5 star!

    (5)

  • George A.

    Quality bloodys and the crabs were pretty solid. Definitely a good place if you're in Naples.

    (4)

  • Vito R.

    Found this place just driving by. Not much to look at from the outside but the food was pretty good, service was outstanding. Not cheap but worth the visit.

    (4)

  • Caroline C.

    I had the fish sandwich (grouper) and onion rings which were so great. All around, though, the service, from the waitstaff to the bartender to the manager, was seriously lacking. Please, Randy's, don't rest on your laurels!

    (3)

  • Shawn K.

    Seafood very fresh, high level of quality. The hush puppies were great as well. Key lime pie was better than expected..really nice, not over the top sweet. Service very good

    (4)

  • Eileen J.

    My favorite fish restaurant in the area! Tuna is cooked just right, and the blackened bleu prep is delicious. I also recommend the sweet potato wedges. Yum!

    (5)

  • William B.

    When dinning out in Naples, our 1st, 2nd and 3rd stop is always Randy's. We look forward to each trip to Randy's; great food, exceptional Key Lime pie and the people are pretty good too! Randy's/Naples, I will be back in the summer of 2015 (God Willing), and my first stop will be Randy's.

    (5)

  • Kirsten B.

    Where should I start? The fish was nice and fresh. I loved the fish tacos. I usually do not like keylime pie but I decided to try it here because they are known for them, i actually really enjoyed it and finished the whole slice. I ended up buying a pie to bring back home too! The only thing that wasn't good was the clam chowder, I would avoid ordering that next time.

    (4)

  • Charlie B.

    Great food and atmosphere. A ton of fresh variety to pick from and excellent dips you can buy from the market

    (5)

  • Anitra B.

    Randy's never disappoints. Every trip to Naples we always stop here. Any fish dish is excellent. The quality is great and the portions are healthy. I love their fish tacos and hog fish.

    (5)

  • Kate B.

    Visited the restaurant back in May, and boy were we in for a treat! It was lunchtime and we were starving. There are plenty of chains, so we were looking for a more local spot. Pulled up just as the place opened - and took a look around before sitting down. The decor is fun, fresh and just what you would expect in Florida. The fish display smelled like fresh FISH! Ordered the plantains to start - yummy! Then we both tried the fish sandwich. Sweet Potato fries and that sandwich were just what we anticipated - AWESOME! The server even let us try a piece of the key lime pie "on the house" .... and it was a special treat for us "northerners" who don't get that sorta thing back home. Early lunchtime was a great time to visit. We will be back on our next trip down south to visit Grandma .... no doubt about it!

    (4)

  • John T T.

    Thank you Randy's Fish Market Restaurant. I walked here 8 blocks from my home to enjoy Stone Crab Claws. I have never been to Randy's before, but I look forward to being a regular. The claws were sweet and cooked perfectly.I also ordered the seafood gumbo. It had a hint of tomato, and a little more thyme that I'm used to, but I liked it. Thanks to Melissa for the complimentary Key Lime Pie. She heard I was a Randy's virgin. The pie was the best Key Lime Pie I ever tasted, not to tart with a good balance of sweet.

    (4)

  • Eliza S.

    Time two here on our week vacation because it's suuuuper good and the service is awesome!!

    (5)

  • Nusrat N M.

    The food was awesome. if you want to try gator in Florida then try their gator nuggets. Keep in list Calamari and Oyster fries also.

    (4)

  • CJ G.

    We stopped here for lunch. No waiting. Our lunch was very good. I started with the Randy's Famous Bloody Mary. For my lunch I ordered the fish tacos. Very nicely presented with beautiful fish pieces. The service staffs are friendly. The Key Lime Pie was delicious. Their little market has the best coconut cookies that so moist and delicious. The owner said it was a Florida thing.

    (4)

  • Rob H.

    This is my 3rd time at Randy's and everything gets a little better every time and a little more expensive. Bloody Mary is $10 and fish sandwiches are $12 +. The quality of the food is fantastic and the service is good. Be prepared to wait if you are going for lunch around noon. We got there at 1:30 and had no problem getting a seat. Inside is very casual and relaxed with many local residents eating here. Our dishes were the clam chowder, fish tacos, fish and chips and the crab cakes. Everyone walked away full and very content. Give it a try, you will come back...

    (4)

  • Gloria S.

    Hush puppies are best during their Happy Hour. The rest is just ok, nothing more, especially for the prices. Go during lunch. There is a market and indoor/outdoor seating. They fixed up the entry, it is now a little store and indoor waiting area. During season, we can't get in, there is always a wait. Scallops were disappointing, room temperature. Fish sandwich was ok, Nothing spectacular for the price. We come just for a change of scenery, but nothing demands our returning. Probably will return again, next year. BTW, check for coupons, they usually have them online or in the newspaper.

    (3)

  • Brittani B.

    Best seafood I've had in a long time. And definitely the best key lime pie in the south!! We will be making this a regular stop when we come down to Bonita Springs. Thanks for a wonderful experience!

    (5)

  • Ryan L.

    Yea this place is awesome. Almost got the 5 star rating. One of my favorite places to eat in naples.

    (4)

  • John V.

    I used to come here all the time but just recently came in and ordered their gator bites as a appetizer. They are in fact quite delicious but they seem to have gotten quite stingy with their portions. They claim to give 6 oz but I felt as if I got maybe 3 oz. Their hush puppies are delicious there. For dessert their key lime pie never fails, I believe The Turtle Club uses their very own key lime pie. Overall, I really only went for their gator bites but $10 for what looked like 3 oz of gator bites has lead me to never return back.

    (3)

  • Fisher G.

    Bad news on Randy's. We hated it...the salad was wilted like it was made during lunch to be ready for dinner hour, the bread basket they served had some great bread but it wasn't warm, it was refrigerated, our baked potato was hard as a brick and not even warm enough to melt the butter. I don't get it cause they have great reviews from other Yelpers. Service was sketchy and unfriendly at the bar. It was around 4:45 when we were there and was not busy at all, but did start getting a crowd by the time we left. Asked for the happy hour menu mentioned on Yelp and was told they don't start Happy Hours til May 1st!! Oh well, live and learn!! We won't go again.

    (1)

  • Kent S.

    Fantastic lunch and service! Stone crab season is here! Don't walk, run to Randy's for a nice appetizer and a delicious fish taco ... Loving it!

    (5)

  • Buck W.

    Awesome restaurant....if you go in the evening always expect a wait...but well worth it. The fish is always fresh, the Captain's Platter is great, the coconut shrimp are the best, and if you have await grab a Bloody Mary with the OMG shrimp to help time pass.

    (4)

  • Todd S.

    Very good food. Love the environment. Dorothy was a great sever. Fish tacos are not to be missed. Happy hour looks very promising as well.

    (4)

  • Chey J.

    Eeeh!!! I would actually give this place 2 1/2 stars but I chose to error on the side of bad food. This place used to be one of my family's favorite places to dine in Naples, but the last time we ate at Randy's we were very disappointed with the service AND the food. I had the blackened Mahi and it was so rubbery I could barely finish it. The steamed vegetables were ok, but nothing special. This was the consensus with everyone else at my table. Sadly, the only good things about my whole meal were the mojitos and the complimentary bread. I expect A LOT better quality for the price we paid and the time we waited for our meals!

    (2)

  • Mary H.

    This place was recommended by friends in Naples. I've had a lot better experience, like a Swan River Seafood. The salmon, while not at all inexpensive, tasted like pre-frozen fish. To purchase great fish, try Swan River, down the road.

    (2)

  • Claudia T.

    The lobster dip is to die for! It is served with flat bread crackers, so, the flavor really comes through! We lingered over dinner during high season without any pressure to "move on" from our waitress, Karen! Thank you! Top rate seafood!

    (5)

  • Helen D. F.

    We were visiting Naples for a wedding, and this place was recommended. It was pretty loud and crowded the night we decided to go. After we checked in we sat in the casual bar area and people watched. Very interesting mix of all age groups having a great time. We were called to sit down and soon a person came to ask for our orders. We all decided to have the fantastic drinks from their menu. I ordered the margarita, and will say that it's one of the best I have ever had. It had a good tequila, Don Julio, I think and some Cointreau, lime juice and mix. It was fantastic--not the overly sweet margaritas you get in some restaurants. This tasted like a margarita!! I ordered crab cakes along with a sweet potato and some fresh sauteed veggies. I was a little disappointed with the crab cakes, as they were somewhat on the salty side. However, they would have been just perfect otherwise. I looked over at an adjacent table where a man had ordered the stone crab claws, and I wished that I had followed my first inclination to order them. He said they were fresh and wonderful. My friends were all pleased with their orders-- we ended up ordering the Key Lime pie, because it seemed so highly recommended. Well, we weren't disappointed. This was the most tart, creamy, yummy pie I've ever tasted. Yes, the next time we're here, Randy's will be on our to-do list. I recommend the establishment highly if you're hungry for the freshest seafood available.

    (4)

  • A S.

    Great little restaurant with plenty of character. Recommend mussels and crab cakes as a starter and fish tacos. Food is fresh and tasty, good service and reasonably priced.

    (5)

  • David R.

    So, the place seems really good at first glance. The quality of the food is decent, but more like bar food. Fish Tacos-Meh! Lobster Mac n Cheese- more like kraft velvetta mix,with lobster chunks. Fish and Chips-OK. Dries were like bad Burger King fries. All in all, would not go back.

    (2)

  • Becky H.

    Went here with a party of four after hearing rave reviews from other family members. Very quaint/cute restaurant with fresh seafood counter and quasi gourmet grocery store. Fun to shop while waiting for our table. We were seated outside and it was super pleasant! As for the food, we ordered conch fritters that were delicious. The seafood chowder was spicy/tasty with huge shrimp floating around. My husband ordered the bikini salad - we shared it and goodness was it great! I ordered the fish tacos which were not as good as the ones I make at home:( sorry. But they WERE loaded with fish. The rest of my party ordered salmon and raved about it. Just sorry we were too stuffed for the key lime pie. Will return and save room for the pie!

    (4)

  • Bryan M.

    Delicious good. We had the seafood gumbo, coconut shrimp, and mahi sandwich. All were good and would definitely come back.

    (4)

  • Heidi F.

    I thought this place was like a glorified Denny's. The salads were gross and the fish was uninteresting for a fresh fish market. It was outrageous for the quality of food, which was fresh, but boring. Having a kid vomit at a table close by didn't help much. I would definitely skip this one.

    (2)

  • Virginia B.

    We like going to Randy's because the scallops are the best around. I get their cole slaw with dinner because the veggies served with an entree are sometimes overcooked. The salad that comes with dinner is nothing exceptional but it is fresh and cold. The key lime pie is very good.

    (4)

  • Mark R.

    Mixed bag. Went to Randy's on the advice of concierge. The fish and chips was awesome and also a great value, though the coleslaw was not to my liking. Fish and Chips usually rate poorly when you get a bunch of fish vs. 1-2 nice big and thick pieces of battered cod; not at Randy's. The fish is an assortment of lightly battered and fried fresh white fish (remnants I presume), but it is excellent! The tarter sauce is very good too. Oysters Rockefeller were great and filling too. The ginger ale and sprite lacked flavor. The mango and papaya sauteed grouper special was sub par.

    (3)

  • Sarah K.

    We were in town for the IWLCA convention and wanted to stay away from the strip mall eateries we were surrounded by. I had a taste for sea food so we did a quick search and came up with Randy's. Seating was available immediately outside and it was a nice night so we took our little dude outside on the cement picnic tables (with cushy season cushions- nice touch!) I got the grouper fingers and crabcake sammy, Todd went with the hush pups and salmon sammy. Salmon was respectable- but didn't light him on fire- same for the crab cake- respectable but damp from the grease from however they prepared it. Grouper- GOOD. Hush Pups: GOOD ...and GET THE POTATO SALAD instead of the fries. OHMAGOODNESS. And finally- we always do this...stumble upon a local landmark...GET THE KEY LIME PIE. Get it. It's unreal. We noticed on the way out of the Ft. Myers airport they sell it at some of the stores- it's that good.

    (4)

  • Lori G.

    My food was excellent. Plus the service was very fast and nice.

    (5)

  • Amanda E.

    Delicious. You cannot go wrong with anything on the menu. My favorites, fish tacos blackened, hushpuppies, steamed clams, gator bites...the colossal bloody mary is to die for. This place would be five stars if the older male bartender was friendly. He really puts a damper on the place. I would suggest sitting elsewhere if you want good service. We used to stop in for their delicious fishtale ale and some apps at the bar at least once a week, but after a few poor experiences with said bartender, we hardly ever go. Quite sad since we live so close! Overall an excellent restaurant.

    (4)

  • Sam G.

    Personally I feel my experience was a 3 but I think with repeat visits it could be higher. The good + Fish (chilean seabass broiled) - tasted good to my unsophisticated palate though they put quite a bit of oil on it... thought that broiled would be less fatty... ah well, guess they had to make it taste good. + Coleslaw that came with the fish entree was good. + Service was very efficient (perhaps too much so... see below) The less good - Service was so efficient we felt a little rushed. We were in Tuesday morning at about 11:55 and out about 12:35-40. We were asked if we wanted anything else too quickly "No"... then Bam the cheque came "take your time" yeah right. - Potato salad - pedestrian... too much mayo and not much other than potato-y taste - When asked about which fish was good broiled she pointed out two of the most expensive ones... I'm just saying. - No beer prices on the menu we received at our tables, and no prices on the take out menu... I know premium fish prices can change but beer? Noted: This resto does not show up on Naples searches, despite the fact that its among the most reviewed in Naples and 4 stars.... hmmmm....

    (3)

  • Kristie W.

    The food was great. Best Fish & Chips I have ever had. And the waiter informed us on Friday's they have all you can eat. However the service was slow. And the bloody mary's were not very good.

    (4)

  • Keith F.

    Food was good. Ordered "all you can eat". Waiter brought small portion- then never came back to see if we wanted more. Wouldn't make eye contact....weird guy. I would probably not go back.

    (3)

  • Renee B.

    Excellent food and good service. I've never gotten full on THREE shrimp before but these were ENORMOUS!

    (4)

  • Marcy C.

    Friends had us over foe a NYE dinner and served the BEST stone crabs I've ever eaten! They ordered about a week to 10 days in advance and recommend you do the same during the holidays. :) thanks, Randy's! Rumor has it you can have them shipped to you too!

    (5)

  • P. M.

    This is the place for fresh seafood! The selection is wide, very clean which tells you how well they run the place. I am a chef and I know fresh, this place has it. I can only recommend the fresh fish take ou,t I have not eaten in the dinning room yet.

    (5)

  • Jason A.

    Great hole in the wall restaurant. The food is very good, but bar service was a bit slow. It's certainly a place to return to.

    (4)

  • Paul C.

    Seafood - fresh - doesn't get much better than this. Scallops,shrimp, grouper,all perfect. Very casual and quirky atmosphere with journeyman service. Very well worth it.

    (4)

  • jen r.

    this palce was great!!! ive been to naples a few times and had never heard of it. the bartender at my hotel lobby bar recommended it and we were all so glad she did!! its where the locals go. no bells and whisltes, nothing special. a super casual and laid back restaurant. thats why it gets 4 stars bc the prices dont match the ambiance. although, the fish selection and freshness do. the menu was great, something for everyone, even the kids that dont like fish. literally i think they have every type of fish. the gator bites and lobster dip were great appetizers, soo yummy. we even took home some lobster dip!! all 13 ppl in our party raved about their food. the key lime pie and choc peanut butter brownie were both delicious and a great way to end the meal. we were a bit skeptical about the place upon arrival and we each left content and wanting to spread the word about our new fabulous find!!

    (4)

  • Sandra P.

    Really wonderful seafood. Scallops to die for and loved the key lime pie!

    (5)

  • Terry W.

    Very disappointed in Randy's Fish Market. Started off with Clam Chowder which was very good but things went down hill after that. Wanted a house salad before my dinner. If you want a dressing other than vinegar or ranch dressing, then you are out of luck. Wanted Honey Mustard dressing which almost every restaurant in America has except for Randy's. Waitress gave me cole slaw instead which I cant stand !Then, went to order my main entree which was the Captain's Platter for $27.99 on their menu and waitress informed me they were out of the usual fish that goes with platter. She said they were replacing the usual fish on platter tonight with a higher price fish which would now cost $29.99 instead of the $27.99 menu price. For $30.00, I should be receiving lobster. Refused to select the bait and switch price of $29.99. Not the customer's fault they were out of their normal fish provided on Captains Platter. Randy's Fish Market should honor their menu prices and not change them on customers. I ordered the Scallops instead which were just ok. Waitress did not give us any refills on drinks or water. Same waitress as last year when we came here so she was not new. My family will not be returning to Randy's Fish Market. Just too many better seafood restaurants to go to for a much more satisfying experience and better value !!!

    (2)

  • Pamela P.

    Your hard pressed in Naples finding a place that's consistent, clean and has "quality" food. I'm guessing because food is super expensive and getting good quality food it's a crap shoot. I'm a seasonal resident about 4 months out of the year; I reside fulltime in the Midwest suburb of Chicago, where the bar is pretty high for food, service and overall experience; largely due to competition. Randy's has a daily special; which is the best way to go. Stay away from the fried food- it's a little greasy and "hit or miss" - The service can be slow; largely because their dining room can't accommodate a large crowd. If you can't eat there, then get the Key Lime pie to GO!! It's worth it! Don't forget to stop for whipped cream -because it's the best when served with it. Get it early in your trip; because it's big and will take you about four days eating a piece a day with your significant other.

    (4)

  • Sam S.

    Good food. Killer Key Lime Pie. Service needs improvement.

    (4)

  • Ed V.

    First a couple if things u need to know, these guys specialize in fish and key lime pie and are experts at both. I'm sure somebody out there has better pie but I have yet to find it! The fish is very fresh and cooked expertly. I prefer the broiler black grouper and also the yellow tail pan fried in lemon butter. Both dishes are off the chain. The decor is pleasant and the staff are knowledgeable friendly and long term. It does get noisy inside when people are having fun eating and being social (isn't it supposed to be that way?). The wine selection is decent and reasonable and usually someone is around to offer some promo samples. I have been eating here for over 5 years and it has been consistently good. Can't go wrong with this one.

    (5)

  • Michael T.

    I'm from the SF Bay Area and love to come to Naples for the seafood. I chose Randy's because the cookbook looked interesting and there were a couple of good reviews. I'll probably not go back, but stick to Swan River. * the ambiance was great * the blues music was great * the waitress was great * the conch fritters were greasy * the peel and eat shrimp tasted frozen, not like the fresh ones at Kelly's * the fried clams were just bland, not bad, not as good as the ones at Swan River Maybe the grilled fish is better at the dinner time. I was looking forward to a fun time here since it's one of the Naples classic, but I came up short on this visit...

    (2)

  • Dave G.

    The seafood was great and the key lime pie is the best ever. We ate at both the old and new location, and we took alligator bites to go.

    (5)

  • Diana W.

    Food is good but I am very upset that they charged about $2 more per plate than what the menu indicated. That is SOOO WRONG! The pie on the stick is priced $2.99 but they charge you $3.50 for eating it at the restaurant.

    (3)

  • David C.

    On vacation here in Naples and went to Randy's on the recommendation of friends. We almost didn't stop as it seemed a bit like a generic fish fry type place. DO NOT BE FOOLED by the decor. My wife had the salmon, my son the sea bass and I had the hog fish. All three were by far the best pieces of fish we have ever had. Things were so good we decided to try the key lime pie. As if things could not have gotten any better. Do yourself a favor and save room for at least one bite of this slice of heaven.

    (4)

  • Jeff P.

    Fish n chips...average. Oysters...average; dry but tasty. Gator bites...tough. Key lime pie...tart and light; as good as everyone else says. Atmosphere...fun. Bar...cool with blues music. Service...hostess could care less, bartender was great.

    (3)

  • S H.

    Yum! Great specials for happy hour and excellent fresh fish. A gem!

    (4)

  • AL P.

    Absolutely delicious seafood. Oysters were very good too. Mahi mahi, salmon and the seared ahi tuna were superb. Truly good seafood with great service. Place was packed yet they seated us right away. Nothing fancy but delish seafood. We' ll be back foe more.

    (4)

  • Jason D.

    Over the last few years, I've been to Randy's about five times. In the past I would of given 4 to 5 stars, but not this time. First, it was a Sunday night at 8pm and they were no longer serving one of their nightly specials. Not because they had ran out of fresh seafood for the entree, but due to them running out of clam sauce. Really? Granted it was busy and we had to wait a whole ten minutes before being seated, but there may be more serious problems behind the scene if this happens because of a sauce. Service was prompt but not overly friendly on this night. Dear waitress, when asked which side for the entree is better, the proper response is to briefly describe them and not, "which ever one that you prefer more." Because they were out of clam sauce, I ordered the old standby of fried oysters, which were plump and really good. I tend to like the food here, even though on three occasions a section of the shell was left with the oysters and I came close of chipping a tooth. Wife's portion of clam strips were huge, but the "market price" reflected on the bill. Total for two dinners, appetizer (fried pickle), and one draft beer was $58 w/ tax. Suggestion for Randy, have fewer items on the menu and excel in those items. Suggestion to customers, go for lunch or be prepared to pay $$ merely because of the area.

    (3)

  • linh d.

    I had to give this place a try due to its high reviews on Yelp. I was in Naples, FL for a conference so I swung by to order their fish and chips and of course, their famous key lime pie. Overall, I thought it was good. Hope to try other things on their menu.

    (4)

  • Abby C.

    I found this place online after googling "best key lime pie in naples, FL." I was looking to have a really awesome piece of key lime pie, and after reading several reviews raving about Randy's pie, I convinced my family to grab dinner and dessert there. Let me tell you, I got way more than a great piece of key lime pie. We got there earlier so we had no wait at all, but the waiting area looked pretty awesome, so I may consider going back when I had to spend a couple minutes waiting for a table. The waiting area is outdoors with plenty of seating with a free wine tasting bar. Yes. Very good. We were seated in the bar area at a booth. The ambiance was nice and fun and light. Very casual and welcoming. I had a really hard time deciding what I was going order. With the complete seafood menu comes a list of the fresh fish available at the fish market and I wanted to try them all. However, I settled the blackened grouper sandwich, and although I wish I had ordered the fried fish sandwich (I'm trying to eat healthier) I wasn't disappointed with the blackened grouper. The potato salad had good flavor, but maybe a bit too much mayo. My dad got the kip plate which also look really great. Overall, the main meals were pretty good. The real highlight however was the key lime pie. Very tart, very light, real whipped cream on top. I'm no connoisseur of key lime pie, but I know when I finished my half a piece, I wanted to eat at least 3 more. I'd say this is a must buy at Randy's Fish Market Restaurant. I'd definitely go back and I'd try something else off the fresh fish menu... and of course, get the key lime pie (no sharing next time).

    (4)

  • Danielle B.

    visiting in Naples for the week and this was recommended by someone local. I had the crab cake sandwich. it was really good. i would've like a tad more crispyness on the outside, but i'm not knocking them for it. It was very tasty. My husband had the calamari platter, he said it could've used a few more pieces, but he enjoyed it just the same. My son's kids meal was served on a frisbee, which he was able to take with. Love that idea! I would definely recommend this place to anyone in Naples.

    (4)

  • scott a.

    DELICIOUS!!!! Great atmosphere and AMAZING food! So good!! It was our first visit there, and the waitress gave us a free slice of key lime pie because it was our first time! That really wowed us! Can't wait to go back - delicious cold beer, too! And you can buy fish there like at a market!

    (5)

  • Frank S.

    Outstanding lobster dip for an app. Great happy hour off-season. See Tony the bartender for a great glass of wine. The Fish Market here is a neighborhood source of brilliance! Only place within 10 miles that has decent, fresh fish. Try the Chilean Sea Bass...

    (5)

  • Rando S.

    This place is Great. Went there for the first lasy night and had a wonderful time. It is very casual and friendly. The wait staff were fast, friendly and willing to help with the menu. I ordered the fiswh and chips and I must say they were probably the best I have ever eaten. No thick breading over reformed chopped fish. They used only the freshest fish cut into bite sized portions...just really good. We will be definitely go back again

    (5)

  • Jeff G.

    Super fresh fish (from the in house market), both local and northern varieties. Preparations varied - traditional to creative. Great sides and appetizers. Restaurant interior is inviting and comfortable. Don't understand the reviewers who call it a little shack, the building itself is only around 5 years old (or remodeled then) and its fairly big.

    (4)

  • Samantha S.

    Randy's is a great, locally owned seafood restaurant with delicious local fare. I recently went for the first time and enjoyed their scallop lunch special - sauteed. VERY good. Service was ok, but not bad. Nice atmosphere for a casual lunch - indoors or out.

    (4)

  • Paul R.

    Pretty good. Not good enough to put on a "I'd definitely come back" list.

    (2)

  • Dinks D.

    Amazing calamari! The service was pretty good (we had a big group) and they had a great selection so all of us were able to find something we liked. The only complaint was the crab cakes, I wouldn't really recommend them.

    (4)

  • Aaron W.

    We were briefly driving through Naples for the first time and had read good reviews of Randy's. Honestly, after seeing how posh and ritzy Naples was I was a bit worried that Randy's might be too high end for our tastes (and wallets) but this fear turned out to be unfounded. The Caribbean-shack interior is nice and welcome. The lunch crowd was busy but we got a seat without a wait, large comfy booth. From the lunch menu we ordered a shellfish salad, which was a large green salad topped with a generous portion of shrimp, clams, and scallops. Ask about dressing because it doesn't come with any by default (our waitress offered a balsamic vinaigrette). Also ordered the yellowtail lunch special which came with a mango/papaya salsa and fried plantains. Both dishes were excellent. The yellowtail (blackened) was moist and juicy with just the right amount of blackening spice. For dessert we of course had the much ballyhooed key lime pie. Verdict: wowee. Believe the hype. Awesome key lime pie -- rich custard, perfect balance between sweet and tart, plus topped with real fresh sweet whipped cream.

    (4)

  • Beebe G.

    my work mate and i had dinner here late on friday night. the first thing we ordered was a beer and a dozen oysters on the half shell. they were huge oysters and we enjoyed them thoroughly. i had the grilled grouper and my colleague had the shrimp. everything was amazingly scrumptious! we shared their famous key lime pie but was not impressed with its flavor. the texture was right but it lacked that key lime flavor that quenches your taste buds that follows with an ummm! i'd love to come back some day and try their other fish entrees.

    (4)

  • Maria P.

    Nice small local casual restaurant. Had a deliciously light house clam chowder and conch fritters with a yummy sauce. David ordered the grouper sandwich which was claimed to be "the best sandwich in the US." If you are going to make that claim, then it better be exceptional. It wasn't. It was a bit bland but it was definitely fresh and eatable. David's mom had the grilled salmon which was very tasty. The kids chicken tenders were good. One note on babies....no changing table in bathroom. They have a good variety of wines and homemade desserts. Would definitely return and try some of their other dishes. Overall, it was a pleasant experience. In five words "Fresh seafood and friendly service!"

    (3)

  • Jim V.

    Last year was suspect this year back to the quality I had been use to try the gumbo, black grouper & sea bass great

    (4)

  • Anne S.

    Randy's was recommended by a waiter in a fine dining restaurant on 5th St. S. Yes the fish was fresh but if you like eating at a rapid pace then this is this is the place for you. We first ordered our drinks. We shared one appetizer and as the last piece went into our mouths the salad came. Before we were done eating that the main course came. Did not even bother to order dessert. So it you want a leisurely meal this is not the place. If you have to catch a train, plane or bus then by all means head on over. Food: $1 extra for blue cheese dressing, the green beans that came with the entree were awful. Server seemed to be trained well in getting you in and out in a hurry.

    (1)

  • Eric S.

    my son loved the gator bites, the conch fritters had lots of conch in each one. The groper fingers were awesome, too. Service was quick and attentive. We were there offseason, there seamed to be lots of chairs outside so I can only assume that there's a long wait inseason. Go check this place out. Don't forget the key lime pie!

    (4)

  • Peter C.

    Slightly apprehensive when we approached this little shack, but the experience turned out to be genuinely pleasant. Fast service, friendly wait staff, modest but cute decor. My blackened mahi sandwich was above average, though the portion was slightly smaller than I had imagined. The fries were quite perfect, as was the key lime pie. However, they charged an extra $5 when we ordered a whole pie since we are eating it there (as opposed to take out). I suppose this is a place that grows on you, so I reserve room to upgrade my rating when I come back here again.

    (3)

  • Andreas K.

    I've only been once unfortunately but I loved it. It's a simple place but the food was excellent. I look forward to going again.

    (4)

  • Ron S.

    I wish Randy's were within walking distance of my house, like it is to my friend ML's place. Fresh food, happy staff, and what looks like a great bar to hang in. This'll be a regular visit when in Naples with ML...

    (3)

  • Tom S.

    I'm from Delaware so my wife and I wanted a local seafood restaurant that wasn't too fancy. Well this was it and has a great Key West feel to it. I lived in Clearwater Beach for awhile and always liked the Gulf grouper so I had the black grouper and it was excellent. I started off with typical shrimp cocktail and they were meaty. My wife had clams casino to start and were big and tasty and she had a scallops and shrimp combo. Could have done without the shrimp as they were a little overcooked but the scallops were great. We both had the potato salad with our dinners and it tasted homemade. Like everyone else has said on here, we finished off with the best part....the Key lime pie. Overall a very good dinner but I took a star off because of price. I thought it was little pricey. I would definitely recommend trying them.

    (4)

  • Harry C.

    Randys is out of town on the main road to Ft Myers but worth the trip if you like blackened fish. Inside it is rustic and it can get hectic. It is a working fish market. Service is uneven if they are rushed but the fish is worth it. Randys and Swan River (closer to town) are the two best fish eateries in Naples.

    (4)

  • Michael F.

    Randy's has an excellent selection of seafood, with prices a little on the high side. The appetizers are excellent, and they have gift certs on Restaurant.com . The grouper dishes (there are lots) are excellent. Also very fond of the lobster dip. The keylime pie is advertised as the best in Naples. It's good, not sure about the best, but they sure sell a lot of it.

    (4)

  • Ranjit M.

    This is coming from a native Californian with minimal experience eating florida seafood, but Randy's was recommended by a family friend who is an ex-shrimper that used to sell Randy his seafood. Our lunch was terrific. We split the conch fritters as an appetizer, they were very good. For lunch we split a fried grouper sandwich and a fried oyster sandwich, both were phenomenal. Both sandwiches were served on fresh bread with homemade tartar sauce. I wish I could find a sandwich like that in the Bay Area. We finished it off with a delicious slice of Key Lime Pie.

    (5)

  • Ten Words or Less, A.

    Fried grouper sandwich plus key lime pie equals inconveivable satisfaction.

    (4)

  • Chris G.

    Randy's offers an extensive menu as well as a fresh fish market and deserts to go. Great French fries and deep fried shrimp.

    (4)

  • Patrick B.

    Conch fritters and lobster dip are the best appetizers. Flat screen tvs all around with sports on, and a relatively modest price for great seafood. However, "generous" portions of shrimp is 8?? Very disappointed.

    (3)

  • Rob C.

    accommodated 9 of us. thus sharing a whole key lime was much better than ordering slices--two slices = price of one??...nicely tart. the caribbean yellowtail special (sauteed) with tartar, pretty good overall with decent plantains. totally out of stone crab :( prices were reasonable, place was busy.

    (3)

  • Chelsea M.

    If my parents didn't live in Naples, I am pretty sure I would go to Naples just to eat at Randy's. Some people don't like Randy's because they don't serve the fish with all the bells and whistles and crap like special sauces and glazes or whatever, but when the fish is so good and fresh like it is there you don't need all that superfluous shit. Go to Starbucks.

    (5)

  • Mr A.

    Two colleagues and I recently had dinner here on a business trip. Service was friendly and efficient. Menu vast, includes both fried items as well as grilled, sauteed, etc. I had a grouper special, believe it was glazed with a cilantro and orange sauce. The fish and sauce were kind of bland, perhaps i should have ordered blackened. The side salad which came with dinner was tasty, and the baked potato and green beans i chose were just average. Overall, this is a casual, decent seafood place that if convenient may be worth a visit.

    (3)

  • Sydney P.

    Good for what it is. We were in the mood for some un-fancy seafood and decided to try this place. It has a very low key feeling, everything on the menu looks simply prepared nothing complicated , and judging by the packed restaurant and wait for a table it's just the way people like it. We decided to just try a bunch of apps. I was really excited to try the Oysters Rock but they were just shy of awful. There was none of the traditional sauce or flavors, just oyster, tons of spinach, and some cheese melted (congealed) on top. Very blah & disappointing. ( 5 for $9.95, competitive price for these parts, and if you like them on the plain side, then here you go) I had a cup of clam chowder and it was delicious ($ 3.95) Perfect consistency, fresh and tasty. We also went for the grouper fingers ( $10.95 huge portion) , and the conch fritters ( $7.95), both of which were really good - We both enjoyed them, I recommend trying the fritters with the marmalade sauce that usually comes w/ the coconut shrimp. The rest of the menu was appealing, but we were in the mood for a variety of different flavors. We checked out what everyone around us was eating, some looked yummy, some very plain ( particularly the fish dinners). We will definitely try this place again, probably for more app samplers. There is a nice tap room for waiting, and they also sell their famous Key Lime Pies as well as other foody items in the shop. Our waitress was busy and still took great care of us. For $ 41 bucks we left happy and full and got to sample a good portion of the app menu-

    (4)

  • Denise P.

    We were looking for a great local restaurant with super fresh seafood and the hotel concierge recommended Randys. We were not disappointed, it was excellent! Casual environment, great service and the meal was outstanding. The Conch Fritters were surprisingly tasty, the grouper dinner and the sea bass neapolitan were exactly what we were looking for. Also, don't miss the Key Lime Pie, it was terrific. Be sure to make a trip to Randys next time you are in Naples, we will!

    (5)

  • Ed V.

    First a couple if things u need to know, these guys specialize in fish and key lime pie and are experts at both. I'm sure somebody out there has better pie but I have yet to find it! The fish is very fresh and cooked expertly. I prefer the broiler black grouper and also the yellow tail pan fried in lemon butter. Both dishes are off the chain. The decor is pleasant and the staff are knowledgeable friendly and long term. It does get noisy inside when people are having fun eating and being social (isn't it supposed to be that way?). The wine selection is decent and reasonable and usually someone is around to offer some promo samples. I have been eating here for over 5 years and it has been consistently good. Can't go wrong with this one.

    (5)

  • Michael T.

    I'm from the SF Bay Area and love to come to Naples for the seafood. I chose Randy's because the cookbook looked interesting and there were a couple of good reviews. I'll probably not go back, but stick to Swan River. * the ambiance was great * the blues music was great * the waitress was great * the conch fritters were greasy * the peel and eat shrimp tasted frozen, not like the fresh ones at Kelly's * the fried clams were just bland, not bad, not as good as the ones at Swan River Maybe the grilled fish is better at the dinner time. I was looking forward to a fun time here since it's one of the Naples classic, but I came up short on this visit...

    (2)

  • Dave G.

    The seafood was great and the key lime pie is the best ever. We ate at both the old and new location, and we took alligator bites to go.

    (5)

  • Diana W.

    Food is good but I am very upset that they charged about $2 more per plate than what the menu indicated. That is SOOO WRONG! The pie on the stick is priced $2.99 but they charge you $3.50 for eating it at the restaurant.

    (3)

  • David C.

    On vacation here in Naples and went to Randy's on the recommendation of friends. We almost didn't stop as it seemed a bit like a generic fish fry type place. DO NOT BE FOOLED by the decor. My wife had the salmon, my son the sea bass and I had the hog fish. All three were by far the best pieces of fish we have ever had. Things were so good we decided to try the key lime pie. As if things could not have gotten any better. Do yourself a favor and save room for at least one bite of this slice of heaven.

    (4)

  • Jeff P.

    Fish n chips...average. Oysters...average; dry but tasty. Gator bites...tough. Key lime pie...tart and light; as good as everyone else says. Atmosphere...fun. Bar...cool with blues music. Service...hostess could care less, bartender was great.

    (3)

  • S H.

    Yum! Great specials for happy hour and excellent fresh fish. A gem!

    (4)

  • AL P.

    Absolutely delicious seafood. Oysters were very good too. Mahi mahi, salmon and the seared ahi tuna were superb. Truly good seafood with great service. Place was packed yet they seated us right away. Nothing fancy but delish seafood. We' ll be back foe more.

    (4)

  • Jason D.

    Over the last few years, I've been to Randy's about five times. In the past I would of given 4 to 5 stars, but not this time. First, it was a Sunday night at 8pm and they were no longer serving one of their nightly specials. Not because they had ran out of fresh seafood for the entree, but due to them running out of clam sauce. Really? Granted it was busy and we had to wait a whole ten minutes before being seated, but there may be more serious problems behind the scene if this happens because of a sauce. Service was prompt but not overly friendly on this night. Dear waitress, when asked which side for the entree is better, the proper response is to briefly describe them and not, "which ever one that you prefer more." Because they were out of clam sauce, I ordered the old standby of fried oysters, which were plump and really good. I tend to like the food here, even though on three occasions a section of the shell was left with the oysters and I came close of chipping a tooth. Wife's portion of clam strips were huge, but the "market price" reflected on the bill. Total for two dinners, appetizer (fried pickle), and one draft beer was $58 w/ tax. Suggestion for Randy, have fewer items on the menu and excel in those items. Suggestion to customers, go for lunch or be prepared to pay $$ merely because of the area.

    (3)

  • linh d.

    I had to give this place a try due to its high reviews on Yelp. I was in Naples, FL for a conference so I swung by to order their fish and chips and of course, their famous key lime pie. Overall, I thought it was good. Hope to try other things on their menu.

    (4)

  • Abby C.

    I found this place online after googling "best key lime pie in naples, FL." I was looking to have a really awesome piece of key lime pie, and after reading several reviews raving about Randy's pie, I convinced my family to grab dinner and dessert there. Let me tell you, I got way more than a great piece of key lime pie. We got there earlier so we had no wait at all, but the waiting area looked pretty awesome, so I may consider going back when I had to spend a couple minutes waiting for a table. The waiting area is outdoors with plenty of seating with a free wine tasting bar. Yes. Very good. We were seated in the bar area at a booth. The ambiance was nice and fun and light. Very casual and welcoming. I had a really hard time deciding what I was going order. With the complete seafood menu comes a list of the fresh fish available at the fish market and I wanted to try them all. However, I settled the blackened grouper sandwich, and although I wish I had ordered the fried fish sandwich (I'm trying to eat healthier) I wasn't disappointed with the blackened grouper. The potato salad had good flavor, but maybe a bit too much mayo. My dad got the kip plate which also look really great. Overall, the main meals were pretty good. The real highlight however was the key lime pie. Very tart, very light, real whipped cream on top. I'm no connoisseur of key lime pie, but I know when I finished my half a piece, I wanted to eat at least 3 more. I'd say this is a must buy at Randy's Fish Market Restaurant. I'd definitely go back and I'd try something else off the fresh fish menu... and of course, get the key lime pie (no sharing next time).

    (4)

  • Danielle B.

    visiting in Naples for the week and this was recommended by someone local. I had the crab cake sandwich. it was really good. i would've like a tad more crispyness on the outside, but i'm not knocking them for it. It was very tasty. My husband had the calamari platter, he said it could've used a few more pieces, but he enjoyed it just the same. My son's kids meal was served on a frisbee, which he was able to take with. Love that idea! I would definely recommend this place to anyone in Naples.

    (4)

  • scott a.

    DELICIOUS!!!! Great atmosphere and AMAZING food! So good!! It was our first visit there, and the waitress gave us a free slice of key lime pie because it was our first time! That really wowed us! Can't wait to go back - delicious cold beer, too! And you can buy fish there like at a market!

    (5)

  • Frank S.

    Outstanding lobster dip for an app. Great happy hour off-season. See Tony the bartender for a great glass of wine. The Fish Market here is a neighborhood source of brilliance! Only place within 10 miles that has decent, fresh fish. Try the Chilean Sea Bass...

    (5)

  • Rando S.

    This place is Great. Went there for the first lasy night and had a wonderful time. It is very casual and friendly. The wait staff were fast, friendly and willing to help with the menu. I ordered the fiswh and chips and I must say they were probably the best I have ever eaten. No thick breading over reformed chopped fish. They used only the freshest fish cut into bite sized portions...just really good. We will be definitely go back again

    (5)

  • Jeff G.

    Super fresh fish (from the in house market), both local and northern varieties. Preparations varied - traditional to creative. Great sides and appetizers. Restaurant interior is inviting and comfortable. Don't understand the reviewers who call it a little shack, the building itself is only around 5 years old (or remodeled then) and its fairly big.

    (4)

  • Samantha S.

    Randy's is a great, locally owned seafood restaurant with delicious local fare. I recently went for the first time and enjoyed their scallop lunch special - sauteed. VERY good. Service was ok, but not bad. Nice atmosphere for a casual lunch - indoors or out.

    (4)

  • Paul R.

    Pretty good. Not good enough to put on a "I'd definitely come back" list.

    (2)

  • Dinks D.

    Amazing calamari! The service was pretty good (we had a big group) and they had a great selection so all of us were able to find something we liked. The only complaint was the crab cakes, I wouldn't really recommend them.

    (4)

  • Aaron W.

    We were briefly driving through Naples for the first time and had read good reviews of Randy's. Honestly, after seeing how posh and ritzy Naples was I was a bit worried that Randy's might be too high end for our tastes (and wallets) but this fear turned out to be unfounded. The Caribbean-shack interior is nice and welcome. The lunch crowd was busy but we got a seat without a wait, large comfy booth. From the lunch menu we ordered a shellfish salad, which was a large green salad topped with a generous portion of shrimp, clams, and scallops. Ask about dressing because it doesn't come with any by default (our waitress offered a balsamic vinaigrette). Also ordered the yellowtail lunch special which came with a mango/papaya salsa and fried plantains. Both dishes were excellent. The yellowtail (blackened) was moist and juicy with just the right amount of blackening spice. For dessert we of course had the much ballyhooed key lime pie. Verdict: wowee. Believe the hype. Awesome key lime pie -- rich custard, perfect balance between sweet and tart, plus topped with real fresh sweet whipped cream.

    (4)

  • Beebe G.

    my work mate and i had dinner here late on friday night. the first thing we ordered was a beer and a dozen oysters on the half shell. they were huge oysters and we enjoyed them thoroughly. i had the grilled grouper and my colleague had the shrimp. everything was amazingly scrumptious! we shared their famous key lime pie but was not impressed with its flavor. the texture was right but it lacked that key lime flavor that quenches your taste buds that follows with an ummm! i'd love to come back some day and try their other fish entrees.

    (4)

  • Davíd M.

    After kayaking at Wiggins pass, my family and I stopped at Randy's. I had a grouper sandwich and seafood gumbo. Fresh and perfectly seasoned. The wine selection is great and affordable. We didn't expect such a treat from such a casual place. Keep the quality and prices, we will be back. One comment - the hostess wasn't very friendly. We asked for a booth and she gave us this "really" look.

    (5)

  • Dan B.

    August 22 2015 4 of us ate at Randy's just before the health Dept. shut them down. 2 members of my family had the same menu item and both have ended up with food poisoning and are now on antibiotic therapy for intestinal issues that have continued for the last 2 weeks. Loved this place, but obviously not clean enough to jeopardize your families health.

    (1)

  • Mary T.

    This place is disgusting and the service is terrible. When we went there earlier this month, it smelled. it was dirty. We sat down and waited forever for a server to greet us and get our drink order. Before our drinks came, we left because of the smell. Low a behold a few days later, they get shut down by the health department. ick. documentcloud.org/docume…

    (1)

  • Brian K.

    Randy's Fishmarket temporarily closed for health department violations. From Naples Daily News Alexi Cardona 3:37 PM, Aug 11, 2015 10:04 PM, Aug 11, 2015 NORTH NAPLES, Fla. - Randy's Fishmarket Restaurant & Bar in North Naples has been closed temporarily for health code violations, including the presence of live and dead roaches, roach droppings and live flies, according to an inspection report from the Florida Department of Business & Professional Regulation. An inspector was sent to the restaurant after a former employee filed a complaint on the DBPR's website about the restaurant's working conditions, roach infestation and business practices. The complaint states that there is a "cockroach infestation" underneath the fry station and that the restaurant is "illegally selling fish that is labeled as grouper that is actually a cheaper fish such as tilapia or basa." Click here to read the full report. The restaurant was cited for 10 total violations, five of which are considered high priority by the DBPR. The five high-priority violations included live flies in a fish display reach-in cooler; hazardous food not being kept at a safe temperature; live roaches found under the same fish display cooler and in a dry storage area; roach droppings by the bar and off-site storage area; and rodent droppings in an off-site dry storage area. Other violations include dead roaches, employees using a hand-washing sink as a dump sink in the bar area and no proof of required state-approved employee training for any employee. The restaurant was closed Tuesday afternoon, and employees were redirecting people wanting to stop at the restaurant for lunch. Michael Filipo, one of the restaurant's managers, said a storage shed was found dirty and that employees were removing everything and cleaning it out. The storage shed, he said, was full of mostly cleaning supplies. According to Filipo, the restaurant is set to reopen Wednesday at 8 a.m. after it is reinspected. Chelsea Eagle, deputy director of communications for the Florida Department of Business & Professional Regulation, said in an email that the restaurant "has not received a callback inspection and is therefore not permitted to reopen and operate." According to Eagle, the Division of Hotels and Restaurants, which licenses, inspects and regulates state lodging and food service establishments, typically performs a callback inspection within 24 hours after an emergency closure unless the restaurant operator asks for an extension. Weekly emergency closure reports from DBPR show that six other Naples area restaurants have had emergency closures in 2015. Three of those restaurants -- Lulu Bs Grill, Daruma Japanese Steakhouse and Naples Rain Forest Cafe -- were cited for roach problems and other issues. The other three had issues like sewage leaks or no water. Filipo said the restaurant is under new management and that the new managers have only been there for a couple of weeks. "We didn't even realize we had that storage area," he said. naplesnews.com/news/loca…

    (1)

  • David R.

    I have been to Randy's Fishmarket Restaurant a couple of times and the great quality food seems to be a standard! Everything is always fresh and in a timely manner. I live in Miami, and decided to go on a little road-trip to Naples with the wife. We love it! Our server was friendly, the environment is very causal and the food was exquisite! Aaaaand they have a 6 dollar during happy hour that is the perfect way to start your dinner! The fried oysters are a must and the clam chowder, for those of us who appreciate a good chowder soup, is a must try. This time around we were not able to sit on the outside are, which was a little bit of a down, but the food made up for it. If you are in the area, this is a must try spot... you will not be disappointed.

    (4)

  • Brendan F.

    The food here is generally pretty good. The service at Randy's is always quite good as well. I live locallly and come here quite often. And although I hate to be one of those "it used to be better back in the day" kind of people, Randy's has taken some shortcuts and skimped in some areas over the last couple of years. First of all, new ownership/management has raised prices pretty much across the board. This makes Randy's feel less like a local place with good fresh fish, and more like another tourist trap. Even the emphasis in the front area on Randy's logo Tervis cups and t-shirts has helped Randy's take on the feel of Eskimo Joe's. They've also cut back in areas that were formerly nice touches... Not necessary, but nice touches... Kids meals used to be served on frisbees. Small touch, but my kids loved it (and is no longer part of the program). Also, water used to be served in plastic take-home cups. Now water is only by request. Which makes no sense in South Florida. One last complaint, and this one cost Randy's a star on the review. They used to serve Michelob Amberbock beer on tap, one of the best American beers made. They have replaced it with Yuengling, a tasteless beer that smells like piss. Makes me wonder about their concern for the quality of the rest of the menu. I am sorry to say, this place used to be much better.

    (2)

  • Jill L.

    Don't waste your time. Sitting at table and fish cooler leaking all over the floor, staff bringing dirty mop bucket next to table while we are eating Horrible service, pricey and not worth the trip.

    (1)

  • Dalia M.

    This place came recommended by a friend who frequents Naples a lot. Apparently Randy's is very popular! A casual "fish shack" vibe that serves delicious food. We had the captains platter, mussels, two slices of key lime pie (best I've ever had), a salad with their homemade blue cheese (we got some to go), crab cakes. Stuffed!!!! The wait was estimated at two hours but we were seated after 50 minutes. It was a big week in Naples with everyone in town for the holidays. I took a star off because of the bartender while we waited. She was cold and kind of rude - not something I experienced my whole week in Naples, including bartenders on NYE.

    (4)

  • Jim J.

    (Visit of Tues, July 7) This is a seafood market that also sells its foods on a menu. I had the Triple Tail blackened and topped with Bleu Cheese sauce. It was extraordinary. The Clam Chowder was well-seasoned. Slat-sensitive folks might want to rethink ordering it. As for the fish, You can make your own combination from up to 20 different kinds of fish. It goes without saying that such a service is not easy. Brendan F is clueless in his 2-star rating and Food C is violating Yelp's terms of service by using a false identity. But don't expect Yelp to read their own reviews. Ever. It works because massive amounts of reviewers can't all be wrong. I use Yelp on a daily basis. Long story short, this was an amazing seafood find in Naples and I highly recommend it. It is a Mom n Pop type place so the service can be unpredictable. We are a bilingual family so we had to explain the complex menu in Spanish to a couple of our family members. While my daughter was translating the menu for her grandmother, the waitress actually rolled her eyes. The problem with Mom n Pops is that servers often don't have a clear foundation of understanding of their customers. They only see the customer in relation to themselves. They pamper the ones they like and roll their eyes at the ones they don't. Mom n Pop-only servers tend to be too surly and inconsistent while corporate-only servers tend to be incompetent and unable to think for themselves. The ideal server has a foundation in a true corporate environment but years in practice with an independent. I was very generous in giving four stars in light of the eye-rolling incident. But that is only to highlight how good the food was. Expect extremely fresh fish and great variety but remind your waitress there's no rolling eyes in customer service.

    (4)

  • David P.

    Awesome restaurant. They are usually packed every night in the high season and I can completely understand why! The food is very fresh and gives a great insight into the fresh seafood that a great Naples restaurant can offer. The oysters to start were extremely fresh and good size for the price and the main courses were fantastic as well. In interesting point was the restaurant seems to have a serving staff that only deals with getting the meals to the table. This allows the waiter/waitress to be more attentive to the customer over having to balance checking on us while making sure meals are being served on time.

    (4)

  • Jennifer W.

    The gator bites were amazing. Was down in the area and decided to stop in, was worth the trip.

    (4)

  • Jason B.

    Looking for fish in a coastal town...many choices, and we found a good one! I ordered the blackened mahi sandwich and chose potato salad as my side. The bun was high quality and the tomato was very ripe and flavorful. The fish portion was substantial, well seasoned, and very good! The potato salad was also very tasty and creamy. The meal was served with sweet coleslaw which was standard and a dill pickle spear. My wife ordered the blackened grouper sandwich and chose the fries. The fish sandwich was of the same high quality and portion, and the fries were so good I stole quite a few off her plate. Prices were in line with quality, and ambiance was what I would expect from a restaurant/ seafood store. We skipped the dessert, but will likely come back another trip to give it a whirl... .

    (4)

  • Drew M.

    Fresh and delicious! Generous menu with a variety of eats for any appetite. Half of their menu is a pick your fish/pick your meal... there were about 20 fish/shellfish/turf options and you choose how you want it cooked and whether you want it as a sandwich, a salad, or platter. That was really neat! My husband tried the lightly blackened Tripletail as a sandwich and said it was buttery and flaky. He recommends the full blackened. I ordered the award winning fish tacos. It came with 2 tacos, cole slaw, and fries or tater salad. I could hardly finish the first taco, it was very filling. It had a lovely kick to it which I enjoyed. I think the fish could have had a little more seasoning but overall it was super fresh and tasty. We also had the conch fritters... so good! You have to get those! The service was ultra friendly. I feel like our food took a little while to make it to our table, but that wasn't an issue as we weren't in a rush. We went on a Tuesday night and they had a wait. Might be worth it to try calling ahead for a reservation (not sure if they take them). Will return in the future and recommend giving this place a try if your looking for seafood!

    (4)

  • Griffin C.

    Randy has left the building. The original owner sold and is now part owner at Fish Crazy-it's very good.

    (1)

  • John B.

    My wife and I ate here when I had a work conference in Naples. We had wanted to come for dinner, but fortunately I called because I was quoted a 90 minute wait so we went elsewhere. We still wanted to go though, so we went for lunch the following day. It was less than a 20 minute wait. Randy's has a small market of food and and collectibles that is nice to look through while waiting for our table. My wife and I ordered a dozen oysters and the fish tacos. They were great. The oysters were rather large. I would have normally given this place 5*; however, the service was rather lacking. I understand that the place was busy, but we were never checked on by the waitress and my water glass sat empty for the majority of the meal. That said, the next time we are in Naples, we will absolutely come back for a meal.

    (4)

  • B M.

    The dude attorney that runs "Randy's" ripped off the original owner and namesake Randy. Go to Fish Crazy, the real Randy will be there to greet you and carry on the tradition of his business the way that it was meant to be.

    (1)

  • Roxanne V.

    it's an awesome place you just have to go and see for yourself. really , go ! now :p i love the fish tacos, gator nuggets, and well their fish is always fresh but most of all the pie is what has me coming back for more i love their key lime and my babies love the pie on stick choice they now offer

    (5)

  • Richard H.

    Traveling to Naples form The Cape is a pain in the ass. All these stupid rich retirees who do not know how to share the road or drive in general. But eating at Randy's seem to make up for the trouble. 48 minute drive for nice folks and good meal with large portion of fish. I had Randy's House Favorite Fish & Chips . 1st it is on a platter. 2nd I got to try the potato salad instead of fries. The potatoe salad was made with small red potatoes a bit of green onion & a creamy sauce. Wonderful. A bit of cole slaw of standard fare. Along with a unhealthy large portion of a white fish...LOL... I am glad the fish gave it life for such a fine meal. Properly seasoned breaded coating cooked to a moist fluffy meat inside. They had condiments of tartar sauce, a robust cocktail sauce and malt vinegar if you pleased. I needed to get a doggie bag for the salads to take home. All of the staff were nice and helpful. Even the ones that I was NOT going to tip.... ;-) So for my next venture to overindulgent Naples I will definitely stop by Randy's . Good prices good food.

    (4)

  • Jason P.

    Decent. The food was pretty good. The New England calm chowder and the seafood gumbo were both really good, but they serve it in these small plastic bowls.....so tastes good but presentation is bad. Coconut crusted shrimp was really good as well. They were out of oysters and a bunch of fish and it was still early, so they either get a lot of business or they don't keep a lot of food on hand. The fish tacos say "Award Winning", but they lacked flavor. Was also surprised that there were only 2 tacos, when the plate cost $15. I've had better tasting fish tacos for less than $10 at other places.

    (4)

  • William G E.

    Ok, I've had seafood all over so I know my stuff. Have to say I wasn't impressed. The seafood was pretty good tasting but the quantity was sparse for that much money. Came with bread which was ok but usually served warm. Veggies so so, the potato was hard. The service was ok. I went somewhere here last night that was cheaper and far better. Also got way more for money. Had twice as many people and tip was left up to us. They are by the river so you guess where. Here a 20% was added for 6 people. Go for yourself I say but they are not near the top, sorry

    (2)

  • Brian K.

    Randy's Fishmarket of Naples, Florida is one of the best seafood restaurants in the world and serves up a badass Bloody Mary using their own unique mix and garnished with an "OMG Shrimp". And yes, when we saw that thing we had to say "OMG"! For more check out bloodyamerica.com !

    (4)

  • Ali L.

    This place really knocked my socks off! We started with the conch fritters which were delectable, and the wine our server recommended was a perfect pair. For dinner I ordered the sautéed tripletail...out of this world! Two others with me ordered broiled tripletail and the captain's platter. Everything was phenomenal! I loved that you could order any of the fish they sold fresh at their market, then choose how you wanted it cooked and which sides to go with it. You can literally get everything your tastes desire! 5 stars all the way!

    (5)

  • Lizi C.

    On the fence about giving a 3 or 4 on this one. I had the blackened fish tacos which were decent. I thought they were missing a little flavor and could have used some salsa or additional seasoning. My husband tried the Chilean sea bass and really enjoyed his meal. The sweet potato fries and onion rings added to our meals were good. Unrefrigerated tartar sauce on the tables kind of weirded me out and I unfortunately felt like I couldn't eat it without risking food poisoning. The bottle felt room temperature. On the other hand, they must not have too many problems with it given how many people eat there. All the tables seemed to have the tarter sauce sitting on them. Overall a decent and satisfying meal. Nothing to rave about, but nothing to complain about. Go early or you will have to wait for a table. No reservations unless for big parties apparently.

    (4)

  • Rach R.

    I cannot recommend this place enough! Superb seafood every time I have gone and the best key lime pie I have ever had (and I am pretty snobby about my key lime pie!) The service and drinks rock too! My favorite seafood in SW Florida! Get the lobster mac and cheese or do "black and blue" to grouper or any fish - delish and just melts in your mouth - get it, you won't regret it! Clean, casual dining. I love it here!

    (5)

  • Tara K.

    We had a fabulous meal at Randy's. The Lobster Mac N Cheese was fresh and cheesy. My husband had the broiled Captains Platter and my friend had the Seafood Penne Pasta. The food was fresh and cooked to perfection. Our waitress, Katy was friendly and efficient, she even joked with us and made us feel at home. For dessert I got the Carrot Cake which was very good. Katy surprised us and brought us a sample slice of their Key Lime pie which was very good, even better than my favorite Carrot Cake. The food at Randy's was great, but the service is why we will be back! Thank you Katy for a wonderful dinner.)

    (5)

  • Barb F.

    went there to get some salmon and was disappointed that all they sell farm raised (yuck). I ended up getting the "organic" farmed raised but, really... to pay that much for farm raised... wasn't making me happy. I will say this THEY HAVE THE BEST GROUPER DIP! I will go back for sure to get more of that but search elsewhere for my fresh fish. (to be clear - this review is on the market only. Not the restaurant)

    (3)

  • Marlin E.

    The Tripletail at Randy's is absolutely delicious. You will not find a sweeter fish anywhere. Simply prepared it was unbeatable!! The grouper was a close second and was amazing as well. Make sure you save room for the Key Lime Pie. Not too sweet with just the right amount of tartness. Make sure you save room for some or they will sell it to go or ship it to you. The shrimp wasn't as good as other places such as Skip One or Rode's but it wasn't bad, just not cleaned and deveined very well.

    (4)

  • Elizabeth H.

    Not! News reviews ...shut down for health conditions. Oh me! No way.

    (1)

  • Heather G.

    Just tried this place for the first time. We had the lobster dip. Which was good. I got the the fish tacos and substituted for the salmon they were delicious ! My husband got the king crab which he said was amazing. I can't wait to go back!

    (5)

  • Nikki G.

    Fresh and delicious local seafood! The servers are very friendly, and the customer service is top notch. I split the grouper dinner with another guest and it was plenty to feed us both. Everything is very tasty. This restaurant is a must when in the Naples area!

    (5)

  • Michael D.

    Randy's Fishmarket temporarily closed for health department violations :(

    (1)

  • Lucy O.

    Yuk galore. Bad quality veggies. Tons of butter. Our waiter Tracey was great but her food deliverers were insanely rude OY Vey. Trusted other people's yelp reviews and woa disappointed

    (2)

  • D W.

    Randy's is probably my favorite restaurant there is. Whenever I'm visiting Florida, at least one or two trips to Randy's is an absolute necessity. I love the little market they have in there, and never walk out without at least a pound of their fresh grouper. They also have various sizes of fresh shrimp (including their famous "OMG shrimp") as well as a good variety of fresh-off-the-boat fish fillets, including (though this can vary almost daily) mahi mahi, grouper (usually black), tripletail, Chilean sea bass, etc etc. Every appetizer I've ever had here has been cooked to perfection. My favorites are the coconut shrimp and especially the gator bites. The alligator is tender and the breading never greasy, and the kind of honey mustard/barbecue sauce you get for dipping goes perfectly with it. I've tried many things on the menu, but usually I stick with one of the fresh fish they happen to have that day. It's really cool that the fish menu can change day-to-day, though there are several on there that are a safe bet to be available on any given day (mahi mahi, grouper, swordfish, etc). The fish comes prepared your way - fried, baked, or - my favorite - sauteed with an incredible mix of lemon, butter, garlic, etc. My personal favorites are the grouper and, a more recent favorite, tripletail. I'm not all that fond of swordfish, but I did try a few bites of it here when it was sauteed, and I changed my mind about swordfish pretty quickly. So, if that's any indicator of how good this sautee sauce is, there ya go. The service is always good - friendly, attentive and always ready with good recommendations. I could go on and on about how good this place is, or which menu items I enjoy most (all of them), or how fresh everything is, or the variety... But I'll just stop here and close by saying that this is my favorite restaurant, period. If you haven't been here before, you really should go - simple as that. * Also, if you are going for the first time, be sure to mention it's your first time there, and they'll give you a free slice of their homemade key lime pie.

    (5)

  • Shannon S.

    It's a keeper! I only had one thing on my mind when planning for my Florida trip. GROUPER!! Good Grouper. I enjoyed the restaurant very much. They also have a small store onsite, and a counter to purchase fresh fish. I like it! We must've gotten here at a good time, because I heard there's usually a line or a wait. Thankfully, we got right in, got taken care of, and were laden with yummy fishies! French fries and coleslaw were crispy and crunchy - perfection! Happy to know there's a "go-to" place for when I return!

    (4)

  • MickeyBlue I.

    Found this restaurant through our hotel guide. Typically I avoid the suggestions of the hotel, but she picked it so we decided to give it a try. One word, FRESH! .....Everything was incredibly delicious! I mean Everything! Starting with the amazing hush puppies with homemade honey butter, to the shrimp cocktail. The happy hour special was 6$ each, worth every penny. For the main course I went with the Blackened Chilean Sea Bass w/ Baked potato which I devoured! I left nothing on my plate. The fish was fresh, soft, seasoned perfectly. She ordered the Lobster Mac & Cheese which was stuffed with Lobster, they're definitely not skimming on the lobster. Spectacular! I didn't have room for their Key Lime Pie, but next time I'll pace myself. The service was perfect! Dorothy was very friendly and attentive. The restaurant itself is a fish market with plenty of seating and a nice decor. Do yourself a favor and try this place.

    (5)

  • Keith G.

    Been in Naples for a week. Fell upon this place. The food is absolutely AMAZING! If you like Chilean Seabass, have it sautéed. You will LOVE it! Also had the OMG shrimp. They are called that because they are the great white's of the shrimp world. The staff is friendly and very helpful. Get here early, or you might have to wait a bit, but, believe me, it is worth the wait.

    (5)

  • Mike M.

    Good atmosphere and food is good and fresh. There fried clam strips are great and the drinks are strong !

    (4)

  • Marisol S.

    I read all the rave reviews for the place and decided to come and check it out. Let's just say I was disappointed. First they ran out of gator nuggets. The tacos were ok and the service was mediocre. Our waiter, Joshua, seemed to be much nicer the the table across from us because they said they were visiting Naples. So I guess maybe I should have said I was also visiting maybe I would have gotten better service. As our waiter looked annoyed every time he came to the table not that he came to check on us a whole lot. He was overall very dry in his attitude. The girl at the front in a pink shirt who sat us down was much more welcoming and hospitable. I wished she had been our waiter maybe I wouldn't of been so disappointed.

    (2)

  • Chad H.

    Randy's has it right. Casual atmosphere, inviting to all ages, great beers, good wine, good for kids and adults and grandp s. Gator bites are a must for the kids (taste like chicken); hush puppies are wonderful (nothing like deep fried bread); more than a dozen fresh seafood choices prepared four different ways. A definite stop when in Naples Cheers

    (5)

  • Trudy D.

    Great atmosphere, excellent waitress who knew the menu - I asked her to make a selection for me. I had the hog fish sandwich, sauteed with homemade potato salad. It was scrumptious! My neice had the crab cakes-they were packed with fresh crab, very little fillers with fries & slaw. We will definitely visit again when we are in the area!

    (5)

  • Nitin M.

    Excellent seafood with attention to detail.

    (5)

  • HW Y.

    This review is regarding the key lime pie only. It is that good. Must try if you are in florida.

    (5)

  • Scott R.

    We come to Naples yearly. We eat at Randy's Fish House at least two to three meals for the week we're here. The Fish & Chips never fail to please. It consists of various fresh fish pieces. Last night there was black grouper, snapper, tilapia, and one I couldn't identify. The swordfish and scallop combo was UNREAL!

    (5)

  • Dawn B.

    Great happy hour, good gazpacho and raw oysters. Amazing Chilean sea bass. Service was on point! Lobster gazpacho, grouper fingers, garlic steamed mussels and yummy oysters. The best happy hour we have found in Naples, it's always our first stop! Edited to add that they should offer happy hour all year around. Not just off season.

    (4)

  • Ashley C.

    The food was fantastic. Really fresh and delicious. I had the blackened fish tacos and they were cooked and seasoned perfectly. Service is great. Only downside is the atmosphere- the patio was closed and the interior is loud and cramped.

    (4)

  • Dana F.

    Very good food and nice portions. Had the fried oysters and sweet potato wedges. Couple margaritas zzz nd I was full. Wife had hog fish. Very light and tasty.

    (5)

  • Larry B.

    The best food in the city. Crab cakes like you wouldn't believe. Friendly staff, a casual fun atmosphere and several craft beers on tap make this place worth a cab ride from the shore.

    (5)

  • Ed L.

    Great little place to have your seafood craving satisfied. Variety of seafood prepared every way. There is even a market. I had the coconut shrimp with fries. Large and sweet shrimp coated in toasted coconut accompanied by an orange ginger sauce. Wife had a crab cake sandwich with potato salad. Bun and cake better than expected. The market had fish but I overheard another customer and staff stating some of the fish is frozen and/or not wild???? One star off because of service waitress was less than engaging.

    (4)

  • Erika L.

    Went on vacation and stopped at naples. This place was almost an hour from our hotel and 30 minutes from the beach. Totally worth coming here. Appetizer: conch was a little too peppery for me wasn't a fan but it wasn't horrible. Gator bites were delicious and super tender they both come with bbq sauce, try it you won't even know it's gator I promise. Entrée: seriously everything is fresh and there's a sign out front that tells you what's fresh that day. And for the amount they give you the price is awesome. Compared to what I pay in new jersey. -salmon is cooked perfectly and my sister got it on a sandwich. -fish tacos are really good choice of blackened or fried. My mom got it fried and it is good and all the toppings are perfect. -Chilean sea bass is amazing again cooked to perfection. I got it broiled with garlic and herbs, the potatoe salad is homemade and amazing also and they give you a good sized portion of fish

    (5)

  • Don S.

    The grouper fingers here are awesome.. Just lightly breaded or dusted with flour. Really some of the best fish I've had has been at Randy's. The conch fritters are also excellent. I've been to the "conch shack" in Turks and Caicos and these are better. I also like the fact that they give you huge amounts of tarter and cocktail sauce. You will not have to ask for extra.. Colorful and casual atmosphere. Can't go wrong if you want great fish

    (4)

  • Travis M.

    I love this place. Fantastic food in an atmosphere that is warm and inviting. I liken it to a place that I want to drink a beer. It's definitely a beer kind of night at Randy's. Fantastic food, great atmosphere, and a good cold beer. You cannot lose here. Specialty is the hogfish. Magical.

    (5)

  • Kaleen F.

    Very nice people running the place. Really thought the food was tasty and the salad was beyond the average.

    (4)

  • Ariana L.

    The atmosphere was pretty cozy and it was really nice. I asked the waitress the portion size of the gator bites because I was not terribly hungry but the only gator option they had was an appetizer. She didn't seem to really know but gave me a rough guess. Everything came out hot and in a good time. However, there was no seasoning on any of our food. The dishes literally begged for salt and pepper. That was a little disappointing. My suggestion would be to add a gator option as a dinner as well.

    (3)

  • Jeffrey P.

    The fish has been frozen, it is tough (has that frozen texture) and lacks that special taste of fresh caught fish. The staff were friendly, however, I was really coming for nice tasty fresh fish. I have been to a few places nearby, such as Citrus (which is a bit more expensive), Capt Kirk's Stone Crabs (not expensive) and they must buy from small fishermen. I have also caught fresh grouper, mahi, etc. off of my boat - and it just has that special taste. Anyway, I don't think this place is "bad" but just not what it could be, imho.

    (2)

  • Jerry R.

    From reading all the reviews raving about this place, I definitely had to try it out especially since it was also a fish market. The ambience was really nice and very relaxing. Though the service and portions were great, I felt like the food missed it's target. Let me start but saying that I would give this place another try. I do not write a place off after the first time. Out of everything that we ordered, the best thing were the hush puppies. Probably a bad idea by me to order the fish tacos but they had no pizzazz to them. The chipotle sauce could've had a bit more of a kick and the fish itself could've used more seasoning. We also ordered the captain's platter. The scallops were too too soft and the grouper was forgetful. If both of them would've been just a bit browned/baked, it would've made that much of a difference. Going to the dessert, key lime pie. I absolutely have no doubt in my mind that I ate pie, but key lime, not at all. It didn't have any tartness to it. I literally used some of the pulps that were on a lime slice and integrated them into each bite. Again, I would give it another try one day.

    (3)

  • Julia R.

    This is our favorite seafood restaurant of all the places we've been to. We come just for lunch from Miami and it never disappoints us.

    (5)

  • Dave W.

    Great fish and the best Key Lime pie in Florida. The place is packed but the bar has fast service to help with the wait.

    (5)

  • Roger B.

    Randy's is an institution in north Naples. The fish is always fresh and perfectly prepared and the prices are reasonable. We sat outside and the benches were hard enough to produce hemorrhoids but the atmosphere is pleasant. My fresh hog fish couldn't have been better and my companion's grouper was everything you could want. Randy's is famous for its key lime pie, made from real key limes, and that reputation is well deserved.

    (4)

  • Amy B.

    This business has a great selection of fish. I had the swordfish prepared broiled with garlic and herbs. The price was $22.95 with a salad, and vegetables (squash) and starch (potatoes). Very kid friendly, and basic kid menu items (pasta, burger, beef hot dog, etc...). They gave frisbee's to the kids (hey... Nice touch for the beach). Also, has a small market attached to purchase about 20 bottles of wine ($15 - $45 range), and frozen seafood items (escargot, calamari, etc...) and refrigerated items (smoked fish spreads, etc...) also even a couple pieces of chocolate candy and salt water taffy bags. Worth the stop and price range is good.

    (4)

  • Susan S.

    I was near Naples recently on business, and some of my friends raved about Randy's, so we headed there for lunch. It was a late lunch, made even later by the crowd, but I'm so glad we stayed and worked through our issues. I get the impression this place is crowded any time of day, and it certainly was on a drizzly Saturday afternoon. We ended up sitting at the bar because it was going to be such a long wait for a table, but I'm not sure if that was a decision that helped us from a time perspective. The bartender was dealing with a full bar, handling drinks for the entire restaurant, and was acting as a waitress for the tables in the bar. I'm not sure if that's a normal occurrence, but if so, Randy, get that woman some help! I ordered a bloody mary, which I did not realize came with one of the OMG shrimp. And seriously, OMG. I thought the idea of a shrimp that large would freak me out, but it tasted great. The bloody mary itself was also very good. I split some clam strips and scallops with a friend, and both dishes were great. The hush puppies were wonderful as well, and we finished those before we even touched our fries. Some of my fellow diners were a little disappointed to find that what they wanted to order was either not on the menu that day, or not available. I do appreciate their dedication, however, to keeping everything fresh. The atmosphere was perfect - just casual and comfortable. My friends always head to Randy's every time they are in the area, and I will have to follow their lead when I go back!

    (4)

  • Laurie P.

    Had a delicious meal... Crab cakes were out of this world and the fish tacos were great! Fun spot if you're looking for a good seafood joint. A bit pricey, but overall very good.

    (5)

  • Jill A.

    Randy's has great seafood and just plain good food period. I had stone crab claws which were wonderful. Fresh. Good mustard sauce. Large and pre-cracked so were easy to eat. I treat myself once a year to stone crab and Randy's is where I usually go. Also like their potato salad and cole slaw. Fresh and flavorful. Other members of our party had fried oysters, seafood salad, bacon cheeseburger. Everyone was pleased with their meal. My vegetarian daughter had a lovely salad and the macaroni and cheese side which she was very happy with. For dessert we bought an entire key lime pie and split it 6 ways. Cheaper than individual pieces. Delicious. Just a hint of lime zest to give it a slight lime bite. I don't recommend buying their frozen pies and bringing them home. I've tried this and the flavor isn't the same as getting their fresh pie in their restaurant.

    (4)

  • Deb W.

    Wow, what a great surprise. We were lazy and didn't want to travel too far so just pulled off at Randy's. I ordered my safe fish n chips - but this was no ordinary fish and chips - it was extremely fresh and moist and there were several different types of fish. The conch fritters were fantastic as was the conch soup. Hubby had the tripletail fish blackened and again it was cooked to perfection. Highly recommend Randy's! We will definitely do it again next time we're in the area!

    (5)

  • Chris M.

    Our first stop in Naples when we drove into town yesterday. My wife and I both needed to eat, and I needed to watch some Olympic Hockey. We satisfied both needs for sure :-) We found two seats at the bar right in front of the tv. Started out with conch fritters which I thought were excellent, def better than the ones we had at Harold's place on our last visit. I liked also that Randy's has tarter and cocktail sauce that looks to be homemade and in abundance...two giant plastic dispensers that they leave out for you to take as you please. Here's my slight issue with Randy's. The place looks great and it looks like a market when you walk in, as they have fresh fish displayed through the glass like you're at a market. However, I thought the our entrees were just a bit bland. The grouper sandwich was a decent size piece of fish, but they pretty much just threw it on a bun with some lettuce and tomato. Fries looked to be frozen perhaps, def didn't look fresh cut. It was just a bit pricey for $16. My wife had the fish tacos, which was better than my sandwich but a bit weird they put shredded cheddar cheese on it with the cabbage and avocado. Good place, not great if probably go elsewhere with all the choices for seafood in the area.

    (3)

  • Jade M.

    Okay, so normally this is a great place to eat. But not today. We got here around 6:30pm and I ordered a dozen of oysters and like ten minutes later the waitress came back and told me they were all out. So I then ordered the tuna appetizer, which was extremely fishy and gross. That was it for me. My husband ordered the tuna platter twice, the first time it was over cooked and the second time it was just plain out fishy. The Manager then came over and asked us what was going on. He tried to remedy the bad taste in our mouth, but too no avail. Just wasn't a good time at all.

    (2)

  • Lu Y.

    We went to Randy's just to purchase their orange juice and key lime pie, and those two are probably the best orange juice and key lime pie I've ever had. The orange juice is 100% freshly squeezed and comes in half gallons for only $3.99. That's cheaper than Tropicana at many places!!! It has a succulent taste to it, as if you just bit into an orange, but it's not overly sweet. I really wish we had this orange juice in Chicago! Ok key lime pie. I normally am not a fan of key lime pie, but one bite of this, and I fell in love! It has a graham cracker crust and a very light, tart filling. At the restaurant, you can order it as a single slice or you can just order the entire pie. The best deal is to just purchase the pie at $11 (I think) rather than a single slice at $5 (you are going to want more than just one slice). I already can't wait to come back for this pie!

    (5)

  • Hari P.

    I came to Florida for a short summer break and lived in Naples Park. Randy's Fishmarket seemed like the logical choice for us to get brunch/lunch or dinner and the experience was not disappointing. We went for brunch and had fish sandwiches. Other than the fish being perfectly cooked, the rolls were awesome, the sides which I usually avoid were also really good - potato salad, fries and onion rings. Unfortunately we didn't get a chance to get dessert but hopefully we can get it the next time around. 5 Stars !

    (5)

  • Stephanie W.

    Inexpensive, considering Naples restaurants are pretty expensive. Great little seafood shop along one aide of the restaurant, offering fresh seafood and a store up front selling their seafood dips and wine. Food was fantastic! Martinis were yummy but weak, so I would sick with the wine and beer menu unless you don't mind that!

    (5)

  • Barbara K.

    Very nice family restaurant with a cordial staff, prompt service, reasonable prices and large serving sizes. Gumbo made with okra and authentic tasting andouille. Good mix of fish, shrimp, chicken and vegetables without rice filler. However, the gumbo is hot. Not for those with a delicate palate. The Key Pie was made with a delicious homemade graham cracker crust, best of kind. The filling was creamy and more mild than the one produced by my recipe at home so I looked it up and found a video produced by the restaurant teaching viewers how to make it ( naplesnews.com/lifestyle… ). The reason that it is less tart than mine is that Cool Whip is added to the usual sweetened condensed milk. The ingredients are no-bake easy to assemble but must be beaten in a stand up mixer for almost 20 minutes. My home version has eggs and cream and is baked. Randy's is just as good but easier. I strongly recommend that you try this restaurant if you enjoy fish in an unpretentious atmosphere.

    (4)

  • Jacqui M.

    We thoroughly enjoyed the blackened fish tacos and the hogfish sauteed with capers was delicious

    (4)

  • Monty M.

    Atmosphere is traditional casual with attached fish market. Service was attentive and the waiter was familiar with the Manu and variety of fish and different cooking methods including blackened, broiled or fried. The mussel appetizer was generous and the mussels tender. The sauce was excellent however it was overly salty. Although my guest enjoyed it, it should have been sent back and replaced. The seafood gumbo was excellent as was the calamari. The lobster mac and cheese was good, but it could have used more lobster chunks and less Mac and cheese. The blackened and broiled grouper sandwiches were also excellent with 4 oz of fish served. The accompanying cope slaw was also excellent and the fries hot and tasty. If you want some excellent fish don't miss this place.

    (5)

  • Barbara D.

    Very fresh fish and great service. Visited on a Saturday at 11:30 and it was already busy. Environment was clean and nicely decorated. My fish arrived a few minutes later than my salad (it was supposed to be combined) and the server presented us with a slice of key lime pie on the house. The pie was delish and the entire experience really positive and lovely. I would definitely go back here!!

    (5)

  • Team F.

    Team Fike 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.)

    (5)

  • Abraham P.

    What's the hype all about it?! Let me save you some time and give you the best advice upfront. Get back in your vehicle and drive down the road less than 10 minutes and eat at Swan River Fish Market and Restaurant. My wife and I waited 50 minutes on a Monday night for a table which would lead us to believe that this is the place to be for seafood along with 4+ star average rating. Sadly this wasn't the case. We ordered conch fritters for appetizer, my wife had the salmon sandwich and I ordered the hogfish sandwich. I was looking forward to the conch having only tried it once or twice before but being a big seafood lover I was hoping for big things, especially since people raved about it in their reviews. My biggest issue with it...where was the conch?! I cut each fritter I ate in half and had to look hard to see any conch. Plenty of breading/filling around what little conch was there. What a bummer and what a terrible way to start our first dinner in Naples after waiting 50 minutes for a table. We then waited 20 minutes for our entrees...a table that was seated and ordered after us got their food before us. The waitress did try to be nice and apologize for the long wait and attempted to make a joke about our order ticket being lost in the line or something to that effect. When our food did finally come it was underwhelming. Basically looked like some fish thrown between toasted bread with lettuce and tomato. I don't know what else to expect when ordering a sandwich but for the ratings/reviews/wait I guess we expected something more. Finished our meal with another highly rated/reviewed dessert their key lime pie. To be honest I've only had this type of pie once before. But for my taste buds this pie wasn't tart enough and some other reviewers wrote the same. Not enough key lime taste or tartness for me and it was drenched in whip cream which did look and taste homemade at least but I think there was more cream than pie and after scrapping most of it off I think the cream was bigger than the actual slice of pie. Service was good our waitress was friendly and attentive and seemed knowledgeable but her recommendation of the hogfish was off the mark. Ambiance is more laid back with a tropical decor and a place you want to come with party of 4+. Overall not impressed and actually disappointing considering the wait/rating of this place. Also it's a fish market so their fish should taste fresh and done perfectly I think if I had this meal at Red Lobster it would fit in better there than a local family own fish market/restaurant.

    (2)

  • Beverly W.

    OMG! The best seafood ever! Love this place. The menu has pictures and names of all the fresh seafood. Some local and some not. Had both and was not disappointed with either. The KEY LIME PIE is awesome. No after taste, just like eating heaven! Ate outside the first time and in the bar the 2nd. The bar is so cute. The bartender Karen was friendly. If ever in the area again wouldn't hesitate to go. Reasonable prices, great little market! Agree with Richard's review on Naples & their crazy old drivers! Randy's made this madness of dealing with the continued frustrating driving the roads from hell in Florida bearable. Adding Ivette P. (our first server) who gave us a complimentary key lime pie to share. It was the best ever! Light, no bitter after taste. Excellent food and service and a pleasant fun atmosphere!

    (5)

  • David M.

    So fresh & good! Nothing fancy or pretentious here, freshly caught - as in "today" & clearly prepared with attention to honoring the flavors of the sea. Friendly service & good prices!

    (4)

  • Melissa S.

    We arrived at 8pm on a Saturday night out of season. We got a table within five minutes, though it took about ten minutes for our server to come over. Our server was incredibly knowledgeable about the menu, and patient and helpful. I ordered the fish tacos with red skinned potato salad, which was incredible. They are served with lemon but really should be served with lime. My husband ordered a fried tripletail sandwich with French fries. My husband loved the sandwich and the cole slaw, but the French fries were pretty typical. Price was right. Great service, good food, great experience!

    (4)

  • Michael C.

    Drove past it on the way to a resort so doubled-back for a quick bite. Saw 4-stars on Yelp so I was very encouraged. Overall this did not live up to its potential. The good: Great storefront, seated immediately with a smile, great dining area and the service was swift. The bread served at the table was the best part of my meal. The bad: Probably my bad for ordering fish tacos but they were poor at best with way too much sauce dumped on the top. The salad and sides were fine while the signature key-lime pie was nothing to boast about. Again, it felt right walking in with so much potential but simply fell short. Give it a try and order something different than the fish tacos.

    (3)

  • LiLian B.

    Ordered 1 dozen of raw oyster and they were the best we've tried in the US. The hot old bay 1 lb shrimp was a bit overdone and the fish and chips were so so. The best part of our dining experience was when the waitress said (after we said no to desserts) "I can't let you leave without trying our famous key lime pie, try this on us!" It's that extra mile that goes a long way, hence the 5 star!

    (5)

  • George A.

    Quality bloodys and the crabs were pretty solid. Definitely a good place if you're in Naples.

    (4)

  • Vito R.

    Found this place just driving by. Not much to look at from the outside but the food was pretty good, service was outstanding. Not cheap but worth the visit.

    (4)

  • Caroline C.

    I had the fish sandwich (grouper) and onion rings which were so great. All around, though, the service, from the waitstaff to the bartender to the manager, was seriously lacking. Please, Randy's, don't rest on your laurels!

    (3)

  • Shawn K.

    Seafood very fresh, high level of quality. The hush puppies were great as well. Key lime pie was better than expected..really nice, not over the top sweet. Service very good

    (4)

  • Eileen J.

    My favorite fish restaurant in the area! Tuna is cooked just right, and the blackened bleu prep is delicious. I also recommend the sweet potato wedges. Yum!

    (5)

  • William B.

    When dinning out in Naples, our 1st, 2nd and 3rd stop is always Randy's. We look forward to each trip to Randy's; great food, exceptional Key Lime pie and the people are pretty good too! Randy's/Naples, I will be back in the summer of 2015 (God Willing), and my first stop will be Randy's.

    (5)

  • Kirsten B.

    Where should I start? The fish was nice and fresh. I loved the fish tacos. I usually do not like keylime pie but I decided to try it here because they are known for them, i actually really enjoyed it and finished the whole slice. I ended up buying a pie to bring back home too! The only thing that wasn't good was the clam chowder, I would avoid ordering that next time.

    (4)

  • Charlie B.

    Great food and atmosphere. A ton of fresh variety to pick from and excellent dips you can buy from the market

    (5)

  • Anitra B.

    Randy's never disappoints. Every trip to Naples we always stop here. Any fish dish is excellent. The quality is great and the portions are healthy. I love their fish tacos and hog fish.

    (5)

  • Kate B.

    Visited the restaurant back in May, and boy were we in for a treat! It was lunchtime and we were starving. There are plenty of chains, so we were looking for a more local spot. Pulled up just as the place opened - and took a look around before sitting down. The decor is fun, fresh and just what you would expect in Florida. The fish display smelled like fresh FISH! Ordered the plantains to start - yummy! Then we both tried the fish sandwich. Sweet Potato fries and that sandwich were just what we anticipated - AWESOME! The server even let us try a piece of the key lime pie "on the house" .... and it was a special treat for us "northerners" who don't get that sorta thing back home. Early lunchtime was a great time to visit. We will be back on our next trip down south to visit Grandma .... no doubt about it!

    (4)

  • John T T.

    Thank you Randy's Fish Market Restaurant. I walked here 8 blocks from my home to enjoy Stone Crab Claws. I have never been to Randy's before, but I look forward to being a regular. The claws were sweet and cooked perfectly.I also ordered the seafood gumbo. It had a hint of tomato, and a little more thyme that I'm used to, but I liked it. Thanks to Melissa for the complimentary Key Lime Pie. She heard I was a Randy's virgin. The pie was the best Key Lime Pie I ever tasted, not to tart with a good balance of sweet.

    (4)

  • Eliza S.

    Time two here on our week vacation because it's suuuuper good and the service is awesome!!

    (5)

  • Nusrat N M.

    The food was awesome. if you want to try gator in Florida then try their gator nuggets. Keep in list Calamari and Oyster fries also.

    (4)

  • CJ G.

    We stopped here for lunch. No waiting. Our lunch was very good. I started with the Randy's Famous Bloody Mary. For my lunch I ordered the fish tacos. Very nicely presented with beautiful fish pieces. The service staffs are friendly. The Key Lime Pie was delicious. Their little market has the best coconut cookies that so moist and delicious. The owner said it was a Florida thing.

    (4)

  • Rob H.

    This is my 3rd time at Randy's and everything gets a little better every time and a little more expensive. Bloody Mary is $10 and fish sandwiches are $12 +. The quality of the food is fantastic and the service is good. Be prepared to wait if you are going for lunch around noon. We got there at 1:30 and had no problem getting a seat. Inside is very casual and relaxed with many local residents eating here. Our dishes were the clam chowder, fish tacos, fish and chips and the crab cakes. Everyone walked away full and very content. Give it a try, you will come back...

    (4)

  • Gloria S.

    Hush puppies are best during their Happy Hour. The rest is just ok, nothing more, especially for the prices. Go during lunch. There is a market and indoor/outdoor seating. They fixed up the entry, it is now a little store and indoor waiting area. During season, we can't get in, there is always a wait. Scallops were disappointing, room temperature. Fish sandwich was ok, Nothing spectacular for the price. We come just for a change of scenery, but nothing demands our returning. Probably will return again, next year. BTW, check for coupons, they usually have them online or in the newspaper.

    (3)

  • Brittani B.

    Best seafood I've had in a long time. And definitely the best key lime pie in the south!! We will be making this a regular stop when we come down to Bonita Springs. Thanks for a wonderful experience!

    (5)

  • Ryan L.

    Yea this place is awesome. Almost got the 5 star rating. One of my favorite places to eat in naples.

    (4)

  • John V.

    I used to come here all the time but just recently came in and ordered their gator bites as a appetizer. They are in fact quite delicious but they seem to have gotten quite stingy with their portions. They claim to give 6 oz but I felt as if I got maybe 3 oz. Their hush puppies are delicious there. For dessert their key lime pie never fails, I believe The Turtle Club uses their very own key lime pie. Overall, I really only went for their gator bites but $10 for what looked like 3 oz of gator bites has lead me to never return back.

    (3)

  • Fisher G.

    Bad news on Randy's. We hated it...the salad was wilted like it was made during lunch to be ready for dinner hour, the bread basket they served had some great bread but it wasn't warm, it was refrigerated, our baked potato was hard as a brick and not even warm enough to melt the butter. I don't get it cause they have great reviews from other Yelpers. Service was sketchy and unfriendly at the bar. It was around 4:45 when we were there and was not busy at all, but did start getting a crowd by the time we left. Asked for the happy hour menu mentioned on Yelp and was told they don't start Happy Hours til May 1st!! Oh well, live and learn!! We won't go again.

    (1)

  • Kent S.

    Fantastic lunch and service! Stone crab season is here! Don't walk, run to Randy's for a nice appetizer and a delicious fish taco ... Loving it!

    (5)

  • Buck W.

    Awesome restaurant....if you go in the evening always expect a wait...but well worth it. The fish is always fresh, the Captain's Platter is great, the coconut shrimp are the best, and if you have await grab a Bloody Mary with the OMG shrimp to help time pass.

    (4)

  • Todd S.

    Very good food. Love the environment. Dorothy was a great sever. Fish tacos are not to be missed. Happy hour looks very promising as well.

    (4)

  • Helen D. F.

    We were visiting Naples for a wedding, and this place was recommended. It was pretty loud and crowded the night we decided to go. After we checked in we sat in the casual bar area and people watched. Very interesting mix of all age groups having a great time. We were called to sit down and soon a person came to ask for our orders. We all decided to have the fantastic drinks from their menu. I ordered the margarita, and will say that it's one of the best I have ever had. It had a good tequila, Don Julio, I think and some Cointreau, lime juice and mix. It was fantastic--not the overly sweet margaritas you get in some restaurants. This tasted like a margarita!! I ordered crab cakes along with a sweet potato and some fresh sauteed veggies. I was a little disappointed with the crab cakes, as they were somewhat on the salty side. However, they would have been just perfect otherwise. I looked over at an adjacent table where a man had ordered the stone crab claws, and I wished that I had followed my first inclination to order them. He said they were fresh and wonderful. My friends were all pleased with their orders-- we ended up ordering the Key Lime pie, because it seemed so highly recommended. Well, we weren't disappointed. This was the most tart, creamy, yummy pie I've ever tasted. Yes, the next time we're here, Randy's will be on our to-do list. I recommend the establishment highly if you're hungry for the freshest seafood available.

    (4)

  • A S.

    Great little restaurant with plenty of character. Recommend mussels and crab cakes as a starter and fish tacos. Food is fresh and tasty, good service and reasonably priced.

    (5)

  • David R.

    So, the place seems really good at first glance. The quality of the food is decent, but more like bar food. Fish Tacos-Meh! Lobster Mac n Cheese- more like kraft velvetta mix,with lobster chunks. Fish and Chips-OK. Dries were like bad Burger King fries. All in all, would not go back.

    (2)

  • Becky H.

    Went here with a party of four after hearing rave reviews from other family members. Very quaint/cute restaurant with fresh seafood counter and quasi gourmet grocery store. Fun to shop while waiting for our table. We were seated outside and it was super pleasant! As for the food, we ordered conch fritters that were delicious. The seafood chowder was spicy/tasty with huge shrimp floating around. My husband ordered the bikini salad - we shared it and goodness was it great! I ordered the fish tacos which were not as good as the ones I make at home:( sorry. But they WERE loaded with fish. The rest of my party ordered salmon and raved about it. Just sorry we were too stuffed for the key lime pie. Will return and save room for the pie!

    (4)

  • Bryan M.

    Delicious good. We had the seafood gumbo, coconut shrimp, and mahi sandwich. All were good and would definitely come back.

    (4)

  • Chey J.

    Eeeh!!! I would actually give this place 2 1/2 stars but I chose to error on the side of bad food. This place used to be one of my family's favorite places to dine in Naples, but the last time we ate at Randy's we were very disappointed with the service AND the food. I had the blackened Mahi and it was so rubbery I could barely finish it. The steamed vegetables were ok, but nothing special. This was the consensus with everyone else at my table. Sadly, the only good things about my whole meal were the mojitos and the complimentary bread. I expect A LOT better quality for the price we paid and the time we waited for our meals!

    (2)

  • Mary H.

    This place was recommended by friends in Naples. I've had a lot better experience, like a Swan River Seafood. The salmon, while not at all inexpensive, tasted like pre-frozen fish. To purchase great fish, try Swan River, down the road.

    (2)

  • Claudia T.

    The lobster dip is to die for! It is served with flat bread crackers, so, the flavor really comes through! We lingered over dinner during high season without any pressure to "move on" from our waitress, Karen! Thank you! Top rate seafood!

    (5)

  • Jacqueline R.

    Super yummy. Had the Shellfish salad. Tons of seafood on it. Perfectly prepared. Nice portion size and great price. Friendly and casual.

    (5)

  • Bob K.

    Ok let's start with dessert. The key lime pie is the best. Great service and food. One of our favorites in Naples. Will stop every time we come down. Everything on the menu is good.

    (4)

  • Lee Ann C.

    Went for dinner last night on a recommendation from a friend of a friend. First impression was that it must be popular if the place is packed with people waiting for tables at 8:00p in south FL. The "kids" at the hostess stand were a little off-putting. They looked like high school age, but could have been old and not very friendly or professional. Barely cracked a smile. They said it would be a 45-50 minute wait, but turned out to be 40. We had the grouper sandwich -- I asked to have it grilled and the waitress said "broiled is better"; I asked if they don't grill and she said "we do, but broiled is better". I found that to be odd, but the broiled tasted very good. Potato salad also very good but it was room temp. Cole slaw very good and very cold. Hubby had the gumbo and said it was delicious. The bread they had on the table was really, really good. Server who brought the food was also a "kid" and you could tell he'd rather be ANYWHERE else than there. Waitress was an "adult" LOL and very pleasant. Overall, food was very good -- service not enough to bring me back immediately. Very busy place, diner atmosphere.

    (3)

  • Mitch M.

    We have been going to Randy's since he first had the original Rode's small fish market. We have been to Randy's numerous times over the years. On Sunday my husband I went there for a late lunch in the bar. Our server was also running the bar and acted stressed and disorganized the whole time. The people behind us were having a big meal of oysters and several other entrees. They left and apparently got away with paying our considerably less bill. We discovered the mixup when our ill finally arrived that was over $100 for two grouper sandwiches. It took 25 minutes to get our server back to ask for our correct bill, then another 20 to actually pay. The food was ordinary and not worth the drive from Bonita. No one seems to be managing the place and it I no longer feels like a special place I'd want to return to.

    (2)

  • Tom T.

    We are here in a large group, arrived at 5pm beating the rush, and were able to take advantage of happy hour. Seating was a little tight for 8 but we made not work. The waiter was professional, knowledgable, engaged. My order was not completed on time and I had to wait, it happens, no big deal. I didn't complain, but they still took my meal off the bill. I made it up in the tip.

    (5)

  • Wendy P.

    Tried to have dinner there but it didn't work out. We chose to be seated outside since there was no wait. No wonder - it was filthy. We were seated at a dirty table next to an open cabinet with bags of unidentifiable garbage and stacks of plastic bins used to carry dirty dishes. And, it turned out that our table was "unassigned" so nobody came to bring drinks or take our order. The hostess was of no help so we left and will never return.

    (1)

  • Glory P.

    Randy's Fish Market has become our favorite restaurant in the Bonita/Naples area. Consistently superb meals over the last 10 years we've gone there, freshest of fish-it doesn't get any better than this unless the fish flopped out of the boat and onto our plate. WOW. Prices are more than fair, outstanding homemade potato salad, perfect Key lime pie, lobster spread delightful, unexpected excellent wines by the glass. They have the best fresh shrimp I've ever had, Chilean Sea Bass incredible melt in your mouth fresh. I even tried the Fried Oyster Sandwich (and I don't consider fried fish as great fish), just to change it up, and it was fabulous!! Appreciate the familiar faces of long time employees. Thank you for a wonderful eating experience.

    (5)

  • David K.

    Very fresh seafood selection. Good key lime pie but you HAVE to get the sweet potato fries. They were the best I've ever had! Service was good and the atmosphere very comfortable. I had a blackened grouper sandwich and if recommend it.

    (5)

  • Diane H.

    Just had the best Bloody Mary at the bar. The OMG Shrimp in it was to die for. I will definitely be back next time I'm in Naples!

    (5)

  • J D.

    just had dinner with wife and brother and his wife,everyone loved there meal. Grouper was fresh,,same for the shrimp and pasta seafood dish. Beer cold..the red randy ale..very good..key lime pie..very good..waiter named Joshua,,great job...priced right..thanks for great meal..will recommend and hope to be back

    (5)

  • Mark J.

    Great place to go eat at if you are visiting naples. Try the grouper dip it's great! Cool and colorful beach like atmosphere.

    (5)

  • Heather D.

    Came here based solely upon the fact that I wanted key lime pie. The crab cakes were absolutely fantastic and the sauce they came with was a great accompaniment. The gator bites were pretty good although I was skeptical about using BBQ sauce as a dip. Overall the food was fantastic, however I'm still on the search for my key lime pie because their version was too sweet for me. I like my pie to have a real bite to it. The only qualm I had with the service is that it took quite a while for our server to check on us after receiving our food. I had asked for a side of sour cream when I ordered my meal which did not come. Took me quite a while to get it. I would definitely visit here again if for nothing else but the crab cakes. Mmm.

    (4)

  • Kristen R.

    Randy's was everything I dreamed it would be and more. The fun and tacky decor was just perfect. There is a real fish market in the front and they also sell some great local products, as well as their famous key lime pie (among other desserts). After hearing about the colossal shrimp that hang off their delicious bloody mary's, I had to try it for myself. No exaggeration, these were the biggest damn shrimp I've ever seen. We also tried the coconut fried shrimp (YUM) and the fish tacos. The lunch portions were more than generous, which was probably not wise before a beach trip, but I digress. I can't wait to go back and try some of the other dishes, including the famous key lime pie.

    (4)

  • Scott H.

    This is a must trip whenever I am in Naples. The Clam chowder is so good and may be my favorite anywhere in the country. The fresh fish is all good. Just a bit expensive but well worth it for the occasional lunch or dinner.

    (5)

  • Joy D.

    Ok Randy... Gave you another chance. Thank God Season is waning!! Much better tonight... Conch fritters yum. Potato encrusted salmon really good and the wedge with Blu cheese pretty awesome. But the wait-guy really surly. U r lucky i didn't ask your name! Is it 'cause we didn't order drinks...i hate that!

    (4)

  • Lizzy W.

    This place is delicious! We bring all of our out of town visitors here. If it were on the water, it would be the perfect Florida restaurant! There is nothing pretentious about this place, just good, fresh fish, nice service, and AMAZING key lime pie! I have taken the key lime pie frozen to several family gatherings, and now the phone calls begin coming weeks before to see if "the pie" is coming! Well worth the wait!

    (5)

  • K S.

    Terrible key lime pie. Sold in box and made with lots of processed ingredients. Unsure how or when it was voted #1. Major disappointment. Wish I would've looked before paying $10+ for a crappy keylime pie.

    (1)

  • Eugene T.

    I and my friends have a early dinner at this restaurant and it is really a great experience. Must go there between 4-6pm. There is a happy hours and the price is really friendly(almost half). Sea food there are fresh and tasty, but I hope they can serve sashimi as well. The only thing bother me is the environment. Though it is far way better than most fish market but still need to be improve as a restaurant. There is some small insect flying around.

    (4)

  • Steve N.

    Still good but it has definitely changed since Randy left. Stone crab and Grouper still epic.

    (4)

  • Valerie T.

    Fabulous coconut shrimp. Ahi tuna was fresh and cooked perfectly. Fish and chips delish. I would definitely recommend this restaurant.

    (5)

  • Jonathan C.

    Great local restaurant. Stone Crabs are a thing of beauty. The key lime pie was good too!

    (4)

  • Austyn W.

    Love their choices on seafood and there steaks! although they are a little over priced a great place for healthy, and fresh food

    (4)

  • Hatti T.

    Wow - we found this gem last year when we visited for a week. We ate there 3 times. This year we did the same. The Bloody Mary's are outstanding. Everything we have every ordered has been exceptional. The Chowder, the Ahi Tuna app, and the Stone Crab claws - great. The service is great (thanks Dan). At our last trip there this year, the owners (unbeknown to us...) were sitting next to us at the bar and insisted that we try the Key Lime Pie (they are known for it). They gave us one to take home. OMG - it lived up to it's reputation! Wow! Thanks again!

    (5)

  • Chris F.

    My favorite fish and seafood restaurant in Naples. Un-missable! I always want to buy every dip and bisque and chowder in the store. I stay away from fried food in general so can't comment about theirs, and I can see service could be slow during rush hours. In season, or even late season, be ready to wait for quite a while for a table.

    (4)

  • Jasmine H.

    Seafood and key lime pie is awesome. good prices and great service. I loved their crab cakes and they have really good drinks. You can also buy seafood and whole key lime pies, sauces, etc. I will definitely come back and highly recommend this place to anyone who wants fresh seafood.

    (4)

  • Shelley B.

    Great seafood, best fried shrimp I have ever had!!! Super fresh seafood! Best macaroni and cheese I've ever had at a restaurant (I still think my homemade is better lol). My husband had crab cakes and they were great too, with lots of crab. We ordered the lobsta dip as an appetizer and it was awesome!!! We kept trying to stop eating it because we knew we had food coming but we couldn't stop :). Salad came with dinner and I like to get a house dressing and found out they make all of their dressings in house. I love it when restaurants actually make things in house, so many serve prepared or frozen foods. The only reason I gave 4 stars and not 5 is the "famous" key lime pie. It was good but not famous worthy. It needed more lime flavor and it was a tiny bit bitter. But I highly recommend the fried shrimp!!! Not too much batter and delicious, super fresh, slightly sweet shrimp!!

    (4)

  • Don C.

    Randy's rocks! Don't squander $ to eat on the bay or at one of the touristy places downtown unless you're more concerned with ambience than you are with the quality of the food and its preparation. You can order any fish either fried, grilled or blackened to taste. The veggies and salads are fresh and abundant. The slaw is great, with maybe a hint of pineapple. Randy's is also a fish market and I don't think I saw a farm raised fish in the display. This place is the real deal - fresh, well prepared and reasonably priced. I believe this is where the locals go.

    (5)

  • Musetta S.

    Get the fish and chips...very fresh. Didn't love the tacos. The key lime pie is over rated

    (4)

  • Frank A.

    Have seen Randy's on our travels so many times, so we finally decided to try it for dinner. The restaurant has such a nice feel to it and has a fresh fish market inside as well. The clam chowder was only good, we tried the Ipswich Clams and found them to be cooked perfectly on the outside, but with little flavor and the bellies were not juicy at all and that is kinda essential if you like this dish. Sadly we left disappointed and will probably not return, we were so hopeful that it would be amazing.

    (2)

  • Melanie C.

    Finally tried this place after knowing about for several years. I live in Fort Myers, which isn't right around the corner, so I have been hoping that something in my neighborhood could offer up some good seafood. After being disappointed with what was close, I decided to try Randy's. Delicious and fresh are the words that come to mind. And....oh, yes, worth the drive. Calamari app was perfectly fried with homemade sauce. I had the Halibut special served on veggies with a delicious champagne sauce. My husband had the captains platter with a Bloody Mary and was happy with both. Even the kids pasta was a hit with our eleven year old. My only negative was the key lime pie needed just a little more key lime juice. I am a native Floridian from Key West, Florida, and no stranger to this dessert. I seem to find most restaurants lean toward a more bland tasting key lime pie. Not for me! Our friends ordered the carrot cake and were pleased. Overall, we will be back.

    (5)

  • Vicki W.

    We had high expectations for our first trip to this famous seafood restaurant. We went with two locals saving this for our last seafood meal because it was the "best". Upon arrival the small market of frozen (key lime pie), refrigerated products, snacks, spices, various mixes and fresh ugli tomatoes was pleasantly appealing. We were welcomed and seated. Then we tried to read the new menu (only new to the locals). It took four of us 20 min to finally decide what we wanted. It was the most confusing menu any of us had ever read. Just about the time we finally decided, the server told us it wasn't possible to put those items together (to 3 of 4). The server told us many patrons were complaining and the servers were not consulted at all. The lunch pork tenderloin sandwich was taken off disappointing our friends. When we got our food my french fries were cold, the baked potato was so cold it didn't melt the butter. When she asked for a lot of butter the food runner said she could get more from the bread basket. My fried oysters were awesome. Perfectly lightly breaded and served hot. The crab cake my friend got had more filling than crab. The "broiled seafood platter" looked like it had been steamed then tossed into melted butter with no signs of broiling. Lastly her sweet potato was partially raw. Apparently Randy no longer runs/owns the place. May be why we were so disappointed.

    (2)

  • Sailor O.

    Caution- the incompetent cashier tried three times to overcharge me. I challenged her 3 times before she got it right. Could she be pocketing the difference or simply be totally incompetent? Beware.

    (1)

  • Rocky F.

    You have to try Randy's, it's a great restaurant. They are picky about their fish, we know of a seafood seller who is very impressed with the high standards that they have for their fish. We like sitting at the bar best; the flat screens TV's are big, drinks are great and you can order anything on the menu. Dan is a good guy and great bartender. The grouper is phenomenal! Sea Bass is great too, salad and vinegarette dressing very good. The key lime pie is excellent! We'll be back!

    (5)

  • Thomas G.

    Delicious seafood, large portions and great service. Always walk out of the place stuffed to the gills....ha! ha! Love Randy's

    (5)

  • Morgan S.

    I've been going to Randy's for a long time, and keep going back because the food and service are always good. You can always count on a great grouper sandwich and a delicious slice of key lime pie. I don't love the ambiance of the open dining room...it's a little crowded and loud, but the food makes up for it.

    (4)

  • Ellen D.

    Very rarely has there ever been a time where I have taken the time to review a restaurant, but Randy's is worth the time! The food was FANTASTIC! Let's begin with the food, shall we...the Black Grouper was juicy and fried to perfection. The broiled shrimp was the best I've had in a very long time. We also tried the peel & eat shrimp, which we couldn't stop eating! Yes, they were that good! And for dessert, please don't miss the opportunity to try Randy's Key Lime pie. It has to be some of the best Key Lime pie west of the Mississippi! Have a piece...it's so worth it! Moving on to the service...I have waited tables for over a decade, but our server, TRACY, far surpassed any and all expectations! Prompt, courteous, and one of the most friendly individuals I have met in the five years I have been coming to Naples. The service was out of this world. Tracy never missed a beat!!! If you decide you want great food and service and you head to Randy's, make sure you ask for TRACY. No lie...fan-freaking-tastic! I could sit here and write about the decor, but in fairness...WHO CARES? Decor does not make the restaurant...the awesome food you will eat and the great service you will receive does! Three final words for you: GO TO RANDY'S!

    (5)

  • Ali S.

    Best hole in the wall seafood place in Naples! If you are from out of town and don't want to go to the same chain restaurants you can go anywhere this is the place! Great food great service, full bar, very reasonable! We had gift certificates to Flemings, but came back here instead!

    (5)

  • Jeff Z.

    We make sure that we eat here at least once reach time we are in Naples. Fish is fresh and dishes are good.

    (4)

  • Shabab G.

    Grouper sandwich moist, fluffy. Fries ok. Gumbo sucked. Oysters delicious. Get the bloody Mary, comes with garnish that is a meal in itself.

    (3)

  • Megan H.

    Unfortunately, I was really disappointed with my one and only trip to Randy's. Read the reviews, received several recommendations from friends/family and took a chance. Walk in and the hostess was less than pleasant. She was rushed and almost seemed put out to even seat us. Sat down and water was given pretty quickly. Waiter took another 15 minutes to take our regular drink order. Then we put in for an appetizer and our meals. Ordered the lobster dip with crackers. It was cold, heavily seasoned and so we were barely able to taste the lobster. The biggest issue was this, the dip that we ordered as a starter, didn't in fact come out ahead of time at all. We had to remind our waiter about it and asked about our order when we sat for 25 minutes. Dip came out and within 5 minutes, our meals arrived. My friend had the blackened grouper. It was a plain fillet on a plain bun. No sauce. No dressings. No nothing. What were we paying $18 for?? I had the scallops. Tasted fine but were swimming in a pool of butter. I prefer to taste the true flavors of my seafood and not saturated in butter. Don't get me wrong, I love butter... but I was there to taste the seafood they were so highly recommended for. Dessert was Key Lime pie, which our waiter gave us for free, due to the wait. Again, I've had better. Will I go back - nope. I've definitely had much better. Need to step it up on the service. Put a more pleasant person up front. Make sure the dining room is well staffed and that the folks working are competent to place an order when it's taken. I would also recommend dropping the price of the lobster dip when you can get the same portion size, if not more - down at Wynn's Market for $4.99.

    (2)

  • Mike S.

    We stop here every time we visit Naples. The food is great and service is outstanding. I try something different every time we are there. I Never been disappointed, plus all the kids meals come on a frisbee to take home.

    (5)

  • Barb B.

    Found this place while vacationing in Naples. I always like to try the local places so we went for a late lunch. Started off with the fried calamari. We asked our waitress if it was served with alot of the "tentacles" but she said not too many. Sadly, when it came it was about 50/50. Wish I'd have known because we would've ordered something else instead. I'm not just talking a little tentacle here and there, I could see the little suction cups, and the legs were purplish, honestly just a turn off. I love calamari but hate those tentacle things, note: just be honest with customers in the future. The calamari was OK, not great, not bad. We proceeded with ordering the fish and chips made up of different fish. I gotta say it was very, very good! We also ordered a fried fish sandwich, cod I think it was, and it was dee-lish-ous! Didn't have room for dessert though. The service was good, attentive, friendly and it was around 3ish so it was somewhat dead at that time. Pretty quiet but it was perfect after hanging out at the beach. Would I go back? Perhaps I would if I was in the area again. I just always love to try new places for deliciously fresh good seafood.

    (4)

  • David C.

    This place is perfect when you are craving that laid back easy going Florida vibe but want great service and even better food. We came in for happy hour and ordered grouper fingers, clam chowder, calamari, fried shrimp, ahi tuna, and key lime pie. $2 dollar yuengling beer and the freshest fish we had in our time in Florida. Great for kids, adults and picky eaters... just be warned you can seriously hurt yourself on this place as every dish we ordered was a home run! Loved it and had to post my review. If there is a better combination of great fresh seafood with a relaxed feel I'd love to find it.

    (5)

  • Lindsey A.

    My family typically spends time in Naples over the winter and I can't believe we didn't discover this place until this year. My boyfriend and I went there with a gift card on a Thursday evening around 6:30-7:00. They were having issues with their computers so we waited about an hour or so. The hostess was really great at dealing with impatient people though most people were in "vacation mode" and were willing to wait. We nosed around in store where you can buy their lobster dip, grouper dip or a variety of signature spices. Our server was great and the food was spectacular. Being from Wisconsin we try to get fresh and delicious seafood as often as we can. Starving my boyfriend and I both ordered an appetizer; I got the Clams Casino he the oysters. Both were great and fresh the clams casino was perfectly with cheese and good flavor. For our main course my boyfriend got the Captain's platter and I got the Lobster Mac and cheese. My boyfriend got the platter broiled and loved it. The Lobster Mac & cheese was great wasn't too crispy, it had some bread crumbs on top and the lobster was fresh and cooked well. However, being from Wisconsin, I wish it was a little cheesier, a favorite place in Minnesota has the best (the Smack Shack), though the lobster was much better! Overall, my new favorite spot in Naples!

    (4)

  • Bill A.

    Our family enjoyed every bite! Jeremy at Delnor Wiggins recommendation was well founded. Thanks Jeremy!

    (5)

  • Phil M.

    I went with about 7 others in my family ranging from a newborn to 60 years old. The place was kid friendly and the food was very good. Everyone enjoyed their meals.

    (4)

  • Mary M.

    Have been going to Randy's for years.. the fish is ALWAYS some of the freshest around.. Randy- Big complaint, and all of your long time fans will notice....the shrimp dip that used to be carried at Paradise before you owned it and when you had it open is no longer the same. The old recipe was thicker, pieces of actual shrimp, and a wonderful taste. The new stuff is thinner consistency, tastes like less quality ingredients, and not the same pieces of shrimp... new label, new product? keep the new label..but PLEASE go back to the quality old recipe...I would purchase some to eat while down here several times a year and also take some home to Chicago...but not this trip :(

    (4)

  • Amy Jo A.

    great food, great atmosphere, clean, priced right, older clientele, great bar area, long wait. you have to go here. coconut shrimp and tacos fabulous.

    (5)

  • Janeen M.

    Love this place when we stay in Naples. Bought fish, ate fish, love fish! Definitely check this spot out.

    (5)

  • David A.

    I have never eaten here but have bought fish from the seafood counter several times. There fish is very fresh and I have never been disappointed. I have bought stone crabs (when in season) and recently purchased scallops and cooked/peeled shrimp. There stuff is tough to beat and prices are reasonable for the quality. My favorite place to get fresh fish when visiting Naples.

    (4)

  • Angela K.

    Do you want excellently prepared, freshly caught fish? This is the place! I have dined at Randy's every trip to naples since they opened and have never been disappointed. The only downside is that it is not on the water. I would love to move this restaurant right on the water and sit outside to watch the boats while eating delicious seafood. I love this place!

    (5)

  • Ron S.

    Got fish? You better believe that Randy's does! I'm from the fresh fish deprived Midwest and Randy's is nirvana for a fish lover like me. I started with the shrimp cocktail and that was awesome! Six HUGE shrimp that were as fresh as could be with a great tartar sauce with just the right amount of horseradish. Delicious! Next up was the yellow-tailed snapper broiled with garlic &herbs. It was perfectly paired. Speaking of pairing, I enjoyed it with a couple of glasses of Cambria Chardonnay. The snapper came with a baked sweet potato and green beans and shaved carrots. If you're watching what you eat, you don't have to worry, Randy's got plenty of options that won't break the "dietary bank". My wife chose the fresh seared tuna. Now this is sushi grade tuna that is fantastic! Served with wasabi and ginger, you cannot go wrong. To be honest, I wish I would have ordered both as an entree. We finished off by sharing a slice of Key Lime pie. Talk about "Smooth Operator", this was absolutely sensuous in how delicate and light it tasted. Our bottle of Cambria wine was about $20. A glass was $9. Which is a better deal? You do the math. Randy's is a bargain at the price. Here's the final tally; 1 pinot grigio, 1 beer, 1 bottle wine, shrimp cocktail, 2 entrees. Total= $94. Here's the icing on the proverbial cake - Yvette was our server and took great care of us. Be sure to ask for Yvette, she'll take great care of you. I'm a big fan of Randy's. I only wish he would open up a joint near Chicago.

    (5)

  • Lisa P.

    Fried food was good, if you want anything else you will be disappointed. Prepared dishes were terrible and two of them were completely burnt, but upside service was great. Market fish was very fresh, and well priced, great for cooking yourself. Unless you want fried food - keep drivin'

    (2)

  • Jim H.

    I started with their New England clam chowder. It was creamy (rather than the usual paste like consistency) and actually had tender chunks of clam and potatoes. Maybe the first time I've had really fresh, homemade Clam Chowder. A splash of Louisiana hot sauce made it fantastic. I had their Fish and Chips and it was good but I was a little disappointed. Rather than a batter style fried fish you'd expect, this was done with a light coating that allowed the freshness of their fish to show through. In retrospect, I realize most places batter this fish dish to enhance a lesser fish. Randy's has fresh fish and this entrée showed that off. My "disappointment" aside, I finished every bite and the well cooked fries too. My wife started with an excellent seafood gumbo and moved onto a blackened salmon sandwich with Randy's in house made potato salad. If you follow any of my reviews you know my "slim" wife generally brings home food. I was so proud; at Randy's she finished every bite. She cleaned her plate, so we moved onto dessert. We've lived in Florida for a long time and every once in a while you have to act like a tourist, so we shared some Key Lime pie. They feature Paradise Pies Key Lime and I have to say it was really good. I admit it; those tourists know a few things. Randy's is a mob scene in season with often a two hour wait. But this is a smart operation; if you have to wait (in or out of season) they serve no-charge wine and seafood dip of one sort or another on the outside patio.

    (4)

  • Jeremy S.

    Randy's is awesome! I was skeptical given the goofy font lettering of their signage, but the place really does its job well. My lady enjoyed her custom mojito, and the fish and crab were fresh and prepared with culinary expertise. It is also a fish market and it didn't even smell bad!

    (5)

  • Brian H.

    Great selection of fresh seafood on the menu, prepared just about anyway you like it. Price point is artificially elevated by zip code, reputation/popularity, and 'tourist trap' status (aka: attached gift shop). Equal quality fried seafood can had many other places at half the price. Fast service, but almost too fast. Felt a bit rushed. There is a kids menu, but at $7-8 for a frisbee full of fries and fish nuggets, the price may be a built in kid repellant. Glad to pay a premium price for outstanding food, not thrilled to do it for an average (or slightly above average) dinner. Randy's has their iPhone/iPad app, which is a neat thing for an independent/non-chain (?- I think) restaurant, but they had no detectable WiFi signal inside. Seemed odd.

    (3)

  • jennifer c.

    Good service. Lots of variety in the fish case. We had an oyster sandwich, hot dog for the munchkin, and a combo shrimp and scallop plate. Four stars because there wasn't much seafood on the combo plate (four scallops and four shrimp). Peanut butter brownie to end the meal was delicious but could've had more PB. Overall, was really good, and we'd return.

    (4)

  • E. P.

    I'd agree with the 3.5 stars except for the conch fritters, which bump it to a 4 for me. Seriously, best conch fritters ever. Decent drinks, manageable portions, great local selection and dish preparation that enhances the flavors of the fish instead I eclipsing them.

    (4)

  • Cecilia J.

    Fresh seafood (well it's a fish market, duh) and an extensive menu. They give you a card with a list of freshly caught fish that is available in the market, along with cartoon pictures of the fish so you know what the species looks like happily swimming in the ocean before it is tricked, sliced, and grilled/broiled/sauteed for your carnivorous enjoyment. The waitress was super helpful for this group of snowbirds newly hibernated to the area. The tripletail was delicate and flavorful. The baked sweet potato side came with a little bit of brown sugar. We brought home an entire key lime pie to eat over the course of the next few days, and it was creamy and tart and very lime-y. There is a cozy shop in front that sells taffy and ugli tomatoes and key lime cookies and pie, of course. We came for an early dinner (4:30) and some tables were already occupied. When we left around 5:30, the place was filled up.

    (4)

  • Meg P.

    This place was awesome! Went here during vacation for my dad's birthday. I'm particular about trying places that aren't boring chain restaurants and the reviews on yelp made me want to check this place out. The food was awesome with all kinds of fresh seasonal fish, everything was cooked and seasoned to perfection. I did ask for my salad with no dressing and it came with a bit on the bottom of the plate but that was easily fixed by the attentive waiter. We also took advantage of the great monday margarita deal, they definitely aren't stingy about them. They also brought us complementary key lime pie since it was my dad's birthday and even though I was stuffed from a great dinner, I couldn't help but finish a slice of pie. It was so delicious! I also picked up some tasty salt water taffy to take back home to my guy.

    (4)

  • Pam A.

    Great spot. Casual ambience feels like you are dockside. Great waiter. Great fresh seafood. We will be back!

    (5)

  • Christian Y.

    Simply the best!! Get the key lime pie!!

    (5)

  • Susan H.

    This is our favorite north end seafood restaurant. The staff is friendly and service is very good, the food is delicious, and they have an incredibly reasonably priced wine list. We stop here at least once a week when visiting Naples and recommend to people looking for a casual, good seafood restaurant on our end of town. Don't go here for romance.

    (4)

  • Jessie H.

    When we found this place we came back 3 times in one week! REALLY!There homeade clam chowder is the best in SW FL. I order it at every restaurant I dine in and this one takes the cake. The fish and chips at $14.99 melts in your mouth. Get here early they do run out of stuff. But thats o.k. with me then I have to try something new. I have only had a couple diff. fish specials but always tasty. You will forget about the keylime pie when you try there choclate torte. WONDERFUL!! (stay away from the older female server-very moody)

    (4)

  • Kristie W.

    Service was a little slow at first. It took a while for the waiter to take our order but once our orders were taken the food came out quickly. And the food was excellent. Some of the best Fish & Chips I have ever had! Happy hour drink prices are pretty good too. I would recommend going early because not long after we got there at around 5 PM there was a line waiting to be seated.

    (4)

  • Paul K.

    A fish place that has the words "market price" on their beef selection. Jeez give me a break. For those who have never been here it is a dive/eatery/fish store. I had the "grouper" sandwich which was priced at wait for it "market price". So I asked and was told it was $14.00 for a fish sandwich with coleslaw and one other side which i did not take. Served on a bun. I requested it blackened it came out boiled or something with some paprika sprinkled on top. The fish was 5oz's. You can do the math to figure out how much per pound they are getting. Don't think I would like to come back. The waiter was some what arrogant no big deal to me. But one thing is funny when he served me my refill on my soda it came out in a plastic cup which I got to pour over my now melted ice. Nice Job server.

    (1)

  • Claire W.

    Great place. Excellent shellfish, happy hour, and key lime pie.

    (5)

  • Jessica A.

    Love love love this place so much! I love going to naples and going out to fancy dinners, but I absolutely need to make room for a nice casual night at Randy's. my favorite is the whole belly fried clams. I could eat them by the ton. Drinks are always big and yummy, and I never complain after a visit.

    (5)

  • June V.

    Key Lime Pie, this is the place to get it!! We googled Naples and key lime pie and Randy's came up. It was a friday and close to dinner time but we only wanted dessert. I told the greeter this and she and the waitress were both as nice as could be. We had the key lime pie and it was truly the best I have ever had. We were amazed to see that you could buy a whole pie for around $11.00. Next time I will try the fish too.

    (5)

  • Gigi U.

    I went for lunch and had a good meal. Stone crabs were about $3.25 for mediums. All the seafood is fresh and they have a good variety. I had blackened Chilean sea bass which was excellent. Big portion and it melted on your mouth. My mom had fried grouper sandwich with sweet potato fries. She enjoyed both. My dad had blackened mahi mahi which was good too. The waitress was personable and attentive.

    (4)

  • Sara E.

    I'm going to throw you a curveball here. Get the Caesar salad. I mean, yeah, get it as a starter, but definitely get it because it has the lightest, zestiest dressing ever known to mankind. After you get the Caesar, if it is (very, very unfortunately) not crab claw season, go for the shrimp cocktail or the fried fish platter. The fried platter includes a variety of fish which is, in part, what makes it so tasty. Finally, if you come here and do not get the key lime pie - shame on you! (Although, in the long run, does that mean more for me? Hmm... yeah, after second thought, don't get the key lime pie - it's nasty. Sooo deliciously nasty... actually, order it, and ship it to me. They let you do that. And I'm that good of a Yelp comrade that I will TOTALLY take that gross key lime pie off your hands and dispose of it so you don't have to. Really.)

    (4)

  • Chris C.

    Like many other reviewers, we didn't even eat on the premises. We went in, grabbed one of their famous key lime pies, and ate it in the comfort of our own home. Now to be honest, I had never had a key lime pie before so I have nothing to compare it to. But I'll tell you this - it was good enough that my girlfriend and I actually ate the whole pie in about 2 days AND went back for another one. It was sweet but also tart. I was assured this is how you know it's quality. We tried it both refrigerated and frozen. I preferred refrigerated, but she preferred it frozen. Good both ways though. My only complaint was the graham cracker crust was a bit soggy both times. I'm not sure if this is supposed to be that way, but I think a crunchier crust would have been good. Stop in and grab a pie. They're very delicious.

    (4)

  • Caroline C.

    The positives are that Randy's serves extremely fresh seafood. I make an annual trip to Randy's when we vacation in Naples. Unfortunately, I was very disappointed on my last trip. I got the fish and chips - which is not grouper (at least Randy is working on sustainability) - and had gristly tail pieces and mushy white fish pieces. A very unappetizing combination. Others in my group were not as unfortunate and loved the batter. It's not an English-style fish and chips - more of an 'island' style. Conch Fritters and Calamari were also A-OK. We got a Key Lime Pie to-go... it is very good. The Best? Not sure, but at least they don't put whipped cream and little lime candies on it!

    (3)

  • Shannon P.

    Tripletail special was awesome, unfortunately that was the only high lite of our meal. All fried portions of the meal were over cooked(old oil maybe), we did not even touch the onion rings and when sent back, our server failed to take them of the tab. We were really looking forward to the key lime pie and sadly it was the worst any of us had had from the area. If it weren't for the cheap price I'd be inclined to request a refund but hey cheap product, cheap quality so I guess we should have only expected so much.

    (2)

  • Linda R.

    Excellent seafood -- perfectly prepared. Great casual atmosphere, friendly attentive staff, and reasonably priced. We will definitely be back!

    (5)

  • Rachel W.

    I loved Randy's. I went on a recommendation from a friend who lives in Bonita Springs. This was honestly the best meal of our vacation. The place is very casual - store in the back, and a sit down restaurant with attached bar in the front. We were waited on by Katie, and she was very pleasant and knowledgable. We happened to go on a weekday around 5 pm, so we had the happy hour prices of $2 beer and 1/2 price apps - we got the calamari, and I was pleasantly surprised by the breading. It was very crispy and not chewy at all. The kids ordered kids meals - reasonably priced to include a drink (I think they were around $7) - Chicken fingers, fried shrimp, and pizza. No complaints at all. Plus, they are served on a frisbee that you can take with you! Genius marketing scheme, Randy! My husband got the burger, and it looked delicious. He said it was amazing and juicy. I ordered the fish and chips, and I loved that they used a variety of different fishes. It was tasty and crispy and very, very good. Unbeknownst to me, a man (I thought the manager) came out to talk to us, and was very friendly. It turned out to be Randy. He ended up talking to us about local fish, and even gave us directions to Tin City in Naples. After our conversation, the waitress brought over a piece of Key Lime Pie on the house - from Randy. IT WAS AMAZING. Creamy, tart, smooth, and just wonderful. I'd go back in a heartbeat. This meal was the highlight of our trip.

    (5)

  • Ray C.

    This is our "go to" "can't fail" place. Good service, great food, reasonably priced wine and nice casual atmosphere. Had the Hogfish (don't let the name deter you). Mmmmm. Carrot cake was great too even though they're know for the key lime pie. Slowly working my way through the menu.

    (5)

  • Elizabeth M.

    They have the best grouper fingers- we've been to many places to try it out. They serve black grouper here and it is a bit sweeter, and easier to handle- it doesn't just crumble. Again, we try key lime everywhere and it is good here. 4.99 for a slice, but 10.99 to take a whole one home! Happy hour is the bes deal, which has generous hours 3-6pm during the week and longer on weekends (we hit it after church) where the grouper, hush puppies, plantains, etc Re all discounted. Good place for kids-crayons, etc. and nice staff.

    (4)

  • M P.

    The key lime pie is not great at all. Was a great creamy texture but lacked the zippyness of lime. The crust was basic. Not worth the $10.99 at all. The food was okay. Not a great blackened grouper sandwich but decent. Fried items: pickles, oysters, and onion rings- way overdone. Crabcakes not lump. I will not return.

    (1)

  • Jill S.

    Their seafood is amazing! The key lime pie is also delicious. Love going here for lunch. Very casual but fun atmosphere! This is one of my favorite seafood restaurants in Naples!

    (5)

  • Les S.

    My wife and I had Coconut Shrimp and Crab cakes. She felt the Fish House shrimp was better (but Randy's was very good) and the Crab Cake at Roy's was much better (and much smaller). All-in-all a very enjoyable meal, just not the best we've had this vacation. The Key Lie pie was very good but our memory of Snook Inn's Key Lime pie says that was better. The restaurant is very noisy. There are some outside tables but they are right along 41 and we opted to forgo that experience.

    (3)

  • Kevin G.

    My favorite stop of our trip. While the seafood was very good and the service was welcoming, my favorite surprise was the chocolate-peanut butter brownie! If you are a chocolate fan, this is so good we returned for another one after dinner elsewhere on another night. You can't go wrong with their fried grouper and shrimp. The grilled and blackened versions were also very good. Probably a 4 star spot, but the brownie was that good!

    (5)

  • Miami Diva D.

    I was not impressed with the food. The food seasoning and presentation are lacking. The seats are not comfortable and the decor is boring.

    (1)

  • Lee E.

    Ordered a grilled chicken sandwich and it arrived fried. I asked if I could have the grilled as I had ordered. Our waitress then chatted with another table for 20 minutes and never refilled our drinks.

    (1)

  • Mark H.

    This review is only for the key lime pie. Randy (if that is your real name) you make the best dang key lime pie in the history of pies (when served frozen). The do deliver via FedEx anywhere but I'm not sure about the logistics of importing pie into Canada. Regardless, a must if you're in the US and a fan of key lime.

    (5)

  • Liz Y.

    What a waste of time and money! After a long flight we were starving so really anything would have been good but the fish and chips were just frozen fries fish quarter size overcooked pieces that weren't worth eating. Also the dip that we ordered wasn't even put in a bowl they just brought it out in the container they were selling in the "market" with crackers in small packs of two. Besides the lobster mac n cheese seemed like it was nuked in the microwave and they used imitation crab meat. I expect to see this place on Restaurant Impossible. Ever heard of using something fresh and not frozen.

    (1)

  • Charlie D.

    Away in Naples for business this week. After a 20 minute wait at the bar, which had a nice wine selection but a snappy woman bartender, me and my travel companion sat inside in a nice, cosy table. Upon giving our name when we entered, the hostess said hoggish was back in season and worth a try. I had it blackened and my companion had it sauteed. We weren't disappointed - it was fresh and cooked to perfection. The service was friendly with a smile. Key lime pie was sublime. Highly recommended and will come back next time/

    (4)

  • Don M.

    11/25/2013- Food was great service was terrible. If you get the spike haired guy ask for another table. Only saw waiter when he dropped off salad after ordering then that was it. Never came back to check on us, no bread with dinner, got fries instead of baked potato. Left zero tip and I never have done that before but he got what he deserved.

    (2)

  • Anita A.

    We love Randy's! Every year we make a family trip to Naples and Randy's is always on our list to eat at. The fish is super fresh and the key lime pie is just like my Mom makes.

    (5)

  • Steve E.

    Neat restaurant that serves locally caught, fresh fish. Anything freshly cooked that was only swimming a couple hours ago has to be good right?

    (3)

  • Sallie L.

    A North Naples favorite place for a fish dinner in a casual and colorful setting...you can check out the fish u will b eating from behind the glass cases at the fish market. Although grouper is a staple try the other local gulf fish like triple tail or hogfish...all fish is fresh and u choose whether u want it grilled, blackened, or sauteed...the key lime pie is the best around and is often voted # 1.....you will love this place whether u eat at the bar or inside or on the patio...it is a busy place so call ahead for reservations.

    (4)

  • William M.

    Overpriced food, I had the shrimp cocktail which were small and the crab cake app was ok, but even smaller...

    (1)

  • Marjorie A.

    My wife and I were staying at the Ritz in Naples and decided to stop in and check it out... Delicious fresh seafood, great casual atmosphere. Really nice service. Highly recommend!!!

    (5)

  • Colleen Z.

    I have visited Randy's on several different visits on different trips but never again. I do not understand the good ratings of others......the best thing about Randy's is the Kansas Jayhawks flag hanging in the bar. Fish is overpowered by whatever method it is cooked whether blackened (a smoked taste), sauteed (wayyyy too much lemon) or broiled. I haven't had the key lime pie so maybe that is why so many people love this place. Me? Never again.

    (1)

  • Michael K.

    I've been here quite a few times over the years, and it hasn't changed. It's got a crummy interior, I guess part of being part of a fish market, but it's got a decent selection of seafood. There are some definite misses to be had, the bread is meh and I don't see what there is to like about the salad or green beans that are mandatory with every entree. Service is always very good though, they have beer on tap and they've got quite a few greatly prepared fish on the menu. I love their potato encrusted salmon, and had a Neapolitan sea bass some night that was just heavenly. If the place just had a nice clean, well lit dining area or decent sides I would definitely give it four stars. Still a place I won't hesitate to go to, knowing what to expect.

    (3)

  • Heidi F.

    I thought this place was like a glorified Denny's. The salads were gross and the fish was uninteresting for a fresh fish market. It was outrageous for the quality of food, which was fresh, but boring. Having a kid vomit at a table close by didn't help much. I would definitely skip this one.

    (2)

  • Virginia B.

    We like going to Randy's because the scallops are the best around. I get their cole slaw with dinner because the veggies served with an entree are sometimes overcooked. The salad that comes with dinner is nothing exceptional but it is fresh and cold. The key lime pie is very good.

    (4)

  • Mark R.

    Mixed bag. Went to Randy's on the advice of concierge. The fish and chips was awesome and also a great value, though the coleslaw was not to my liking. Fish and Chips usually rate poorly when you get a bunch of fish vs. 1-2 nice big and thick pieces of battered cod; not at Randy's. The fish is an assortment of lightly battered and fried fresh white fish (remnants I presume), but it is excellent! The tarter sauce is very good too. Oysters Rockefeller were great and filling too. The ginger ale and sprite lacked flavor. The mango and papaya sauteed grouper special was sub par.

    (3)

  • Sarah K.

    We were in town for the IWLCA convention and wanted to stay away from the strip mall eateries we were surrounded by. I had a taste for sea food so we did a quick search and came up with Randy's. Seating was available immediately outside and it was a nice night so we took our little dude outside on the cement picnic tables (with cushy season cushions- nice touch!) I got the grouper fingers and crabcake sammy, Todd went with the hush pups and salmon sammy. Salmon was respectable- but didn't light him on fire- same for the crab cake- respectable but damp from the grease from however they prepared it. Grouper- GOOD. Hush Pups: GOOD ...and GET THE POTATO SALAD instead of the fries. OHMAGOODNESS. And finally- we always do this...stumble upon a local landmark...GET THE KEY LIME PIE. Get it. It's unreal. We noticed on the way out of the Ft. Myers airport they sell it at some of the stores- it's that good.

    (4)

  • Lori G.

    My food was excellent. Plus the service was very fast and nice.

    (5)

  • Amanda E.

    Delicious. You cannot go wrong with anything on the menu. My favorites, fish tacos blackened, hushpuppies, steamed clams, gator bites...the colossal bloody mary is to die for. This place would be five stars if the older male bartender was friendly. He really puts a damper on the place. I would suggest sitting elsewhere if you want good service. We used to stop in for their delicious fishtale ale and some apps at the bar at least once a week, but after a few poor experiences with said bartender, we hardly ever go. Quite sad since we live so close! Overall an excellent restaurant.

    (4)

  • Sam G.

    Personally I feel my experience was a 3 but I think with repeat visits it could be higher. The good + Fish (chilean seabass broiled) - tasted good to my unsophisticated palate though they put quite a bit of oil on it... thought that broiled would be less fatty... ah well, guess they had to make it taste good. + Coleslaw that came with the fish entree was good. + Service was very efficient (perhaps too much so... see below) The less good - Service was so efficient we felt a little rushed. We were in Tuesday morning at about 11:55 and out about 12:35-40. We were asked if we wanted anything else too quickly "No"... then Bam the cheque came "take your time" yeah right. - Potato salad - pedestrian... too much mayo and not much other than potato-y taste - When asked about which fish was good broiled she pointed out two of the most expensive ones... I'm just saying. - No beer prices on the menu we received at our tables, and no prices on the take out menu... I know premium fish prices can change but beer? Noted: This resto does not show up on Naples searches, despite the fact that its among the most reviewed in Naples and 4 stars.... hmmmm....

    (3)

  • Kristie W.

    The food was great. Best Fish & Chips I have ever had. And the waiter informed us on Friday's they have all you can eat. However the service was slow. And the bloody mary's were not very good.

    (4)

  • Keith F.

    Food was good. Ordered "all you can eat". Waiter brought small portion- then never came back to see if we wanted more. Wouldn't make eye contact....weird guy. I would probably not go back.

    (3)

  • Renee B.

    Excellent food and good service. I've never gotten full on THREE shrimp before but these were ENORMOUS!

    (4)

  • Marcy C.

    Friends had us over foe a NYE dinner and served the BEST stone crabs I've ever eaten! They ordered about a week to 10 days in advance and recommend you do the same during the holidays. :) thanks, Randy's! Rumor has it you can have them shipped to you too!

    (5)

  • P. M.

    This is the place for fresh seafood! The selection is wide, very clean which tells you how well they run the place. I am a chef and I know fresh, this place has it. I can only recommend the fresh fish take ou,t I have not eaten in the dinning room yet.

    (5)

  • Jason A.

    Great hole in the wall restaurant. The food is very good, but bar service was a bit slow. It's certainly a place to return to.

    (4)

  • Paul C.

    Seafood - fresh - doesn't get much better than this. Scallops,shrimp, grouper,all perfect. Very casual and quirky atmosphere with journeyman service. Very well worth it.

    (4)

  • jen r.

    this palce was great!!! ive been to naples a few times and had never heard of it. the bartender at my hotel lobby bar recommended it and we were all so glad she did!! its where the locals go. no bells and whisltes, nothing special. a super casual and laid back restaurant. thats why it gets 4 stars bc the prices dont match the ambiance. although, the fish selection and freshness do. the menu was great, something for everyone, even the kids that dont like fish. literally i think they have every type of fish. the gator bites and lobster dip were great appetizers, soo yummy. we even took home some lobster dip!! all 13 ppl in our party raved about their food. the key lime pie and choc peanut butter brownie were both delicious and a great way to end the meal. we were a bit skeptical about the place upon arrival and we each left content and wanting to spread the word about our new fabulous find!!

    (4)

  • Sandra P.

    Really wonderful seafood. Scallops to die for and loved the key lime pie!

    (5)

  • Terry W.

    Very disappointed in Randy's Fish Market. Started off with Clam Chowder which was very good but things went down hill after that. Wanted a house salad before my dinner. If you want a dressing other than vinegar or ranch dressing, then you are out of luck. Wanted Honey Mustard dressing which almost every restaurant in America has except for Randy's. Waitress gave me cole slaw instead which I cant stand !Then, went to order my main entree which was the Captain's Platter for $27.99 on their menu and waitress informed me they were out of the usual fish that goes with platter. She said they were replacing the usual fish on platter tonight with a higher price fish which would now cost $29.99 instead of the $27.99 menu price. For $30.00, I should be receiving lobster. Refused to select the bait and switch price of $29.99. Not the customer's fault they were out of their normal fish provided on Captains Platter. Randy's Fish Market should honor their menu prices and not change them on customers. I ordered the Scallops instead which were just ok. Waitress did not give us any refills on drinks or water. Same waitress as last year when we came here so she was not new. My family will not be returning to Randy's Fish Market. Just too many better seafood restaurants to go to for a much more satisfying experience and better value !!!

    (2)

  • Pamela P.

    Your hard pressed in Naples finding a place that's consistent, clean and has "quality" food. I'm guessing because food is super expensive and getting good quality food it's a crap shoot. I'm a seasonal resident about 4 months out of the year; I reside fulltime in the Midwest suburb of Chicago, where the bar is pretty high for food, service and overall experience; largely due to competition. Randy's has a daily special; which is the best way to go. Stay away from the fried food- it's a little greasy and "hit or miss" - The service can be slow; largely because their dining room can't accommodate a large crowd. If you can't eat there, then get the Key Lime pie to GO!! It's worth it! Don't forget to stop for whipped cream -because it's the best when served with it. Get it early in your trip; because it's big and will take you about four days eating a piece a day with your significant other.

    (4)

  • Sam S.

    Good food. Killer Key Lime Pie. Service needs improvement.

    (4)

  • Maria P.

    Nice small local casual restaurant. Had a deliciously light house clam chowder and conch fritters with a yummy sauce. David ordered the grouper sandwich which was claimed to be "the best sandwich in the US." If you are going to make that claim, then it better be exceptional. It wasn't. It was a bit bland but it was definitely fresh and eatable. David's mom had the grilled salmon which was very tasty. The kids chicken tenders were good. One note on babies....no changing table in bathroom. They have a good variety of wines and homemade desserts. Would definitely return and try some of their other dishes. Overall, it was a pleasant experience. In five words "Fresh seafood and friendly service!"

    (3)

  • Jim V.

    Last year was suspect this year back to the quality I had been use to try the gumbo, black grouper & sea bass great

    (4)

  • Anne S.

    Randy's was recommended by a waiter in a fine dining restaurant on 5th St. S. Yes the fish was fresh but if you like eating at a rapid pace then this is this is the place for you. We first ordered our drinks. We shared one appetizer and as the last piece went into our mouths the salad came. Before we were done eating that the main course came. Did not even bother to order dessert. So it you want a leisurely meal this is not the place. If you have to catch a train, plane or bus then by all means head on over. Food: $1 extra for blue cheese dressing, the green beans that came with the entree were awful. Server seemed to be trained well in getting you in and out in a hurry.

    (1)

  • Eric S.

    my son loved the gator bites, the conch fritters had lots of conch in each one. The groper fingers were awesome, too. Service was quick and attentive. We were there offseason, there seamed to be lots of chairs outside so I can only assume that there's a long wait inseason. Go check this place out. Don't forget the key lime pie!

    (4)

  • Peter C.

    Slightly apprehensive when we approached this little shack, but the experience turned out to be genuinely pleasant. Fast service, friendly wait staff, modest but cute decor. My blackened mahi sandwich was above average, though the portion was slightly smaller than I had imagined. The fries were quite perfect, as was the key lime pie. However, they charged an extra $5 when we ordered a whole pie since we are eating it there (as opposed to take out). I suppose this is a place that grows on you, so I reserve room to upgrade my rating when I come back here again.

    (3)

  • Andreas K.

    I've only been once unfortunately but I loved it. It's a simple place but the food was excellent. I look forward to going again.

    (4)

  • Ron S.

    I wish Randy's were within walking distance of my house, like it is to my friend ML's place. Fresh food, happy staff, and what looks like a great bar to hang in. This'll be a regular visit when in Naples with ML...

    (3)

  • Tom S.

    I'm from Delaware so my wife and I wanted a local seafood restaurant that wasn't too fancy. Well this was it and has a great Key West feel to it. I lived in Clearwater Beach for awhile and always liked the Gulf grouper so I had the black grouper and it was excellent. I started off with typical shrimp cocktail and they were meaty. My wife had clams casino to start and were big and tasty and she had a scallops and shrimp combo. Could have done without the shrimp as they were a little overcooked but the scallops were great. We both had the potato salad with our dinners and it tasted homemade. Like everyone else has said on here, we finished off with the best part....the Key lime pie. Overall a very good dinner but I took a star off because of price. I thought it was little pricey. I would definitely recommend trying them.

    (4)

  • Harry C.

    Randys is out of town on the main road to Ft Myers but worth the trip if you like blackened fish. Inside it is rustic and it can get hectic. It is a working fish market. Service is uneven if they are rushed but the fish is worth it. Randys and Swan River (closer to town) are the two best fish eateries in Naples.

    (4)

  • Michael F.

    Randy's has an excellent selection of seafood, with prices a little on the high side. The appetizers are excellent, and they have gift certs on Restaurant.com . The grouper dishes (there are lots) are excellent. Also very fond of the lobster dip. The keylime pie is advertised as the best in Naples. It's good, not sure about the best, but they sure sell a lot of it.

    (4)

  • Ranjit M.

    This is coming from a native Californian with minimal experience eating florida seafood, but Randy's was recommended by a family friend who is an ex-shrimper that used to sell Randy his seafood. Our lunch was terrific. We split the conch fritters as an appetizer, they were very good. For lunch we split a fried grouper sandwich and a fried oyster sandwich, both were phenomenal. Both sandwiches were served on fresh bread with homemade tartar sauce. I wish I could find a sandwich like that in the Bay Area. We finished it off with a delicious slice of Key Lime Pie.

    (5)

  • Ten Words or Less, A.

    Fried grouper sandwich plus key lime pie equals inconveivable satisfaction.

    (4)

  • Chris G.

    Randy's offers an extensive menu as well as a fresh fish market and deserts to go. Great French fries and deep fried shrimp.

    (4)

  • Patrick B.

    Conch fritters and lobster dip are the best appetizers. Flat screen tvs all around with sports on, and a relatively modest price for great seafood. However, "generous" portions of shrimp is 8?? Very disappointed.

    (3)

  • Rob C.

    accommodated 9 of us. thus sharing a whole key lime was much better than ordering slices--two slices = price of one??...nicely tart. the caribbean yellowtail special (sauteed) with tartar, pretty good overall with decent plantains. totally out of stone crab :( prices were reasonable, place was busy.

    (3)

  • Chelsea M.

    If my parents didn't live in Naples, I am pretty sure I would go to Naples just to eat at Randy's. Some people don't like Randy's because they don't serve the fish with all the bells and whistles and crap like special sauces and glazes or whatever, but when the fish is so good and fresh like it is there you don't need all that superfluous shit. Go to Starbucks.

    (5)

  • Mr A.

    Two colleagues and I recently had dinner here on a business trip. Service was friendly and efficient. Menu vast, includes both fried items as well as grilled, sauteed, etc. I had a grouper special, believe it was glazed with a cilantro and orange sauce. The fish and sauce were kind of bland, perhaps i should have ordered blackened. The side salad which came with dinner was tasty, and the baked potato and green beans i chose were just average. Overall, this is a casual, decent seafood place that if convenient may be worth a visit.

    (3)

  • Sydney P.

    Good for what it is. We were in the mood for some un-fancy seafood and decided to try this place. It has a very low key feeling, everything on the menu looks simply prepared nothing complicated , and judging by the packed restaurant and wait for a table it's just the way people like it. We decided to just try a bunch of apps. I was really excited to try the Oysters Rock but they were just shy of awful. There was none of the traditional sauce or flavors, just oyster, tons of spinach, and some cheese melted (congealed) on top. Very blah & disappointing. ( 5 for $9.95, competitive price for these parts, and if you like them on the plain side, then here you go) I had a cup of clam chowder and it was delicious ($ 3.95) Perfect consistency, fresh and tasty. We also went for the grouper fingers ( $10.95 huge portion) , and the conch fritters ( $7.95), both of which were really good - We both enjoyed them, I recommend trying the fritters with the marmalade sauce that usually comes w/ the coconut shrimp. The rest of the menu was appealing, but we were in the mood for a variety of different flavors. We checked out what everyone around us was eating, some looked yummy, some very plain ( particularly the fish dinners). We will definitely try this place again, probably for more app samplers. There is a nice tap room for waiting, and they also sell their famous Key Lime Pies as well as other foody items in the shop. Our waitress was busy and still took great care of us. For $ 41 bucks we left happy and full and got to sample a good portion of the app menu-

    (4)

  • Denise P.

    We were looking for a great local restaurant with super fresh seafood and the hotel concierge recommended Randys. We were not disappointed, it was excellent! Casual environment, great service and the meal was outstanding. The Conch Fritters were surprisingly tasty, the grouper dinner and the sea bass neapolitan were exactly what we were looking for. Also, don't miss the Key Lime Pie, it was terrific. Be sure to make a trip to Randys next time you are in Naples, we will!

    (5)

Sorry, we don't have Q&A for this restaurant.

Sorry, No Coupons available for this restaurant.

Map

Opening Hours

  • Mon :11:00 am - 9:00pm

Specialities

  • Takes Reservations : Yes
    Delivery : No
    Take-out : Yes
    Accepts Credit Cards : Yes
    Good For : Lunch, Dinner
    Parking : Private Lot
    Bike Parking : Yes
    Wheelchair Accessible : No
    Good for Kids : Yes
    Good for Groups : Yes
    Attire : Casual
    Ambience : Casual
    Noise Level : Average
    Alcohol : Full Bar
    Outdoor Seating : Yes
    Wi-Fi : No
    Has TV : Yes
    Waiter Service : Yes
    Caters : No

Randy’s Fishmarket Restaurant

Share with your social network

WE SERVE THE FOLLOWING STATES

Looky Weed - Buy Marijuana Online

Looky Weed is here to help you navigate the maze of legalized marijuana. We provide you with a complete dispensary directory.

© 2024 Restaurant Listings. All rights reserved.