Die Rinderrouladen auf einer Arbeitsfläche ausbreiten und mit einem Nudelholz leicht plattieren. Mit Salz und Pfeffer würzen.
Jede Rinderroulade mit 1 EL Senf bestreichen. Auf jede Roulade 2 Scheiben Gewürzgurke, 1 Scheibe Speck und etwas gehackte Zwiebel legen.
Die Rinderrouladen von der langen Seite her aufrollen und mit Küchengarn oder Zahnstochern fixieren.
In einem großen Topf das Öl erhitzen und die Rinderrouladen von allen Seiten scharf anbraten, bis sie schön braun sind. Danach herausnehmen und beiseitelegen.
Im gleichen Topf die Karotten, den Sellerie und die restliche Zwiebel anbraten, bis sie leicht gebräunt sind.
Die Rinderrouladen wieder in den Topf geben, mit der Rinderbrühe auffüllen und die Lorbeerblätter sowie die zerdrückten Wacholderbeeren hinzufügen.
Den Topf abdecken und die Rinderrouladen bei niedriger Hitze etwa 1,5 bis 2 Stunden schmoren lassen, bis das Fleisch zart ist.
Vor dem Servieren die Rouladen aus dem Topf nehmen, das Küchengarn entfernen und die Sauce nach Belieben pürieren oder durch ein Sieb gießen.