Brambory zbavíme slupky, omyjeme a nastrouháme na jemném struhadle do mísy. Přidáme mouku a sůl. Mouky přisypeme podle citu tak, abychom vytvořili středně husté těsto (aby nebylo příliš husté ani řídké). V těstě by měly převládat brambory nad moukou. Není nutné přidávat vejce, jelikož brambory a šťáva z nich obsahuje škrob a z tohoto důvodu nesléváme přebytečnou vodu - poslouží nám totiž jako pojivo. Část lehce lepivého a blátivého těsta přendáme do speciálního cedníku pro halušky a protlačujeme do vroucí vody lžicí. Zamícháme a jakmile nám halušky vyplavou, ještě povaříme asi 4 minuty (záleží na jejich velikosti). Uvařené halušky vyndáme z hrnce pomocí děravé naběračky či síta a necháme okapat. Podáváme s rozdrobenou brynzou.