Maak eerst de groene saus. Meng met een blender of keukenmachine de yoghurt, kruiden en het citroensap tot een gladde lichtgroene saus. Breng op smaak met zout en peper en bewaar in de koelkast.
Verhit een barbecue (houtskool of gas) tot een temperatuur van ongeveer 200°C (of verhit een grillpan op redelijk hoog vuur). Snijd de spitskool in de lengte in 8 parten. Bestrijk rondom met olijfolie en breng op smaak met zout en peper. Rooster ze rondom in 5-8 minuten beetgaar en met mooie grillstrepen. (Wil je je kool liever wat gaarder eten, rooster ze dan nog 10 minuten in de oven). Smeer de groene kruidensaus op de bodem van een serveerschaal. Leg hier de spitskoolparten op. Giet de linzen af en spoel ze om. Strooi de linzen over de spitskool. Garneer met nog wat verse kruiden en een scheutje olijfolie.