Čočku necháme přes noc namočenou ve studené vodě. Druhý den ji uvaříme do změknutí. Čočku vaříme asi 1 hodinu a průběžně doléváme vodu.
Mezitím si nakrájíme na drobné kostičky oloupanou cibuli. Na pánvi rozehřejeme olej, přidáme nakrájenou cibuli a necháme ji zpěnit. Poté přisypeme 3 polévkové lžíce hladké mouky a uděláme jíšku.
Jakmile čočka změkne, přidáme mraženou zeleninu, 2 lžíce majoránky, osolíme, opepříme, zahustíme jíškou a krátce povaříme.
Čočkovou polévku s mraženou zeleninou servírujeme ještě teplou.