Zunächst Möhre, Sellerie und Zwiebel schälen und in 1 cm × 1 cm große Würfel schneiden. Das Rindfleisch putzen, waschen, trocken tupfen und in größere Würfel von etwa 4 cm × 4 cm schneiden.
In einem größeren Topf 3 Esslöffel Sonnenblumenöl bei mittlerer Hitze erhitzen. Dann die geschnittene Möhre, den Sellerie und die Zwiebel in den Topf geben und alles 7–8 Minuten bei mittlerer Hitze goldbraun anbraten.
Anschließend die Hitze auf hohe Stufe erhöhen, das Rindfleisch in den Topf geben und es zusammen mit dem Gemüse unter gelegentlichem Rühren 6–7 Minuten anbraten. Sobald das Fleisch angebraten ist, Tomatenmark, gemahlene Paprika, Lorbeerblätter, Piment, Salz und Pfeffer hinzufügen und alles weitere 1 Minute bei hoher Hitze anbraten.
Nun 1 l Brühe und die gehackten Tomaten in den Topf gießen, den Topf mit dem Deckel abdecken, die Hitze auf niedrige Stufe reduzieren und die Mischung 40–50 Minuten schmoren lassen.
Inzwischen die Kartoffeln vorbereiten: Schälen und in 2 cm × 2 cm große Würfel schneiden.
Nach 40–50 Minuten Schmoren die Hitze auf mittlere Stufe erhöhen, den Deckel abnehmen, die geschnittenen Kartoffeln in den Topf geben und die gesamte Mischung ohne Deckel etwa 25–30 Minuten kochen, bis die Kartoffeln weich sind.
Das fertige geschmorte Rindfleisch mit Kartoffeln auf 4 Teller aufteilen und servieren.
