I am by no means a chicken salad kind of guy. But I just had a phenomenal version (from True Food in Nyack, NY), and I thought I'd offer the ingredients here, in case they're interesting to anyone. Nothing all that remarkable to my eye, but here goes:
red grapes (halved)
walnuts (chunky, but perhaps some crushed as well)
salt and pepper
The texture is more like baba gounoush than regular chicken salad. They really grind up the chicken (almost like the Turks do re: that pudding).