Welcome to Randy's Fishmarket Restaurant

The freshest catch served in a relaxed Key West Atmosphere

"IF THE FISH WERE ANY FRESHER YOU WOULD BE SWIMMING WITH IT"

Discover

Randy's

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!

Locally Caught or Flown In Daily!

Visit Our Seafood Market for the Freshest

Seafood

We Have The Best

Are you looking to buy fresh seafood? Randy’s Fishmarket has the freshest catch available in Naples & Bonita Springs. Brought in fresh daily we offer a variety of local & flown in daily species such as:

  • Black Grouper
  • Yellowtail Snapper
  • Scrod Cod
  • Tripletail
  • Hogfish (Hog Snapper)
  • Florida Stone
  • Crab (Seasonal Oct 15 trough May 15)
  • Mahi Mahi
  • Dry Pack Sea Scallops
  • Live Maine Lobsters
  • Local Gulf Pink Shrimp
  • Halibut
  • Wild Alaskan Salmon
  • Atlantic Salmon
  • Chilean Sea Bass
  • Seasonal Oysters
  • Northern Clams

The perfect combination

Premium Selections of Seafood Prepared The Way You Want!

Relaxed Dining

Environment

Come experience a relaxed dining experience with delicious cocktails, fantastic key west inspired seafood appetizers, unique seafood entrees and one of a kind desserts. We promise you will enjoy your visit to Randy’s Fishmarket Restaurant.

Check Out Our Menu

 

Shrimp 01