Staudensellerie waschen, putzen und in feine Würfel schneiden.
Trauben waschen, trocken tupfen, halbieren und entkernen.
Käse, Sellerie und Trauben in eine Schüssel geben.
Salz, Pfeffer, Senf, Essig und Öl zu einer Salatsauce verquirlen. Die Sauce über die Käse-Sellerie-Trauben-Mischung gießen und die Zutaten behutsam mischen. Zugedeckt 10 Minuten bei Zimmertemperatur ziehen lassen.
Inzwischen die Walnüsse grob hacken. Salatblätter waschen, trocken schleudern und auf den Tellern verteilen.
Petersilie unter den Käsesalat mischen und dann auf den Salatblättern anrichten. Mit Walnüssen bestreut servieren.