W większym garnku doprowadź do wrzenia co najmniej 1,5 litra wody.
Gdy woda zacznie wrzeć, dodaj szczyptę soli, wsyp czarną soczewicę i gotuj przez 5 minut.
Następnie dodaj czarny ryż i gotuj go razem z soczewicą przez 30 minut do miękkości.
W tym czasie wyjmij suszone pomidory z puszki (nie płucz ich!) i posiekaj grubo. Rozgrzej na sucho większą głęboką patelnię, dodaj posiekane pomidory i smaż je na oleju, który na nich pozostał, przez 1 minutę na średnim ogniu.
Następnie dodaj na patelnię mielone orzechy, wymieszaj i smaż kolejne 4 minuty, aż orzechy zaczną puszczać tłuszcz. W tym momencie dodaj do mieszaniny roztarty czosnek, wymieszaj i zdejmij patelnię ze źródła ciepła.
Mozzarellę zetrzyj grubo, a fasolę rozgnieć widelcem.
Ugotowaną soczewicę z ryżem odcedź i wymieszaj z mieszaniną z patelni, startą mozzarellą i fasolą.
Gotową mieszaninę dopraw szczyptą soli i szczyptą pieprzu.
Nagrzej piekarnik do 180 °C.
Liście kapusty oczyść i wytnij z nich dolne zdrewniałe łodygi – nie wycinaj jednak zbyt dużej części, żeby zostało dość miejsca na nadzienie, którym będziesz wypełniać liście. Łodygi wystarczy wyciąć mniej więcej do ¼ liścia. Wycięte liście sparz w garnku z wrzącą wodą (wystarczą 2 minuty) i ostudź. Na środek każdego liścia nałóż przygotowane nadzienie z soczewicy i ryżu, uformuj je w kształt wałeczka i zawiń liść. Jeśli gołąbek nie będzie trzymał kształtu, możesz go spiąć nicią kuchenną.
Gołąbki ułóż w naczyniu do pieczenia, wstaw do nagrzanego piekarnika i piecz 25–30 minut w temperaturze 170–180 °C.