A chicken salad with mayo is served cold and often eaten as a sandwich filling. Make sure not to leave the salad out for longer than 2 hours. There are of course of types of chicken salad that are served warm, but the classic shredded chicken salad recipe with mayo and fillers such as celery, fruit, and nuts are served cold.