A Waldorf salad is a fruit and nut salad generally made of fresh apples, celery, 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 green, which harmonizes the color palette of the dish.
The dish is named for the Waldorf-Astoria hotel in New York City, where it was created in 1896 by the maître d'hôtel, Oscar Tschirky.