Cut the chicken into neat, small pieces. Shred the celery and the outer leaves of lettuce. Mix lightly with the vinegar and a little salt and pepper. Pile in a salad bowl and coat with the mayonnaise sauce. Garnish with lettuce leaves, slices of hard–boiled egg, stoned olives or strips of gherkins and capers.