You can (technically), but once thawed the consistency will be "off," so I do not recommend freezing any mayonnaise-based chicken salad.