Syrové brambory oloupeme, omyjeme a pomeleme nebo nastrouháme. Nastrouhané či pomleté brambory vložíme do mísy, podle potřeby přidáme mouku, aby vzniklo husté těsto. Osolíme a opepříme dle chuti.

Do velkého hrnce dáme vařit vodu, kterou osolíme a přidáme ocet. Slaninu nakrájíme na drobné kousky a na sádle nebo na oleji ji jemně osmahneme. Zelí vaříme v 1 litru vody asi tak hodinu.

Rozmíchané hotové těsto propasírujeme přes haluškové síto do vroucí vody. Halušky potom vaříme, dokud nevyplavou na hladinu. Buď je vybereme, nebo je ocedíme a propláchneme pod vodou.

Hotové halušky promícháme se slaninou a zelím a konzumujeme.