De groente die essentieel is in waldorfsalade is bleekselderij. Bleekselderij geeft de salade zijn kenmerkende knapperige textuur en frisse smaak. De bleekselderij wordt meestal in dunne reepjes gesneden en gecombineerd met appel, walnoten en mayonaise.
In de originele versie van de waldorfsalade uit 1893, bedacht door Oscar Tschirky, chef-kok van het Waldorf-Astoria Hotel in New York, was bleekselderij de enige groente. Later werden appel, walnoten en mayonaise toegevoegd.
Andere groenten die soms in waldorfsalade worden gebruikt zijn:
- Knolselderij, in plaats van bleekselderij
- Sla, zoals ijsbergsla, romaine sla of witlof
- Druiven, voor een zoete toets
- Rozijnen, voor een zoete en hartige toets
- Kippenvlees, voor een hartige toets
- Zalm, voor een hartige toets
- Krokante bacon, voor een hartige toets
Maar de bleekselderij is de enige groente die essentieel is voor de waldorfsalade.