Rinderrouladen salzen, pfeffern und mit Dijon-Senf bestreichen. Mit Speck, Zwiebel und Cornichons belegen, straff aufrollen und fixieren.

Schmalz in einem Bräter erhitzen und die Rouladen rundherum kräftig dunkelbraun anbraten. Herausnehmen und beiseitestellen.

Zwiebeln, Karotte, Sellerie und Porree im gleichen Bräter kräftig anrösten. Tomatenmark dazugeben und kurz mitrösten.

Mit Rotwein ablöschen und 2–3 Minuten einkochen lassen. Rinderfond, Lorbeerblätter und Paprikapulver dazugeben.

Rouladen zurück in den Bräter geben und bei 150 °C etwa 1 1/2–2 Stunden schmoren lassen, bis das Fleisch zart ist.

Rouladen herausnehmen. Die Soße nach Wunsch pürieren, abschmecken und noch etwas einkochen lassen. Rouladen wieder in die Soße geben und servieren.