Creato al Waldorf-Astoria Hotel di New York nel 1890, la versione originale di questa insalata conteneva solo mele, sedano e maionese. Chopped noci più tardi divennero parte integrante del piatto. Insalata Waldorf è solitamente servito su un letto di lattuga.