1) Cocinar con casi nada de agua las papas por 20 minutos aproximadamente a fuego medio. Cuando estén cocidas dejar enfriar y cortar en cubitos.
2) Con la ayuda de un pelador, limpiar los tallos de apio. Luego, cortarlos en cubitos más pequeños que los de las papas.
3) Lavar bien las manzanas y cortarlas en cubos. Dejarles las cáscaras que le darán color a la ensalada.
4) En un recipiente con agua exprimir 1 ½ limones y echar los cubos de manzanas, para que no se oscurezcan.
5) Picar las nueces en pedazos gruesos e irregulares y tostar hasta el punto deseado. Reservar.
6) Colar el agua de los cubos de manzanas y echarlos en un recipiente. Agregar las papas, el apio picado, los frutos secos y la mayonesa. Mezclar bien todos los ingredientes.
7) Servir la Ensalada Waldorf y decorar con una ramita de perejil y disfrutar.