Backofen auf 180 °C Ober-/Unterhitze vorheizen.
Rouladen mit Senf bestreichen, mit Salz und Pfeffer würzen.
Zwiebeln und Gewürzgurken fein schneiden und mit je einer Scheibe Bacon auf die Rouladen geben.
Rouladen fest aufrollen und mit Zahnstochern fixieren.
Öl in einem Bräter erhitzen, Rouladen von allen Seiten scharf anbraten und herausnehmen.
Zwiebeln im Bratfett glasig dünsten, Tomatenmark kurz mitrösten.
Mit Rinderbrühe ablöschen, Paprikapulver einrühren, aufkochen lassen.
Rouladen zurück in den Bräter geben, mit Deckel ca. 90 Minuten im Ofen schmoren.
Bei Bedarf Soße mit Speisestärke abbinden und nochmals abschmecken.