Mayonnaise does not freeze well and tends to separate once it has thawed reducing the quality of your chicken salad. If your chicken salad contains mayonnaise, I recommend skipping the freezing, fresh is best.