Take a Fresh Look at Seafood at Randy’s Fishmarket Restaurant

Randy’s Fish Market closed January 2017. Check out these Naples, Florida restaurants.

If you appreciate fresh fish and seafood then Randy’s Fishmarket Restaurant is tailor-made for you. Pick your fish, lobster or seafood-to-go from the iced display in the fish market or have chefs prepare it just how you like it with the create-your-own menu option. As Randy says, “If the fish were any fresher you would be swimming with it!”

MustDo.com | Must Do Visitor Guides | Randy's Fishmarket Restaurant Fresh Catch of the Day board Naples, Florida

Photo credit Nita Ettinger

All fish restaurants are not the same and Randy’s Fishmarket Restaurant sets out to prove it. It combines an atmosphere of Old Florida charm with frosty drinks and the freshest fish and seafood dishes. Expect a meal you will definitely want to repeat! Just to prove they can cook more than just fish and seafood to perfection, Randy’s is equally famous for its zingy Key Lime Pie.

MustDo.com | Randy's Fishmarket fresh Seafood Market counter Naples, Florida. Must Do Visitor Guides

Photo credit Nita Ettinger

Randy’s Seafood Market

The experience starts at the Seafood Market where you can choose from a vast selection of seafood from the Gulf or as far away as New England and Alaska. From Atlantic salmon to Yellowtail snapper, and all types of fish, seafood and crustaceans in between, you are sure to be dizzy with the choice on offer. There’s tuna, hogfish, cod, grey sole, swordfish, snapper, oysters, clams, shrimp and more shrimp. If we missed mentioning your favorite, they’ve probably got that too!

MustDo.com | Randy's Fishmarket Restaurant prepared foods Naples, Florida. Must Do Visitor Guides

Photo credit Nita Ettinger

Linger and browse the laden shelves of fish-related offerings and pick up some ceviche or cook-in sauces to take home with you.

MustDo.com | Randy's Fishmarket Restaurant and seafood market prepared foods Naples, Florida. Must Do Visitor Guides

Photo credit Nita Ettinger

Just in case you don’t have room for dessert after your meal, Randy’s Key Lime Pie and frozen Key Lime Pie on a Stick are offered in take-home packs.

MustDo.com | Must Do Visitor Guides | Randy's Fishmarket Restaurant Famous Key Lime Pie Naples, Florida

Photo credit Nita Ettinger

Next stop is the Tap Room where you can while away an evening over imaginative cocktails, mojitos, lip-smacking bloody Mary’s, international wines by the glass and a range of frosty beers.

MustDo.com | Must Do Visitor Guides | Randy's Fishmarket Restaurant Tap Room bar Naples, Florida.

Photo credit Nita Ettinger

Amazing Menus for Lunch and Dinner

The restaurant is where you get down to business and get to taste what Randy’s is really all about. The lunchtime menu is an extensive list of soups and chowders, burgers and lunch plates ranging from fish and chips to award-winning tacos. Try the fried oyster sandwich for something a little different or sample the giant OMG shrimp, and we do mean giant! You can indulge in peel and eat shrimp by the pound or settle for a serving of conch fritters, cooked golden and crisp as you like them. Entrees are sensibly priced so you can bring all the family along too.

MustDo.com | Must Do Visitor Guides Naples top 10 dining spots - Randy's Fishmarket Restaurant Naples, Florida

Photo credit Nita Ettinger

For dinner you may want to binge on the freshest King Crab Legs or indulge in a signature seafood pasta dish. Lighter options include crab cakes and salads, with or without seafood on the side.

The perfect mouth-freshener is a slice of Randy’s Key Lime Pie to finish the meal on a high. With locations at 10395 Tamiami Trail N in Naples and a Randy’s Fishmarket on Bernwood Drive in Bonita Springs, there’s fresh fish available wherever you live or visit in the Naples area.

Written by:

Nita Ettinger is Co-publisher for Siesta Publications Inc. and the Editor in Chief for Must Do Visitor Guides. Must Do Visitor Guides provides Southwest Florida visitor information through printed magazines and the website MustDo.com. Must Do magazines are published bi-annually and are available at no cost in Sarasota, Lee, and Collier County Chamber of Commerce, visitor information centers, select Southwest Florida hotels, and wherever free publications can be found.