Esta ensalada se prepara con manzanas, nueces, apio, repollo blanco y uvas pasas, y se aliña con mayonesa. Fue creada en 1893 en el famoso Hotel Waldorf de Nueva York. El maitre del hotel a quien se le acredita su invención, fue Oscar Tschirky, quien trabajó en el Waldorf Astoria desde su inauguración hasta diciembre de 1943 por lo que era conocido por todos simplemente como “Oscar del Waldorf”.

En 1896 Oscar publica un libro de cocina llamado “The Cook Book by Oscar of the Waldorf” en el cual incluye la receta usando sólo manzanas, apio y mayonesa. La receta original no llevaba nueces, sin embargo, con el tiempo se las incluyó, apareciendo con nueces en las publicaciones del “Rector Cook Book” de 1928 y más adelante en la publicación del “The Waldorf Astoria Cookbook” de 1981.