Słynna sałatka Waldorf powstała pod koniec XIX wieku w Nowym Jorku w Hotelu Waldorf. Pierwszy raz pojawiła się w książce kucharskiej w 1896 roku.
Podczas tych ponad stu lat powstało wiele wariacji na temat tego co można dodać do oryginalnych składników jakimi początkowo były: jabłko, seler i majonez i nieco później