I'm reading all kinds of crazy additions to chicken salad.
Relish.
Feta.
cranberries.
Nothing weird or crazy about any of those additions to me. -Now, I don't think I would put all three of those together at the same time, but...
Relish is much easier to add instead of chopping up pickles. -And a lot of classic chicken salad recipes call for pickles/relish, since it's just like tuna salad, but using chicken instead.
Now, I'd probably use the feta and cranberries together, and probably add some walnuts or almonds too to the mix. -There's a great salad combination of feta, cranberries and toasted hazelnuts mixed with radicchio and romaine.