sentence: in culture waldorf salad the classic waldorf salad the waldorf salad -- a salad made with apple , walnut , celery , grapes , and mayonnaise or a mayonnaise-based dressing -- was first created in 1896 at the waldorf in new york city .