Mayonnaise, olives, celery leaves or white lettuce for garnishing. Cut the cold chicken into one-half inch cubes. Cut the cleaned celery into pieces about twice as large. Mix these together and pour over the oil. Mix well, then sprinkle with the salt and pepper; add the vinegar. Mix well and set in a cold place for 2 or 3 hours. Then add the Mayonnaise, and put on a bed of lettuce.