Den Spitzkohl gut waschen, vierteln und den Strunk wegwerfen. Dann mit der Schnittfläche nach oben auf ein Backblech legen und mit reichlich Salz einreiben. Mindestens 30 Minuten marinieren lassen.

Olivenöl, Senf, Paprikapulver, Grill- und Pfannengewürz und Agavendicksaft zu einer Marinade verrühren. Den Spitzkohl gut mit der Marinade bestreichen und den Rest beiseitestellen.

In einer Pfanne mit Olivenöl die Spitzkohlstücke 4 bis 5 Minuten auf beiden Seiten anbraten, damit sie eine gute Farbe bekommen. Dann zurück auf das Backblech legen, mit Alufolie abdecken und bei 200 °C etwa 40 Minuten lang backen. Je nach gewünschter Farbe kann die Folie in den letzten Minuten entfernt werden, damit der Kohl etwas dunkler wird.

 In der Zwischenzeit die gehackte Petersilie, den Joghurt, die Knoblauchzehe und die Gartenkräutermischung mit einem Handmixer mixen und mit Salz und Pfeffer würzen. Für das Topping die Walnüsse hacken, den Granatapfel in einer Schüssel mit Wasser entkernen und beides mit Zitronensaft abschmecken.

Den Spitzkohl aus dem Ofen nehmen und mit dem Kräuterjoghurt, dem Walnuss-Granatapfel-Topping und der restlichen Marinade servieren.