Vorbereitung der Füllung: Eine Zwiebel schälen und in feine Würfel schneiden. Die Gewürzgurken ebenfalls in kleine Würfel schneiden. Die zweite Zwiebel schälen und grob würfeln, diese wird für den Soßenansatz benötigt.
Rouladen füllen und rollen: Die Rouladenscheiben auf einer Arbeitsfläche ausbreiten. Falls sie ungleichmäßig dick sind, mit einem Fleischklopfer oder der Unterseite eines Topfes vorsichtig flach klopfen. Die Oberseiten kräftig mit Salz und Pfeffer würzen und jeweils mit 1 EL Senf bestreichen.
Jede Roulade mit 2-3 Scheiben Speck belegen. Anschließend die feinen Zwiebelwürfel und die Gurkenwürfel gleichmäßig darauf verteilen. Die Längsseiten der Rouladen leicht nach innen klappen und die Rouladen dann von der kurzen Seite her fest aufrollen. Mit Rouladennadeln oder Küchengarn gut fixieren, damit die Füllung beim Braten nicht herausfällt.
Rouladen scharf anbraten: Das Butterschmalz oder Öl in einem Schmortopf bei starker Hitze erhitzen. Die Rouladen hineingeben und von allen Seiten kräftig anbraten, bis sie eine schöne braune Farbe haben. Aus dem Topf nehmen und kurz beiseite stellen.
Soßenansatz zubereiten: Die grob gewürfelte Zwiebel in den Topf geben und im Bratfett bei mittlerer Hitze glasig dünsten. Das Tomatenmark hinzufügen und kurz mitrösten, um Röstaromen zu entwickeln (ca. 1 Minute).
Ablöschen und schmoren: Mit dem Rotwein ablöschen und den Bratensatz vom Boden des Topfes kratzen. Den Wein fast vollständig einkochen lassen. Anschließend die Rinderbrühe angießen. Die Rouladen wieder in den Topf legen, sodass sie möglichst mit Flüssigkeit bedeckt sind. Alles einmal aufkochen lassen.
Die Hitze reduzieren, den Deckel auf den Topf legen und die Rouladen bei niedriger Temperatur für mindestens 90 Minuten, besser 2 Stunden, sanft schmoren lassen. Zwischendurch gelegentlich wenden. Die Rouladen sind fertig, wenn sie butterzart sind.
Soße fertigstellen und servieren: Die fertigen Rouladen aus der Soße nehmen und warm stellen. Die Soße durch ein feines Sieb passieren, um eine glatte Konsistenz zu erhalten. Erneut aufkochen und mit Salz und Pfeffer abschmecken. Wer mag, kann die Soße mit etwas in kaltem Wasser angerührter Speisestärke binden. Die Rouladennadeln oder das Garn entfernen und die Rouladen mit der aromatischen Soße servieren.