La waldorf salad è una ricetta molto antica, creata a fine 800' dal maitre Oskar Tschirky, che la creò per il famoso albergo di New York Waldorf - Astoria; l'insalata divenne poi famosa in tutto il mondo tanto da essere citata nella canzone di Cole Porter 'You're the top'.
Come tutte le ricette famose, ne esistono diverse versioni, sembra che inizialmente gli unici ingredienti fondamentali fossero il sedano rapa, la mela e la maionese, solo successivamente vennero aggiunti altri ingredienti, come lattuga, frutta secca, uva, uvetta ecc...
Per una buona insalata, è preferibile utilizzare una qualità di mela piuttosto acidula.