Brühe vorbereiten und warm bereithalten.
Zwiebel, Sellerie und Karotte schälen bzw. putzen, dann in kleine Würfel schneiden.
Olivenöl in einem großen Topf erhitzen und das Gemüse darin anbraten, bis es leicht Farbe annimmt.
Das Rindergulasch zufügen und rundum kräftig anbraten.
Mit der Brühe auffüllen, sodass das Fleisch bedeckt ist. Bei niedriger Hitze ca. 50 Minuten schmoren lassen.
In der Zwischenzeit die Kartoffeln schälen und in Spalten schneiden. Nach etwa 30 Minuten Garzeit in den Topf geben, salzen und zugedeckt weiterköcheln lassen.
Nach Ende der Garzeit kurz ruhen lassen, abschmecken und servieren.
Tipp: Wer mag, kann zusätzlich Tomaten, Pilze oder Erbsen hinzufügen, um das Gericht zu variieren.