A Waldorf salad is a fruit and nut salad generally made of celery, fresh apples, walnuts, and grapes, dressed in mayonnaise, and traditionally served on a bed of lettuce as an appetizer or a light meal. The apples, celery, and grapes can all be... Wikipedia