Regarding other salad ingredients, egg whites become rubbery when frozen, while crunchy vegetables and fruits like celery, scallions, onions, apples, and grapes become mushy and soggy after being frozen and thawed. It's best to wait to add these extras until after the frozen chicken salad has been thawed.