Créé à l'hôtel Waldorf-Astoria de New York dans les années 1890, la version originale de cette salade contenue uniquement des pommes, céleri et mayonnaise. Noix de haché deviendra partie intégrante du plat. Salade Waldorf est habituellement servi sur un lit de laitue.