Seafood lovers, beware: Taking a trip to your local fish market may be a more complicated endeavor than you thought.