De Waldorfsalade ontleent zijn naam aan het Waldorf-Astoria Hotel in New York City, waar deze salade in 1893 voor het eerst geserveerd werd.
Volgens originele receptuur bevat de salade: selderij, appels, rozijnen, walnoten, mayonaise en wat citroensap. Over de authenticiteit van de walnoten wordt getwist: in sommige recepten die claimen zich op de originele receptuur te baseren, zijn walnoten optioneel. Waarschijnlijk waren zij dat reeds in het originele recept.