Patates salatası dondurularak eritmek tehlikeli değildir, bu yüzden evet dondurulabilir. Bununla birlikte, donmuş ve çözülmüş bir patates salatasının sonuçları lezzetli değildir.
Patatesler, parçalanmadıkları sürece iyi donmazlar. Dondurulduklarında doku ve tatta köklü değişiklikler geçirirler. Patates salatası durumunda, mayonez ve iyi donmayan diğer maddeler de vardır. Dondurulduğunda, sıvı bileşenler katı maddelerden ayrılma eğilimindedir ve salata çözüldüğünde, sonuç patates salatası çorbasına başladığından daha fazla benzerdir. Daha iyi bir seçenek bir olaydan önce gerekliyse salataları birkaç gün buzdolabında bekletmektir. Yemeğin iyi işlediği uzun süreli bir depolama yöntemi yoktur ve taze satın almak veya hazırlamak daha iyidir.