It’s possible to get the healthy aquatic long chain omega-3 fatty acids from algae-based supplements, which are bioequivalent to those in fish flesh (see here, here) with without the contaminants. This might be an even more appealing option in the near future, as the seafood industry is pushing to get rid of zero tolerance policies on certain dangerous foodborne pathogens.