Backofen auf 180 °C Umluft vorheizen. Vom Spitzkohl vorsichtig große Blätter ablösen, flach ausrollen und in kochendem Salzwasser 1–2 Minuten blanchieren. Danach in kaltem Wasser abschrecken und abtropfen lassen.
Linsen in ein Sieb geben und abspülen. Zucchini in kleine Würfel schneiden, Schalotten fein hacken. Feta zerbröseln. Olivenöl in einer Pfanne erhitzen, Schalotten glasig dünsten, Zucchini hinzufügen und etwa 5 Minuten anbraten. Pfanne vom Herd nehmen, Linsen und Feta unterheben und mit Salz, Pfeffer und Paprikapulver würzen.
Jeweils etwa 2 EL Füllung auf ein Kohlblatt geben, Seiten einschlagen und fest einrollen. Eine Auflaufform einfetten. Tomaten, Ajvar und Worcestershiresauce verrühren, mit Salz und Pfeffer abschmecken. Rouladen mit der Naht nach unten in die Soße legen, mit kleinen Butterstücken belegen und 20–25 Minuten im Ofen goldbraun backen