This study aimed to evaluate the effectiveness of the phage cocktail to improve the microbiological quality of five different mixed-leaf salads: rucola, mixed-leaf salad with carrot, mixed-leaf salad with beetroot, washed and unwashed spinach, during storage in refrigerated conditions. Enterobacterales rods constituted a significant group of bacteria in the tested products. Selected bacteria were tested for antibiotic resistance profiles and then used to search for specific bacteriophages. Forty-three phages targeting bacteria dominant in mixed-leaf salads were isolated from sewage. Their titer was determined, and lytic activity was assessed using the Bioscreen C Pro automated growth analyzer. Two methods of phage cocktail application including spraying, and an absorption pad were effective for rucola, mixed leaf salad with carrot, and mixed leaf salad with beetroot. The maximum reduction level after 48 h of incubation reached 99.9% compared to the control sample. In washed and unwashed spinach, attempts to reduce the number of microorganisms did not bring the desired effect. The decrease in bacteria count in the lettuce mixes depended on the composition of the autochthonous saprophytic bacteria species. Both phage cocktail application methods effectively improved the microbiological quality of minimally processed products. Whole-spectral phage cocktail application may constitute an alternative food microbiological quality improvement method without affecting food properties.