Rinderrouladen auf einer sauberen Arbeitsfläche ausbreiten, mit Senf bestreichen und mit Salz und Pfeffer würzen. Speck gleichmäßig verteilen und Rouladen aufrollen.
Rinderrouladen vorsichtig aufrollen und mit Küchengarn oder Zahnstochern fixieren.
Öl in einem großen Bräter erhitzen und Rinderrouladen von allen Seiten scharf anbraten (ca. 5 bis 7 Minuten).
Zwiebeln und Karotten im Bräter anbraten, bis sie leicht gebräunt sind. Kartoffelwürfel hinzufügen und kurz mitbraten.
Rinderbrühe und Rotwein in den Bräter gießen, Thymian und Rosmarin hinzufügen und gut umrühren.
Rinderrouladen zurück in den Bräter legen, Deckel aufsetzen und bei 180 °C im vorgeheizten Ofen ca. 90 Minuten garen.