Zvlášť si uvaříme podle návodu na obalu čočku a rýži. Cibuli nakrájíme na kostičky a osmahneme ji na nadrobno nakrájené slanině.
Uvařenou čočku a rýži smícháme, přidáme na slanině osmaženou cibuli, nadrobno nakrájené vařené uzené maso nebo šunkový salám, osolíme a opepříme. Dáme do vymazaného pekáčku a ve vyhřáté troubě rychle zapečeme.
Čočku s rýží po vídeňsku podáváme s kyselou okurkou nebo červenou řepou.