Over-stirring or over-mixing will often result in mushy chicken salad. Try using diced chicken, instead of shredded chicken, and add in some celery, pecans or walnut for some added crunch.