Store leftover potato salad in an airtight container in the fridge for up to 3-4 days. I don't recommend freezing potato salad as the texture doesn't necessarily thaw out well.