A hagymát hámozza meg és aprítsa finomra. A fokhagymát hámozza meg és reszelje finomra. A marhahúst vágja 3 cm × 3 cm-es kockákra.

Most vegyen elő egy nagyobb fazekat, és erős lángon hevítsen benne fel 3 evőkanál olajat. Majd adja a fazékba az aprított hagymát, sózza meg, és folyamatos keverés közben pirítsa kb. 10–12 percig erős lángon, amíg a hagyma sötétbarnára nem színeződik.

Ezután adja a fazékba a felkockázott marhahúst, csökkentse a lángot közepesre-erősre, és pirítsa 5–6 percig. Szükség esetén szabályozza a láng erősségét, nehogy a hagyma megégjen.

Majd állítsa be a közepes hőfokot, adja a fazékhoz a paradicsompürét, az őrölt paprikát, az őrölt köményt, a sót és a borsot, és az egészet pirítsa további 2–3 percig.

Ezután adja a fazékhoz a marhahúslevest, a reszelt fokhagymát és a konzerv hámozott darabolt paradicsomot, fedje le a fazekat fedővel, és erős lángon forralja fel a fazék tartalmát. Majd csökkentse a lángot közepesre, és lassan főzze a keveréket 80–90 percig.

Az említett idő elteltével vegye le a fedőt a fazékról, és főzze a gulyást fedő nélkül további 40–45 percig közepes lángon, amíg be nem sűrűsödik.

Ezután adja a fazékhoz a szárított majoránnát, és főzze további 5–6 percig közepes lángon.

Majd kapcsolja le a tűzhelyet, és hagyja a gulyásos fazekat még legalább 5 percig állni a főzőlapon.

A kész gulyást ossza el 4 adagba, és tálaljon.