Vorbereitung: Den Ochsenschwanz trocken tupfen und großzügig mit Salz und Pfeffer von allen Seiten würzen.
Anbraten: Das Öl in einem großen Schmortopf bei mittlerer bis hoher Hitze erhitzen. Die Ochsenschwanzstücke portionsweise von allen Seiten goldbraun anbraten. Dies dauert pro Portion ca. 8-10 Minuten. Die angebratenen Stücke aus dem Topf nehmen und beiseitestellen.
Gemüse anrösten: Die Hitze leicht reduzieren. Zwiebeln, Karotten und Sellerie in den Topf geben und im restlichen Bratfett unter gelegentlichem Rühren ca. 10 Minuten anbraten, bis das Gemüse weich wird und leichte Röstspuren zeigt.
Aromen entfalten: Den gehackten Knoblauch und das Tomatenmark hinzufügen und für weitere 2 Minuten unter Rühren mitbraten, bis es leicht duftet und das Tomatenmark eine dunklere Farbe annimmt.
Ablöschen: Mit dem Rotwein ablöschen und den Bratensatz vom Topfboden mit einem Holzlöffel abkratzen. Die Flüssigkeit auf etwa die Hälfte einkochen lassen.
Schmoren: Die Ochsenschwanzstücke zurück in den Topf legen. Mit der Rinderbrühe auffüllen, sodass das Fleisch knapp bedeckt ist. Den Kräuterbund (Thymian, Rosmarin, Lorbeerblätter) hinzufügen. Alles zum Kochen bringen.
Langsames Garen: Den Topf abdecken und die Hitze auf die niedrigste Stufe reduzieren. Alternativ den Topf in den auf 150 °C (Ober-/Unterhitze) vorgeheizten Backofen stellen. Für mindestens 3 bis 3,5 Stunden schmoren lassen, bis das Fleisch butterzart ist und sich leicht vom Knochen lösen lässt.
Abschmecken und Servieren: Den Schmortopf vom Herd bzw. aus dem Ofen nehmen. Den Kräuterbund entfernen. Die Soße bei Bedarf entfetten (das oben schwimmende Fett mit einer Kelle abschöpfen). Mit Salz und Pfeffer abschmecken und heiß servieren.