A Florida-based company is recalling its sockeye salmon because the fish has the potential to be contaminated with Listeria monocytogenes.