In einem größeren Topf mindestens 1,5 Liter Wasser zum Kochen bringen.
Sobald das Wasser kocht, eine Prise Salz hinzufügen, die schwarzen Linsen in den Topf geben und 5 Minuten kochen lassen.
Anschließend den schwarzen Reis hinzufügen und zusammen mit den Linsen 30 Minuten weich kochen.
In der Zwischenzeit die getrockneten Tomaten aus der Dose nehmen (nicht abspülen!) und grob hacken. Eine größere tiefe Pfanne trocken erhitzen, die gehackten Tomaten hinzufügen und in dem verbliebenen Öl 1 Minute bei mittlerer Hitze anbraten.
Dann die gemahlenen Nüsse in die Pfanne geben, umrühren und weitere 4 Minuten braten, bis die Nüsse Fett abgeben. In diesem Moment den geriebenen Knoblauch zur Mischung geben, umrühren und die Pfanne vom Herd nehmen.
Die Mozzarella grob reiben und die Bohnen mit einer Gabel zerdrücken.
Die gekochten Linsen mit dem Reis abgießen und mit der Pfannenmischung, der geriebenen Mozzarella und den Bohnen vermischen.
Die entstandene Mischung mit einer Prise Salz und einer Prise Pfeffer abschmecken.
Den Backofen auf 180 °C vorheizen.
Die Kohlblätter putzen und die unteren holzigen Stiele herausschneiden – dabei jedoch nicht zu viel herausschneiden, damit genug Platz für die Füllung bleibt. Es reicht, die Stiele bis ca. ¼ des Blattes herauszuschneiden. Die ausgeschnittenen Blätter in einem Topf mit kochendem Wasser blanchieren (2 Minuten genügen) und abkühlen lassen. In die Mitte jedes Blattes die vorbereitete Linsen-Reis-Füllung geben, zu einer Rolle formen und das Blatt einrollen. Falls die Roulade nicht hält, kann sie mit Küchengarn befestigt werden.
Die Rouladen in einen Bräter legen, in den vorgeheizten Backofen schieben und 25–30 Minuten bei 170–180 °C backen.