The aim of this study was to evaluate the effectiveness of bacteriophage (phage) SLMP1 to reduce Salmonella Typhimurium on contaminated raw salmon fillets and scallop adductors as a function of Salmonella inoculum level, phage dose, storage temperature, and storage time. Samples were inoculated with 102 and 104 CFU/g Salmonella and then treated with different concentrations of phage SLMP1, followed by incubation at 4, 15, and 25°C, respectively. The results showed that 108 PFU/g was the optimal concentration of phage for the control of Salmonella, which was applied in the following storage experiments over a 7-day period at 4°C, a 4-day period at 15°C, and a 2-day period at 25°C. For the salmon fillets samples, 102 CFU/g Salmonella could be reduced below the detection limit at all three temperatures, whereas 104 CFU/g Salmonella was first decreased and then increased at 15 and 25°C. For the scallop adductors samples, 102 CFU/g Salmonella could be reduced below the detection limit first and then increased after a certain period at 15 and 25°C. The variation trends of 104 CFU/g Salmonella in scallop adductors were similar to those in salmon fillets. The results also showed that the Salmonella counts of both inoculum levels on samples could be reduced below the detection limit or maintained at a low level by phage SLMP1 during storage at 4°C. Phage SLMP1 remained stable on raw salmon fillets and scallop adductors. This study indicated that phage SLMP1 has potential effectiveness as a biocontrol agent of Salmonella in seafood.