If you want your chicken salad to have a bit of a zing to it, you can add dill pickle relish. I would recommend using around a tablespoon of relish (or a tablespoon of finely chopped pickles) and adding them to your mayonnaise mixture.