The original salad was created at the Waldorf-Astoria Hotel in New York. The dining room manager created it with mayonnaise, apples, and celery.  It was an instant hit!