Očištěné brambory nakrájíme na kostky.
Na oleji zpěníme jemně nasekanou cibuli, přidáme mletou červenou papriku, špetku majoránky, sůl a kostky brambor.
Chvíli smažíme, pak podlijeme vodou, přikryjeme a dusíme doměkka.
Bramborový guláš podaváme s nakrájeným omytým okurkem, rajčetem a proužky papriky.