Reteta a aparut pentru prima data in 1896, in The Cook Book by “Oscar of The Waldorf”, a lui Oscar Tschirky, pe atunci maitre d’hotel la Waldorf New York (acum Waldorf-Astoria). Se pare ca Oscar o inventase, la Waldorf, cu 3 ani inainte si a devenit imediat un preparat de mare succes. Salata Waldorf este o gustare usoara, care in mod traditional se face cu telina, struguri si miez intreg de nuca, pe pat de salata verde, amestecate doar cu maioneza. Dar acum se poate servi si cu alte ingrediente, adaugate dupa gustul fiecaruia: pui, curcan, mere, stafide sau dressing de iaurt.