Najprv si ošúpte a následne nakrájajte mrkvu, zeler a cibuľu na kocky o veľkosti 1 cm × 1 cm. Hovädzie mäso očistite, umyte, osušte a nakrájajte na väčšie kocky o veľkosti zhruba 4 cm × 4 cm.
Vo väčšom hrnci rozohrejte 3 lyžice slnečnicového oleja na strednom plameni. Potom do hrnca vložte nakrájanú mrkvu, zeler a cibuľu a všetko opékajte dozlatova 7–8 minút na strednom plameni.
Následne zvýšte plameň na silný stupeň, do hrnca pridajte hovädzie mäso a za občasného miešania ho spoločne so zeleninou opékajte 6–7 minút. Akonáhle sa mäso stiahne, pridajte do hrnca paradajkový pretlak, mletú papriku, bobkové listy, nové korenie, soľ a korenie a všetko opékajte ďalšiu 1 minútu na silnom plameni.
Teraz do hrnca prilejte 1 l vývaru a krájané paradajky, hrniec prikryte pokrievkou, plameň stlmte na mierny a zmes nechajte 40–50 minút dusiť.
Medzitým si pripravte zemiaky: Ošúpte ich a nakrájajte na kocky o veľkosti 2 cm × 2 cm.
Po 40–50 minútach dusenia hovädzieho zvýšte plameň na stredný stupeň, odložte pokrievku, pridajte do hrnca nakrájané zemiaky a celú zmes nechajte variť bez pokrievky zhruba 25–30 minút, kým zemiaky nezmäknú.
Hotové dusené hovädzie so zemiakmi rozdeľte do 4 tanierov a podávajte.