Fish Tales Gourmet Seafood Market was founded in November 1996, and we are very proud that has been consistently rated one of the premiere fresh seafood stores in all of New York City. Everyday, we're up at 2am to personally select the freshest and highest quality of fish available at the Fulton Fish Market.