You should definitely not freeze this recipe. Mayonnaise does not typically freeze well, and the texture of the salad will be unpleasant if you freeze it.