Welcome to Randy’s Paradise Shrimp Company, 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 Paradise Shrimp 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 Paradise Shrimp Company!