Yes, but you should wrap them in plastic wraps and place them in freezer ziplock bags. This will ensure your sandwiches don't dry out or get freezer burns. Also, avoid adding mayonnaise to the chicken salad if you plan to freeze it. A miracle whip dressing is a better option that freezes well.