• Front of Randy's
  • Randy's Grouper Neapolitan
  • Garlicky Mussels
  • Florida Stone Crab
  • Delicious Shrimp Scampi
  • Delcious Cocktail
  • Front of Randy's

    Welcome to Randy's Fishmarket Restaurant! Come on in for the freshest seafood from the Gulf coast, Caribbean and Atlantic waters.

  • Randy's Grouper Neapolitan

    Fresh Gulf Grouper sauteed with pine nuts, fresh tomatoes, cilantro & garlic.

  • Garlicky Mussels

    Delicious Greenshell mussels sauteed with fresh garlic, white wine & fresh parsley.

  • Florida Stone Crab

    Luscious Florida Stone Crab fresh from the Gulf Of Mexico.

  • Delicious Shrimp Scampi

    Only the freshest Gulf shrimp are used to create this luscious favorite.

  • Delcious Cocktail

    Enjoy a refreshing cocktail in our "Tap Room"

About Us

Randy’s Fishmarket Restaurant located in Naples, Florida, is much more than a restaurant and fishmarket. In addition to the popular restaurant, the company operates Randy’s Paradise Shrimp Company, Randy’s Paradise Pie Company, ParadiseShrimpOnline.com shipping site and a supply contract with HMS Host Company at S.W. Florida International Airport, where Randy’s seafood products are featured.

randy’s fishmarket restaurant

Randy’s Fishmarket Restaurant is well known in southwest Florida for high quality seafood served in a casual Florida atmosphere. Patrons can select their fresh seafood from the market and the chef will prepare it anyway requested. For more information about Randy’s Fishmarket Restaurant go to: www.Randy’sFishmarketRestaurant.com

randy’s paradise shrimp company

Randy’s Paradise Shrimp Company located in Bonita Springs, Florida, is a seafood and gourmet market offering a huge variety of fresh seafood from the local waters and around the world. In addition, there is a great selection of gourmet grocery products to compliment your seafood purchases. Randy’s Paradise Shrimp Company also manufactures the company’s line of seafood dips and spreads, seafood soups and chowders and a number of unique seafood products including grouper cakes and tuna burgers. For more information about Randy’s Paradise Shrimp Company go to: www.ParadiseShrimpCompany.com

randy’s paradise pie company

Randy’s Paradise Pie Company produces key lime pies, key lime tarts and key lime pie on a stick dipped in chocolate. The pies are distributed throughout southwest Florida. The pies, as well as fresh seafood, are also sold online at: www.ParadiseShrimpOnline.com In 2005 Randy partnered with HMS Host Company to offer travelers at S.W. Florida International Airport a taste of Florida seafood. In a venue called the Palm City Market® , travelers can purchase Carry-Out Carry-On® seafood salads, soups, sandwiches and they can buy key lime pies for travel. Randy Essig, President, has created a company culture where quality, customer service and food safety are the top priorities. Randy has many years of experience as a seafood restauranteur and recognizes that sustainable practices will ultimately secure the seafood product he needs to maintain and grow his thriving business. His management team includes experienced chefs, food safety advisors, IT specialists, processing agents, legal and regulatory expertise and sales support personnel. The company is well positioned to take advantage of internet sales, restaurant expansion, manufacturing automation, food service distribution and export markets.

company profile

Type of business: restaurant, retail, manufacturing, wholesale distribution, internet sales

Years in business: 15

Number of employees: 60-70

Brands: Randy’s Fishmarket Restaurant, Randy’s Paradise Pies, Randy’s Paradise Shrimp Co.