In una pentola capiente portare a ebollizione almeno 1,5 litri d'acqua.
Quando l'acqua inizia a bollire, aggiungere un pizzico di sale, versare nella pentola le lenticchie nere e lasciar cuocere per 5 minuti.
Aggiungere poi il riso nero e cuocerlo insieme alle lenticchie per 30 minuti fino a renderlo morbido.
Nel frattempo estrarre i pomodori secchi dalla lattina (senza sciacquarli!) e tritarli grossolanamente. Scaldare a secco una padella capiente, aggiungere i pomodori tritati e rosolarli nell'olio rimasto su di essi per 1 minuto a fuoco medio.
Aggiungere poi nella padella le noci tritate, mescolare e rosolare per altri 4 minuti, finché le noci non iniziano a rilasciare il grasso. A quel punto aggiungere al composto l'aglio schiacciato, mescolare e togliere la padella dal fuoco.
Grattugiare grossolanamente la mozzarella e schiacciare i fagioli con una forchetta.
Scolare le lenticchie cotte con il riso e mescolarle con il composto dalla padella, la mozzarella grattugiata e i fagioli.
Aggiustare il composto risultante con un pizzico di sale e un pizzico di pepe.
Preriscaldare il forno a 180 °C.
Pulire le foglie di cavolo e ritagliare i gambi duri inferiori – non tagliare però una parte troppo grande, per lasciare abbastanza spazio per il ripieno con cui si riempiranno le foglie. È sufficiente tagliare i gambi fino a circa ¼ della foglia. Scottare le foglie tagliate in una pentola con acqua bollente (bastano 2 minuti) e lasciarle raffreddare. Al centro di ogni foglia mettere il ripieno preparato di lenticchie e riso, dargli la forma di un rotolino e avvolgere la foglia. Se l'involtino non tiene, si può fissare con uno spago da cucina.
Disporre gli involtini in una teglia, trasferirla nel forno preriscaldato e cuocere per 25–30 minuti a 170–180 °C.