Čočku přebereme, propláchneme a dáme vařit. Můžeme ji předem namočit, bude dříve měkká - vaříme ji vždy v téže vodě, ve které byla namočená.
Celer i mrkev očistíme, nastrouháme a přidáme k čočce. Slaninu pokrájíme na kostičky, necháme rozpustit a osmažíme na ní nadrobno pokrájenou cibuli, promícháme v ní papriku a ihned přidáme k čočce. Když je čočka měkká, dochutíme ji slepičím bujonem a solí.
Čočku na paprice podáváme s volským okem, vařeným vejcem, párkem případně uzeným masem, můžeme podávat jen s chlebem.