Buy discounted gift cards to Long John Silver’s, America’s Fish Fry. What began in 1969 in Lexington, KY as an attempt to bring simple Eastern seafood to the rest of the country is now a nationwide chain of family-friendly Cape Cod restaurants serving sustainably harvested fish and shrimp, as well as chicken, soups, salads, and combo platters.