Faites torréfier les noix dans une poêle à sec jusqu'à ce qu'elles exhalent leur parfum, laissez-les refroidir et concassez-les grossièrement. Ainsi torréfiées, elles resteront bien croquantes dans la vinaigrette crémeuse, alors que crues, elles ramolliraient et deviendraient pâteuses en moins d'une heure.
Pour la sauce, mélangez le yaourt grec avec la mayonnaise, la moutarde, une cuillère à soupe de jus de citron, du sel et du poivre. La salade Waldorf classique baigne traditionnellement dans la mayonnaise pure ; cette version, principalement à base de yaourt, est plus fraîche et convient mieux pour un déjeuner.
Coupez le céleri en fines rondelles. Coupez les raisins en deux. Taillez la pomme non pelée en julienne (bâtonnets) et mélangez-la immédiatement avec un filet de jus de citron pour éviter qu'elle ne s'oxyde.
Coupez le filet de poulet fumé en dés et mélangez-le avec le céleri, la pomme et les raisins dans la sauce. Laissez reposer la salade dix minutes au réfrigérateur pour que les saveurs se mélangent bien.
Séparez les feuilles de sucrine et disposez-les comme des coupelles sur une assiette. Garnissez-les de salade et terminez par les noix, beaucoup de ciboulette et un tour de moulin à poivre noir.