Brambory uvaříme ve slupce, pak je oloupeme a ještě vlažné prolisujeme, můžeme i jemně nastrouhat. Vejce rozšleháme a oloupaný česnek utřeme se solí a pepřem. Sýr nastrouháme na jemném struhadle.
Na pomoučněném vále spojíme prolisované brambory se změklým máslem, sýrem, vejci, utřeným česnekem a majoránkou. Pak postupně přidáváme polohrubou mouku a vše zpracujeme v hutnější těsto.
Z ochuceného bramborového těsta tvoříme válečky ve velikosti doutníků, které obalujeme v hladké mouce, vejcích a strouhance. Takto připravené bramborové doutníky vkládáme do středně rozpáleného oleje a smažíme zvolna ze všech stran dorůžova.
Smažené bramborové doutníky podáváme jako teplou chuťovku se zeleninovými saláty a jako přílohu k hlavním chodům.