If you're not going to be using celery in this chicken salad, you probably do want something with a bit more texture and flavour and a red pepper works wonderfully in this. Next, chop a bit of parsley to add a vegetal and herbal note to the chicken salad — dill is also a great alternative if you have it on hand!