replacing the gyro salad with the classic vegetable salad. Waldorf salad owes its creation to the legendary New York hotel, the Waldorf-Astoria, where it was first served in 1896. Oscar Tschirky ...