Waldorf salad
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 green, which harmonizes the color palette of the dish. Waldorf salad is named for the Waldorf-Astoria hotel in New York City, where it was first created for a charity ball given in honor of the St. Mary's Hospital for Children on March 13, 1896. The Waldorf-Astoria's maître d'hôtel, Oscar Tschirky, developed or inspired many of the hotel's signature dishes and is widely credited with creating the salad recipe. In 1896, the salad appeared in The Cook Book by "Oscar of the Waldorf".
Source: Wikipedia