So wird das Rezept zubereitet:

Die tiefgekühlten Rinderrouladen rechtzeitig aus dem Gefrierschrank nehmen und in einer abgedeckten Schale im Kühlschrank vollständig auftauen lassen. Je nach Dicke und Verpackung dauert das etwa 12–24 Stunden, gegebenenfalls länger. Die Auftauflüssigkeit anschließend abgießen und das Fleisch mit Küchenpapier trocken tupfen.

Die Kapern abtropfen lassen und fein hacken. Die aufgetauten Rouladen auf einer Arbeitsfläche ausbreiten und leicht mit Pfeffer würzen. Jede Roulade mit 1 TL Pesto bestreichen. Den Feta in vier längliche Stücke schneiden und die halbgetrockneten Tomaten halbieren. Jede Roulade mit luftgetrocknetem Schinken, einem Stück Feta und 2 Tomatenhälften belegen. Die gehackten Kapern gleichmäßig darauf verteilen. Die Seiten leicht einklappen, das Fleisch fest aufrollen und mit Rouladennadeln oder Küchengarn fixieren.

Das Bratöl in einem großen, ofenfesten Bräter erhitzen. Die gefüllten Rouladen darin von allen Seiten kräftig anbraten, bis sie eine schöne Bräunung bekommen. Anschließend herausnehmen und beiseitestellen.

Zwiebeln, Möhre und Knoblauch schälen. Den Staudensellerie waschen und zusammen mit den Zwiebeln und der Möhre grob würfeln. Etwas Bratöl im Bräter erhitzen und das Gemüse darin kräftig anrösten. Knoblauch, Tomatenmark, Thymian und Lorbeerblätter hinzufügen und kurz mitrösten. Das Mehl darüberstreuen und gut unterrühren. Mit 150 ml Rotwein ablöschen und etwas einkochen lassen. Anschließend den restlichen Rotwein, die stückigen Tomaten und etwa 200 ml Wasser oder Rinderbrühe dazugeben.

Den Backofen auf 160 °C Ober-/Unterhitze vorheizen. Die angebratenen Rouladen zurück in den Bräter legen und mit etwas Sauce übergießen. Den Bräter mit einem ofenfesten Deckel verschließen und die Rouladen etwa 90–150 Minuten im Ofen schmoren lassen, bis das Fleisch schön zart ist. Zwischendurch kontrollieren, ob ausreichend Flüssigkeit vorhanden ist, und bei Bedarf etwas Wasser oder Brühe nachgießen.

Die Cocktailtomaten waschen und halbieren. Zwiebel und Knoblauch schälen, die Zwiebel in feine Streifen schneiden und den Knoblauch fein hacken. Das Olivenöl in einer Pfanne erhitzen und die Zwiebelstreifen darin glasig anschwitzen. Den Knoblauch und die Tomaten hinzufügen und einige Minuten bei mittlerer Hitze schmoren lassen. Mit Salz, Pfeffer und einer Prise Zucker abschmecken. Zum Schluss den frischen Thymian unterrühren.

Die fertig geschmorten Rouladen aus dem Bräter nehmen und warm halten. Die Lorbeerblätter entfernen. Die Sauce durch ein feines Sieb passieren und das Gemüse dabei leicht ausdrücken. Mit Balsamico-Essig, etwas Zucker, Salz und Pfeffer abschmecken. Die kalte Butter in kleinen Stücken nach und nach in die heiße, nicht mehr kochende Sauce einrühren, bis sie leicht cremig ist. Die Rouladen zurück in die Sauce legen und warm halten.

Die Kartoffeln gründlich waschen und je nach Größe halbieren oder vierteln. Den Rosmarin waschen, die Nadeln abzupfen und fein hacken. Die Kartoffeln mit Olivenöl, Rosmarin, Salz und Pfeffer vermengen und auf einem Backblech verteilen. Bei 200 °C Ober-/Unterhitze etwa 30–40 Minuten goldbraun backen. Da die Rouladen bei niedrigerer Temperatur schmoren, die Kartoffeln am besten nach dem Herausnehmen des Bräters im selben Ofen backen oder parallel in einer Heißluftfritteuse zubereiten. Die Rouladen währenddessen abgedeckt warm halten.

Die mediterranen Rinderrouladen zusammen mit den geschmorten Cocktailtomaten auf vier Tellern anrichten und mit der Rotwein-Tomatensauce servieren. Nach Belieben die knusprigen Rosmarinkartoffeln als Beilage dazu reichen.