Oloupané, opláchnuté brambory nastrouháme na jemném struhadle, přidáme prosátou mouku, vejce(nemusí být), sůl a postupně tolik vody, aby vzniklo husté těsto. Promícháme a necháme chvilku stát. Těsto pak protlačujeme přes haluškové síto do hrnce s vroucí vodou. Nemáme-li síto, položíme část těsta na prkénko, které pak držíme nad hrncem s vodou a nožem odkrajujeme podlouhlé tenké kousky (halušky) a házíme je do vařící osolené vody. Od chvíle, kdy voda začne vařit, vaříme cca 4 minuty (jsou hotové tehdy, když vyplavou na povrch). Když jsou hotové, scedíme je.
Takto připravené halušky můžeme podávat nejen s brynzou, ale i jako přílohu.