The Waldorf salad was created at the Waldorf Hotel in New York in the 1890s and is credited to its maître d'hôtel, Oscar Tschirky. The first version had only apples, celery and mayonnaise.
Walnuts joined the party later and never left.