waldorf salad is a side dish that originated in new york city at the waldorf astoria hotel. the original waldorf salad recipe had only four simple ingredients: apples, celery, mayonnaise, and lettuce. a swiss immigrant by the name of oscar tschirky is credited for creating this salad in 1893.