Heize den Ofen vor (175°C).
Klopfe die Rinderrouladen dünn und würze sie mit Salz und Pfeffer.
Verteile den Senf gleichmäßig auf jede Rinderroulade, schichte die Zwiebeln, Gurken und den Speck darauf.
Rolle die Rinderrouladen fest auf und sichere sie mit Zahnstocher.
Erhitze das Öl in einer Pfanne und brate die Rinderrouladen von allen Seiten scharf an, bis sie schön gebräunt sind.
Gieße den Rotwein in die Pfanne und lasse ihn einige Minuten köcheln, damit sich die Aromen entfalten können.
Überführe die Rinderrouladen in den vorgeheizten Ofen und backe sie ca. 1,5 Stunden, bis sie zart sind.
Serviere die Rinderrouladen mit dem gerösteten Gemüse.
