Waldorf salatası, 1896’da New York’taki Waldorf-Astoria Hotel’de restoran yöneticisi olan Oscar Tschirky tarafından icat edilmiştir. Başlangıçta salata elma, kereviz ve mayonezden oluşuyordu ve büyük bir başarıydı. İlginç bir şekilde, 1928’de salataya ince kıyılmış ceviz eklendi, ancak çoğu insan salatayı cevizle ana bileşen olarak ilişkilendiriyor.
Bugün, Waldorf salatası genellikle bir marul yatağında başlangıç olarak soğuk olarak servis edilirken, bazen bu zarif yemeğin modern versiyonlarına tavuk, kuru üzüm veya üzüm gibi malzemeler eklenir.