Yes. It should be cold as well as fresh before freezing. It may be watery after thawing, in which case drain it and add more mayo. Of course do not freeze lettuce or expect chopped up veggies in the recipe to be crispy-fresh when thawed. But, it beats throwing out the salad.
This is my rule of thumb..if you don't find it frozen in the grocery stores..it's a safe bet you shouldn't freeze it either. I've never seen frozen chicken salad..
Since the original post is 3 1/2 years old, I'm betting the chicken salad is no longer, frozen or not.
Sorry...couldn't resist. This made me giggle.
© RDA Enthusiast Brands, LLC 2014