Brambory oloupeme, nakrájíme na malé kousky a dáme uvařit zvlášť. Cibuli a zelí nakrájíme nadrobno. Klobásu nakrájíme na měsíčky.
Mezitím si na rozpáleném tuku osmahneme cibuli dorůžova, přidáme pokrájenou klobásu, koření (nové koření, celý černý pepř, bobkový list) a zasypeme mletou sladkou paprikou. Když se všechny ingredience spojí, zalijeme vývarem (popřípadě vodou), přidáme nadrobno pokrájené zelí, osolíme a dusíme pod pokličkou, dokud zelí nezměkne.
Když je zelí měkké, rozmícháme pomocí metličky v misce mouku se smetanou a za stálého míchání přiléváme do polévky, tímto zelňačku zahustíme. Nakonec do hotové polévky přihodíme uvařené brambory. Podle potřeby můžeme polévku zředit vývarem (záleží na její hustotě) či dochutit octem a cukrem.
Krémovou zelňačku podáváme podle chuti samotnou, s pečivem či chlebem.