Πρωτοεμφανίστηκε στη Νέα Υόρκη το 1893 στο εστιατόριο του ξενοδοχείου Waldorf Astoria. Ο αρχικός εμπνευστής και δημιουργός της Oscar Tschirky χρησιμοποίησε σαν βάση της μήλα, σέλερι, μαγιονέζα και καρύδια. Έφτιαξε με αυτά ένα μίγμα και το σέρβιρε πάνω σε ένα αφράτο στρώμα μαρουλοσαλάτας. Η σαλάτα έγινε κλασσική, διαχρονική και αγαπημένη, συνώνυμο της τέλειας χειμωνιάτικης σαλάτας.