Freeze as soon as possible after cooking, especially if you’ve dressed the salad in mayonnaise or sour cream. Use a smaller container for faster freezing and thawingNever let mayonnaise or sour cream-based potato salads come to room temperature before freezing.