COMBINE mayo, mustard and vinegar in medium bowl.
ADD chicken, celery and onions; mix lightly. Cover. Refrigerate several hours or until chilled.
SERVE on lettuce-covered plates.