Vytvorené na New York Hotel Waldorf Astoria v 1890s, originálna verzia tohto šalát obsiahnuté len jablká, zeler a majonéza. Chopped vlašské orechy sa neskôr stala súčasťou misky. Waldorf šalát sa obvykle doručuje nad posteľ šalát.