Velkou cibuli oloupeme a nakrájíme na jemno. Brambory oloupeme, omyjeme a nakrájíme na menší kostky. Uzeninu (preferovaný kabanos nebo klobásu) nakrájíme podle velikosti na kolečka nebo půlkolečka.
Do hrnce nalijeme olej a necháme rozpálit. Vsypeme cibuli a necháme zesklovatět. Pak přidáme brambory, uzeninu, mletou pálivou papriku a vše krátce orestujeme. Poté zalijeme vodou a dusíme doměkka.
Jakmile brambory změknou, zahustíme guláš jíškou a krátce provaříme. Nakonec podle chuti dokořeníme solí a pepřem a přidáme trochu majoránky.
Brgul s uzeninou podáváme s pečivem.