Quick Answer. Cold, picnic-style side dishes are best served with chicken salad. To balance out the protein component of the chicken, choose side dishes that primarily contain vegetables or carbohydrates, such as cucumber salad, coleslaw, potato salad or raw fruits and vegetables. Continue Reading.