Vorbereitung des Lammrollbratens: Den Lammrollbraten mit Olivenöl einreiben und großzügig mit Salz würzen. Danach mindestens 1 Stunde ruhen lassen, damit sich die Aromen entfalten können.
Gemüse vorbereiten und Backofen vorheizen: In der Zwischenzeit Zwiebel, Karotten und Sellerie in gleichmäßige Würfel schneiden. Den Backofen auf 180°C Ober-/Unterhitze vorheizen.
Lammrollbraten anbraten: In einem Bräter das Pflanzenöl erhitzen. Den Lammrollbraten von allen Seiten scharf anbraten, bis er goldbraun ist. Danach aus dem Bräter nehmen und beiseite stellen.
Gemüse anrösten: Im selben Bräter das vorbereitete Gemüse anrösten, bis es leicht karamellisiert ist (ca. 5 Minuten).
Rotwein und Brühe hinzugeben: Das Tomatenmark zum Gemüse geben und eine Minute mitrösten. Dann mit Rotwein ablöschen, die Brühe zugießen und die Lorbeerblätter hinzufügen.
Lammrollbraten schmoren: Den Braten wieder in den Bräter legen, den Deckel aufsetzen und für 1 Stunde im Ofen schmoren. Nach 1 Stunde den Braten wenden und für eine weitere Stunde garen.
Sauce verfeinern: Nach dem Schmoren die Sauce durch ein feines Sieb passieren, um das Gemüse und die Lorbeerblätter zu entfernen. Die Sauce 10 Minuten einkochen lassen, bis sie dickflüssig wird.
Anrichten und Servieren: Den Lammrollbraten in Scheiben schneiden, mit der Sauce anrichten und nach Belieben mit Beilagen wie Kartoffeln oder Rotkohl servieren.