Fish are vulnerable to environmental pollutants such as polycyclic aromatic hydrocarbon and heavy metals. As one of the most commonly applied processing methods, the smoking of different species has been applied globally. Hence, this study aims to investigate the smoking process on the polycyclic aromatic hydrocarbon and elemental accumulation of the five different species (rainbow trout, Atlantic bonito, horse mackerel, sea bass, and Atlantic bluefin tuna) which are commonly processed and traded in the smoked fish industry. The processing yield, water holding capacity, and pH were also investigated. The results revealed that the proximal differences among fish species influence the water holding capacity, processing yield, and pH which are very important for process sustainability and the quality of the end product. The main finding was the proximal composition impact on the accumulation of both PAHs and heavy metals at different levels. While all of the tested samples were below the maximum permissible limit, some of the heavy metals, especially toxic elements, were found above the acceptable limit. Horse mackerel is determined to be the species most vulnerable to PAHs and heavy metal accumulation.