Unless the recipe you're making specifically says the chicken salad should be served warm, this type of meal is more enjoyable when cold. Let the frozen chicken salad thaw in the fridge as it will allow the flavors to meld together. The same will happen if you prep the salad one day ahead and store it in the refrigerator.