The consumption of raw or smoked fish entails significant microbiological risks, including contamination by pathogens such as Listeria monocytogenes, which can cause severe foodborne illnesses. This study explores the preservative use of piscicolin CM22, a novel bacteriocin derived from the psychrotolerant strain Carnobacterium maltaromaticum CM22, in two types of edible coatings (EC): chitosan-based and fish gelatin-based. An initial in vitro characterization of the technological and antimicrobial properties of these ECs with and without bacteriocin was conducted. The efficacy of the edible coatings was subsequently evaluated through shelf life and challenge tests against L. monocytogenes in raw and smoked fish products. The results demonstrated significant antimicrobial activity, with the chitosan-based coating containing piscicolin CM22 being the most effective in reducing microbial counts and maintaining pH and color stability. Furthermore, in the challenge test studies, both ECs effectively controlled L. monocytogenes, showing significant reductions in bacterial counts compared to the controls in fresh tuna, salmon, and smoked salmon. The ECs containing piscicolin CM22 reduced Listeria counts by up to 4 log CFU/g in raw and smoked fish samples, with effective control in smoked salmon for up to 15 days at refrigeration temperature. While further research is required to fully assess their preservation potential, these findings strongly indicate that piscicolin CM22-functionalized edible coatings hold significant potential for improving the quality and safety of fish products.