Salata de cartofi păstrează o medie de trei până la patru zile în frigider. Această dată poate varia în funcție de alți factori, inclusiv de tipul de maioneză folosit și de faptul dacă salata de cartof a fost păstrată fără refrigerare pentru orice perioadă de timp.
Salata de cartofi făcută din maioneza de casă nu durează atât timp cât salata de cartofi făcută cu maioneza produsă comercial. Marcile de maioneza produse in masa sunt pasteurizate si contin conservanti, ceea ce nu este neaparat valabil pentru maioneza de casa. Dacă salata de cartof a fost lăsată afară din frigider pentru orice perioadă de timp, cum ar fi resturile de la masă, aceasta ar trebui utilizată într-o singură zi.