Esta ensalada fue creada por primera vez en Nueva York en 1893 en el famoso Hotel Waldorf, según Wikipedia. Por tanto, hablamos de una ensalada con mucha historia.
Si bien la receta original no llevaba nueces, estas fueron incorporadas a comienzos del siglo XX. En el Waldorf-Astoria se presentan dos variantes, una de las cuales lleva nueces caramelizadas y vinagreta de trufa negra, mientras que la otra condimenta las nueces con almíbar de cilantro. En otras versiones también se suele variar el aderezo con yogur. Muchas de estas variantes tienen por finalidad adaptarse a los gustos actuales.