In una ciotola, sbatti insieme maionese, creme fraiche, succo di limone, estragone, zucchero, sale, pepe nero e pepe di cayenna fino a ottenere un composto omogeneo.

In una ciotola grande, unisci le mele, la radice di sedano, le uve e i pezzi di noce. Mescola con circa ½ tazza del condimento preparato.

Aggiungi altro condimento se necessario, assicurandoti che tutti i componenti dell'insalata siano ben ricoperti ma non eccessivamente saturi. Potresti non aver bisogno di tutto il condimento.

Servi l'insalata Waldorf immediatamente per una freschezza ottimale, oppure copri e riponi in frigorifero per un massimo di 24 ore per permettere ai sapori di amalgamarsi.