You should not freeze this potato salad recipe. Since the dressing is mayo based, I don't recommend freezing it. Mayonnaise breaks in the freezer and the texture of the dressing will change.