The Waldorf Salad originated in the United States in New York City in the late 19th century. The salad's original version, which included only apples, celery, and mayonnaise, was later modified to include additional ingredients such as walnuts, chicken and grapes. This vegan version is my favorite so delicious, filling and healthy!