This paper reported the PCB removal from contaminated fish oils using solvent extraction and adsorbent materials to compare all decontamination treatments. Previously, the optimal conditions for the adsorption method were determined from a Box–Behnken experimental design, which evidenced that the dose of adsorbent material was most influential in the decontamination process, while the temperature and stirring time showed no effect in the selected experimental domain. Optimized adsorption conditions were 2.0% of dose of the adsorbent material with a stirring time of 6.0 h at a temperature of 25 °C. With these optimized conditions, the obtained removal rates improved the results already published in the literature for dl-PCBs. This study also reported elimination data on PCB11 for the first time, which is acquiring an increasing interest in the last years.