Středně velké zelí bez kořene nakrájíme na větší kusy a spaříme ve vroucí osolené vodě. Maso nakrájíme na větší kostky, osolíme a opepříme. Cibuli oloupeme a nakrájíme na hrubo. Mrkev s paprikou očistíme a nakrájíme na hranolky.
Maso zprudka osmahneme na pánvi s trochou oleje. Jakmile maso zhnědne, přidáme cibulku. Po 2 minutách přidáme na hranolky nakrájenou mrkev a papriku, zalijeme vodou a pod pokličkou dusíme alespoň 60 minut. Pokud je potřeba, přidáváme vodu nebo vývar. V polovině vaření přidáme kořenící směs, spařené zelí a promícháme. V hrníčku rozmícháme rajský protlak s utřeným česnekem a tuto směs 10 minut před koncem vaření vmícháme k zelí.
Kalja nejlépe chutná s vařenými brambory.