Backofen auf 180°C (Umluft) vorheizen. Die äußeren Blätter vom Spitzkohl entfernen und den Kopf je nach Größe vierteln oder achteln. Öl mit Paprika und Salz mischen. Spitzkohlstücke auf ein Backblech legen und mit der Marinade bestreichen. Auf mittlerer Schiene je nach Größe 35 - 45 Minuten rösten.
Für das Dressing Joghurt, Senf, Petersilie, Salz, Pfeffer und Zitronensaft verrühren. Jeweils etwas Joghurt auf den Tellern verteilen.
Spitzkohl aus dem Ofen holen, auf dem Dressing anrichten und mit weiterem Dressing und den Walnüssen toppen.