• Front of Randy's
  • Randy's Grouper Neapolitan
  • Garlicky Mussels
  • Florida Stone Crab
  • Delicious Shrimp Scampi
  • Delcious Cocktail
  • Front of Randy's

    Welcome to Randy's Fishmarket Restaurant! Come on in for the freshest seafood from the Gulf coast, Caribbean and Atlantic waters.

  • Randy's Grouper Neapolitan

    Fresh Gulf Grouper sauteed with pine nuts, fresh tomatoes, cilantro & garlic.

  • Garlicky Mussels

    Delicious Greenshell mussels sauteed with fresh garlic, white wine & fresh parsley.

  • Florida Stone Crab

    Luscious Florida Stone Crab fresh from the Gulf Of Mexico.

  • Delicious Shrimp Scampi

    Only the freshest Gulf shrimp are used to create this luscious favorite.

  • Delcious Cocktail

    Enjoy a refreshing cocktail in our "Tap Room"

Randy's Fishmarket Restaurant & Seafood Market Naples FL

"If The Fish Were Any Fresher You Would Be Swimming With It"

  • 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.

  • Today’s Chef 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 Fransisco 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.

  • Randy’s Florida Key Lime Pie

    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 bit one.

     

Welcome to Randy’s Fishmarket Restaurant, we’d like you to join us! Enjoy a bit of a traditional Old Florida Charm!

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 freshest 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!

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.

Read More

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

Read More
Welcome to our new website!

We just launched the new look of Randy's!  Please bear with us as we add new content and new   features.

Thank you for your patience.

Read More