Čočku namočíme do studené vody, ale nemusíme na dlouho. Cibuli a slaninu nakrájíme na malé kostičky. Očištěnou zeleninu nakrájíme na nudličky a klobásu na kolečka. Pastiňák můžeme nahradit petrželí. Čerstvou petrželku nasekáme nadrobno.
V hrnci na másle osmažíme slaninu a cibuli, poté vsypeme okapanou čočku a chvilku restujeme. Následně zalijeme vývarem, přidáme bobkový list a vaříme zvolna do poloměkka. Přidáme nakrájenou zeleninu, mraženou kukuřici a dovaříme doměkka.
Mezitím na pánvi orestujeme nakrájenou klobásu. Čočkovou polévku nakonec dochutíme solí a pepřem. Podle chuti můžeme také přidat česnek nebo ocet.
Čočkovou polévku na talíři ozdobíme orestovanou klobásou a posypeme nasekanou petrželkou.