A potato salad does not freeze very well. The texture of cooked potatoes is altered after freezing and is not very palatable. So, do not freeze leftover potato salad.