Welcome To Randy's Fishmarket and Restaurant Naples Florida

Randy's Fishmarket & Seafood Restaurant Naples, FL

"If the fish were any fresher you would be swimming with it"

Welcome to Randy’s Fishmarket Restaurant, we’d like you to join us! Enjoy a bit of a traditional Old Florida Charm and the best seafood Naples has to offer!

Have a frosty cold drink, some fresh scrumptious seafood, and our very own famous Key Lime Pie, the best this side of heaven! Randy’s features the largest selection of seafood caught daily by our local fisherman or flown in fresh from the icy waters of New England. A fine selection of wine and beverages will compliment your meal, topped off with one of our delectable desserts. So come in, kick back and relax!

Enjoy the Old Florida culinary experience that is Randy’s Fishmarket Restaurant!

Randy’s Key Lime Pies

Come in and try Randy's Famous Florida Key Lime Pie! Made with real key lime juice this delicate pie is rich and creamy with a slight tart. Come in and pick one up, order online for shipping or have a slice with your meal. Trust us you will be hooked from bite one.

Today’s Specials

Check out our Lunch & Dinner Specials changing daily depending on what is fresh our chef offers something unique every night. From our delicious "San Francisco Ciopinno, to our Grouper Neapolitan, we promise that our specials of the day will excite the pallet with our fresh ingredients and just off the boat seafood.

Check Out Our Cookbook

Randy's Fishmarket has our very own cookbook. Featuring recipes from our delicious entree's as well well as recipes handed down from Randy and Georgianna's family. Just $29.99 allows you to make our delicious dishes in your very own home.

Cocktail Specials

Stop in and have one of our delicious cocktails. Our Tap Room features a full bar including your favorite spirits, excellent selection of wines, your favorite imported and domestic beers.

Order Gift Cards Online!

Give the gift of Randy's! Our gift cards are a great idea for that seafood lover. Can be used in our seafood market, in our taproom or in the restaurant.

Order Online @ www.paradiseshrimponline.com

Try Our Key Lime Pie On a Stick

Introducing Randy's Pie on a stick! Randy's delicious famous Key Lime Pie poked with a popsicle stick dipped in rich dark chocolate. Come in and grab a few to take home.