Rouladen vorbereiten und füllen: Die Rouladenscheiben ausbreiten, trocken tupfen und zwischen Frischhaltefolie bei Bedarf noch etwas flacher klopfen. Beide Seiten mit Salz und Pfeffer würzen. Jede Scheibe auf einer Seite dünn mit einem Esslöffel Dijon-Senf bestreichen.
Rouladen rollen: Die fein gewürfelten Schalotten und die Speckstreifen gleichmäßig auf den mit Senf bestrichenen Rouladen verteilen. Dabei an den Rändern etwa 1-2 cm Platz lassen. Die Längsseiten leicht nach innen klappen und die Rouladen von der kürzeren Seite her fest aufrollen. Mit Küchengarn fest umwickeln oder mit Rouladennadeln fixieren.
Scharf anbraten: Das Butterschmalz oder Öl in einem großen Schmortopf bei mittlerer bis hoher Hitze erhitzen. Die Rouladen darin von allen Seiten kräftig anbraten, bis sie eine schöne, goldbraune Kruste haben. Anschließend aus dem Topf nehmen und beiseitestellen.
Soßenansatz herstellen: Die gewürfelten Karotten und den Sellerie in den Topf geben und im Bratfett für ca. 5 Minuten anrösten, bis das Gemüse leicht Farbe annimmt. Das Tomatenmark hinzufügen und unter Rühren etwa 1 Minute mitrösten, um Röstaromen zu entwickeln.
Ablöschen und aufgießen: Mit dem Rotwein ablöschen und den Bratensatz vom Topfboden mit einem Holzlöffel sorgfältig abkratzen. Die Flüssigkeit bei starker Hitze auf etwa die Hälfte einkochen lassen. Anschließend den Rinderfond dazugießen und alles gut verrühren. Die Soße kurz aufkochen lassen.
Schmoren: Die angebratenen Rouladen zurück in den Topf zur Soße legen. Sie sollten größtenteils mit Flüssigkeit bedeckt sein. Den Deckel auflegen, die Hitze auf die niedrigste Stufe reduzieren und die Rouladen für 90-100 Minuten sanft schmoren lassen, bis das Fleisch sehr zart ist.
Soße fertigstellen und servieren: Die fertigen Rouladen vorsichtig aus der Soße heben und warm stellen. Die Soße durch ein feines Sieb passieren, dabei das Gemüse leicht andrücken, um alle Aromen zu extrahieren. Die Soße bei Bedarf noch etwas einkochen lassen, bis sie die gewünschte Konsistenz hat, und mit Salz und Pfeffer abschmecken. Das Küchengarn von den Rouladen entfernen und die Rouladen mit der aromatischen Burgunder-Soße servieren.