Creamy mayo, celery, onion and sometimes fresh or dried fruits and nuts are commonly found in chicken salad recipes.