If stored in an airtight container, fresh potato salad will keep for up to 3-4 days in the refrigerator. We do not recommend freezing and then thawing potato salad.