The product comes in a 7 oz. heat sealed plastic bag.
The recalled Red Thread Fish was distributed nationwide in supermarkets, according to officials.
Consumers are warned not to use the product even if it does not look or smell spoiled.
The potential for contamination was noted by New York State Department of Agriculture inspectors during a routine inspection.
Uneviscerated fish have been linked to outbreaks of botulism poisoning.
Symptoms of botulism poisoning include blurred or double vision, general weakness, poor reflexes, difficulty swallowing, and respiratory paralysis.
No illnesses have been reported in connection with this problem.