A lencseleveshez a lencsét átválogatjuk, megmossuk, s minimum kétszeres mennyiségű vízben állni hagyjuk legalább 8 órányit, hogy jól megszívja magát vízben.
Közben a füstölt húst feltesszük egy nagyobb lábosban főni annyi vízben, hogy a húst a víz bőven ellepje.Főzés közben a vizet pótoljuk, mert a főzés közben a hús sok vizet vesz fel, s a vízből kilógó rész kérge könnyen megkeményedik. 2-3 óra főzés után, amikor a füstölt hús rendesen megdagadt (s a villa könnyen belenyomható), levesszük a lábost a tűzhelyről.Majd ezután hagyjuk, hogy a levest és benne a húst teljesen kihűljön. Közben a vöröshagymát és a fokhagymát megpucoljuk. Majd a hagyma tetejébe beleszúrjuk a szegfűszeget (hogy a főzés végén könnyedén ki tudjuk venni a levesből). A sárgarépát és a fehérrépát megpucoljuk, s karikára vagy kisujjnyi darabokra felvágjuk.
A krumplit is megpucoljuk, s 1-2 centis kockára vágjuk fel.
Egy lábosba beletesszük a beáztatott lencsét, a hagymákat, a répákat, a krumplit és az egész feketeborsot.Forrástól számítva 15-20 perc alatt az egész megfő (ha a lencsét alaposan beáztattuk). Míg a zöldségek főnek, a füstölthúst (vagy annak egy részét), apróra összevágjuk.Amikor a zöldségek megpuhultak, hozzáadjuk a felaprított húst a leveshez.