Welcome to Randy's Fishmarket! Come on in for the freshest seafood from the Gulf Coast, Caribbean & Atlantic Waters.
Fried or blackened fish in flour tortillas with shredded cabbage, avocado and chipotle sauce. Served with pico de gallo. Be creative and substitute blackened or fried chicken for fish.
Fresh Gulf Black Grouper sauteed with artichokes, fresh tomato, basic & garlic.
Try our famous Bloody Mary or Margarita! Or check out our specialty cocktail menu with some of the best cocktail Naples has to offer.
Our fishmarket carries the freshest and best catch of Florida Stone Crab.
Tender pieces of conch, finely chopped with onions and peppers, mixed in spices and batter, fried to a golden brown and served with our tangy BBQ sauce.