Store-bought chicken salad sandwiches may be tempting to freeze if you don’t finish the whole thing. While bread freezes well, depending on the ingredients in the sandwich, it may not thaw well. The bread will most likely be soggy and the vegetables will be mushy. If you're determined to freeze, it's a good idea to remove the bread and freeze it separately.