Waldorf salad is a type of salad traditionally made with apples, celery and walnuts dressed in mayonnaise served on top of lettuce. This dish was created by Oscar Tschirky during the 1896 at the Waldorf-Astoria Hotel in New York. Original recipe did not contain any nuts and was just added in 1928 when it appeared