Klassische Rouladen mit Salzkartoffeln und Rotkohl

4 Wilhelm Brandenburg Rinder-Rouladen
2 Zwiebeln
4 Cornichons
Pfeffer
Salz
4 TL mittelscharfer Senf
4 Scheibe(n) Frühstücksspeck
6 EL Mehl
1 Packung(en) Suppengemüse
4 EL Schmalz
1 EL Tomatenmark
450 ml Rotwein
200 g Rinderfond
2 Lorbeerblätter
1 Rotkohl
2 Nelken
2 Wacholderbeeren
7 EL Rotweinessig
7 EL Preiselbeeren
1.000 g vorwiegend festkochende Kartoffeln
2 TL Speisestärke