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!

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

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

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

Locally Caught or Flown In Daily!

Visit Our Seafood Market for the Freshest

Seafood

We Have The Best

The perfect combination

Premium Selections of Seafood Prepared The Way You Want!

Relaxed Dining

Environment