The original Waldorf salad was a blend of apples, celery, and mayonnaise created for a charity ball at the Waldorf-Astoria hotel in the late 1800's. Chicken, nuts, and dried fruit have been added through time.