Vorbereitung des Fleischs: Die Rinderrouladen trocken tupfen, auf der Arbeitsfläche ausbreiten und ggf. etwas plattieren. Jede Scheibe kräftig mit Salz und Pfeffer würzen und anschließend dünn mit je einem Teelöffel Senf bestreichen.
Füllen und Rollen: Jede Roulade mit zwei Scheiben Speck belegen. Die Hälfte einer Gewürzgurke an das schmalere Ende legen und die Zwiebelwürfel darüber verteilen. Die Seiten leicht einschlagen, das Fleisch straff aufrollen und mit Küchengarn binden oder mit Rouladennadeln fixieren.
Anbraten: In einem großen Bräter das Butterschmalz stark erhitzen. Die Rouladen rundherum scharf anbraten, bis sie eine kräftige Bräunung angenommen haben. Anschließend das Fleisch herausnehmen und beiseitestellen.
Saucenansatz: Das grob gewürfelte Suppengrün im verbliebenen Bratfett kräftig anrösten, bis es Farbe bekommt. Das Tomatenmark hinzugeben und kurz mitrösten (ca. 1 Minute), damit Röstaromen entstehen, aber das Mark nicht verbrennt.
Ablöschen: Mit einem Schluck Rotwein ablöschen und den Bodensatz lösen. Den Wein kurz einkochen lassen, dann den restlichen Wein und den Rinderfond aufgießen. Lorbeerblätter hinzufügen.
Schmoren: Die Rouladen zurück in den Bräter legen (sie sollten zu 2/3 mit Flüssigkeit bedeckt sein). Den Deckel schließen und bei kleiner bis mittlerer Hitze ca. 2 bis 2,5 Stunden sanft schmoren lassen, bis das Fleisch sehr zart ist. Zwischendurch die Rouladen einmal wenden.
Fertigstellung: Die garen Rouladen entnehmen und warmhalten (z.B. im Ofen bei 80°C). Die Sauce durch ein feines Sieb passieren, das Gemüse dabei gut ausdrücken. Die Sauce nochmals aufkochen, mit Salz und Pfeffer abschmecken und nach Belieben mit etwas Speisestärke binden, bis die gewünschte Konsistenz erreicht ist. Rouladen zurück in die Sauce geben und servieren.