• Randy's Fishmarket Restaurant Naples FL
  • Award Winning Fish Tacos
  • Neapolitan Grouper
  • Randy's Tap Room
  • Fresh & Delicious Stone Crab
  • Conch Fritters
  • Randy's Fishmarket Restaurant Naples FL

    Welcome to Randy's Fishmarket! Come on in for the freshest seafood from the Gulf Coast, Caribbean & Atlantic Waters.

  • Award Winning Fish Tacos

    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.

  • Neapolitan Grouper

    Fresh Gulf Black Grouper sauteed with artichokes, fresh tomato, basic & garlic.

  • Randy's Tap Room

    Try our famous Bloody Mary or Margarita! Or check out our specialty cocktail menu with some of the best cocktail Naples has to offer.

  • Fresh & Delicious Stone Crab

    Our fishmarket carries the freshest and best catch of Florida Stone Crab.

  • Conch Fritters

    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.

Randy's Fishmarket & Seafood Restaurant Naples, FL

"If the fish were any fresher you would be swimming with it"

 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!
Print Friendly
  •  
    Weather @ Randys

    69.3°F
    Feels like 69.3°F
    Scattered Clouds

    Today:
    86°F / 70°F


    Data powered by

     
  • Florida Stone Crabs Are Back!

    1

    We are excited stone crab season is here, come in and enjoy some with us!