In this study, a microbiological challenge test in three artificially contaminated retail mixed mayonnaise-based ready-to-eat salads stored at refrigerator temperatures (3 °C and 7 °C) for 48 h was carried out. Shrimp–tomato salad, smoked ham salad and garlic cheese salad were separately contaminated by a suspension of particular Listeria monocytogenes strains. The number of L. monocytogenes, Enterobacteriaceae, staphylococci and total plate count (CFU/g) was determined. Listeria monocytogenes growth potential in the salads was calculated and evaluated. A significant increase in total plate count and L. monocytogenes count throughout storage of all three investigated salads was found. Enterobacteriaceae levels were high at the beginning in all salads but significantly ( p < 0.05) decreased throughout the experiment depending on the temperature. All investigated L. monocytogenes strains demonstrated growth at both temperatures but expressed different growth potential. Especially garlic cheese salad and smoked ham salad were able to support the growth of Listeria. Shrimp–tomato salad supported growth the least. The growth potential increased with the increasing temperature and exceeded 0.5 log 10 CFU/g in many cases. If the potential for growth is > 0.5 log 10 CFU/g, food products can potentially endanger human health. Reference strain (ATCC 7644) showed the least growth potential almost in all cases in comparison with strains isolated from frozen pollock loins and from thermally treated specialty sausage containing preservatives. To eliminate the occurrence of microbiological risks, the shelf-life of the studied salads was estimated.