Δημιουργήθηκε στο ξενοδοχείο Waldorf-Αστόρια της πολιτείας της Νέας Υόρκης το 1890, την αρχική έκδοση της παρούσα σαλάτα περιείχε μόνο τα μήλα, σέλινο και μαγιονέζα. Καρύδια Chopped αργότερα έγινε αναπόσπαστο μέρος του φαγητού. Waldorf σαλάτα εξυπηρετείται συνήθως πάνω από ένα κρεβάτι της μαρούλια.