Öl in einem großen Topf erhitzen und das Rindfleisch darin anbraten, bis es braun ist. Herausnehmen und beiseite stellen.
Zwiebeln, Paprika, Karotten und Sellerie in den gleichen Topf geben und anbraten, bis sie weich sind. Knoblauch hinzufügen und kurz mitbraten.
Paprika und Tomatenmark hinzufügen und kurz mitrösten. Rinderbrühe, gewürfelte Tomaten und das angebratene Rindfleisch hinzufügen.
Optional Gewürze wie Paprikapulver, Lorbeerblätter und Thymian hinzufügen. Zum Kochen bringen und dann die Hitze reduzieren und zugedeckt ca. 2-3 Stunden köcheln lassen, bis das Rindfleisch zart ist.
Vor dem Servieren mit Salz und Pfeffer abschmecken und eventuell etwas saure Sahne hinzufügen falls gewünscht. Mit Kartoffelstäbchen oder Semmelknödel servieren.