Die Walnüsse in einer trockenen Pfanne anrösten, bis sie duften, abkühlen lassen und grob hacken. Geröstet bleiben sie im cremigen Dressing knackig; roh aus der Packung werden sie darin innerhalb einer Stunde weich und mehlig.
Für das Dressing den griechischen Joghurt mit der Mayonnaise, dem Senf, einem Esslöffel Zitronensaft, Salz und Pfeffer verrühren. Der klassische Waldorfsalat schwimmt meist nur in Mayonnaise; diese Variante mit überwiegend Joghurt ist frischer und eignet sich besser für ein leichtes Mittagessen.
Den Staudensellerie in feine Scheiben schneiden. Die Weintrauben halbieren. Den Apfel mit der Schale in feine Stifte schneiden und sofort mit einem Spritzer Zitronensaft mischen, damit er sich nicht verfärbt.
Das geräucherte Hähnchenbrustfilet in Würfel schneiden und zusammen mit dem Sellerie, dem Apfel und den Weintrauben unter das Dressing heben. Den Salat zehn Minuten im Kühlschrank ziehen lassen, damit sich die Aromen verbinden.
Den Little Gem in einzelne Blätter teilen und diese wie kleine Schälchen auf einem Teller anrichten. Mit dem Salat füllen und mit den Walnüssen, reichlich Schnittlauch und frisch gemahlenem schwarzen Pfeffer garnieren.