Yes, many mayonnaises contain milk powder, but there'¨re also milk-free mayonnaises as well as commercially prepared potato salads. t. Virpi