Hovězí maso nakrájíme na malé kostičky. Cibuli s česnekem oloupeme a nasekáme na jemno. Brambory oloupeme a nakrájíme na malé kostičky. Papriky očistíme, zbavíme zrníček a nakrájíme na kousky.
Cibuli s česnekem osmahneme na trošce sádla do tmavší barvy. Základ poprášíme mletou pálivou nebo sladkou paprikou. Promícháme a přidáme koření. Přidáme nakrájené hovězí maso, orestujeme a podlijeme vínem. Po chvíli podlijeme vývarem a pomalu vaříme asi 40 minut.
Dále přidáme nakrájené papriky s brambory. Vaříme do úplného změknutího masa. Po uvaření polévky odendáme bobkový list a polévku dochutíme. Polévku nabereme do misek či talířů a posypeme nasekanou petrželkou.
Hovězí polévku s paprikou podáváme teplou jako první chod s čerstvým pečivem.