A frequent customer at a Manhattan fish market says she spotted something shocking during a visit last week to buy fish for her family.