Přední hovězí maso nakrájíme na kousky. Cibule očistíme a nasekáme najemno.
Na sádle osmažíme nakrájené cibule. Vsypeme lžíci papriky, zpěníme a přidáme rajský protlak. Základ guláše mírně podlijeme vodou. Vložíme maso, osolíme a spolu s feferonkami, prolisovaným česnekem, pepřem a majoránkou pod pokličkou dusíme doměkka. Podle potřeby mírně podléváme.
Pak přidáme oloupané a na větší kousky nakrájené brambory. Přidáme malou sklenici leča a dusíme, až brambory změknou. Hraničářský guláš můžeme mírně zaprášit moukou.
Hraničářský guláš podáváme s chlebem. A na zapití pivo.