We went for lunch on a Sunday and they have 1/2 price appetizers which is great! Had the gator bites, crab cake, conch fritters and black and bleu grouper sandwich. The fried food was delicious, nice and light and I loved the coating. The conch had a wonderful flavor and they were nice and moist and not chewy. Crab cake... more

Seafood is fresh and not too pricey.. I had the black and blue grouper sandwich listed on the menu as market price. Price was 13.95 and included a side. Very tasty, seasoned just right. Key lime pie was good - but I won't go as far as to say the best. more

Enjoyed the friendly atmosphere and prices. Ordered their famous Key Lime Pie only to find out when getting the bill that Randy said it was on the house. Nice surprise. They knew it was my first visit and maybe that was why, but I have not had that experience at other restaurants offering free desert for being there for the... more

We are Naples locals, and after so many raves decided to try Randy's while the lines are short. We arrived on a Saturday evening about 6:30pm, were immediately seated with immediate service. So far so good. Although not overly crowded, entrees seemed to take a while to arrive, we ordered the combination platter and potato encrusted salmon. The combination platter... more

Had lunch the other day at Randy's. The Fish and Chips were great. I love the fact that this restaurant is casual and the people so friendly. The Key Lime Pie will curl your toes and will make every bit of dental work ache, but it is well worth it!!!! (Yes, that is a primo compliment!). Glad that Randy's is... more

If you are looking for a great casual seafood joint this is your place. I travel all over the Southeast so I am always looking for local places where I can sit at the bar and enjoy a good meal. I had the flounder and shrimp which were fresh and awesome. The key lime pie was possibly the best I... more

We were pleasantly surprised by the great food and service from this casual place. GREAT chowder, fried seafood and key lime pie! Great for kids too. We will certainly tell our friends not to miss this on their next trip to Naples. more

Hot and hungry after visiting the nearby Corkscrew Swamp Audubon Bird Sanctuary, we walked into the dark and cool, Caribbean feel of Randy's and were greeted by a wonderful and knowledgeable waitress. She loves the place so much and said the seafood is so fresh, she comes here to eat on her days off! Of course you know it's fresh... more

Excellent seafood in a seafood market setting. The grouper selection is excellent, loved the potato salad. Also their appetizers are unique and well priced. Fun drinks too. They tout their key lime as the greatest thing ever made with citrus fruit. I found it to be quite average. Had better at several places in Naples (Turtle Club comes to mind). more