1. Die Kielbasa in Medaillons oder Halbkreise schneiden und zusammen mit dem Olivenöl in eine große Pfanne (30 cm oder größer) oder einen großen, weiten Topf geben. Die Wurst bei mittlerer Hitze anbraten, bis sie gut gebräunt ist.
2. Während die Wurst brät, die Zwiebel fein würfeln. Sobald die Wurst vollständig gebräunt ist, die Zwiebeln hinzufügen und weiterbraten, bis die Zwiebeln weich und glasig sind.
3. Während die Zwiebeln braten, den Kohlkopf in etwa 5 cm lange und 1,2 cm breite Streifen schneiden. Den Kohl zusammen mit einer Prise Salz und Pfeffer in die Pfanne oder den Topf geben. Weiterbraten, bis der Kohl zart ist (die dicksten weißen Stücke auf Zartheit prüfen). Um den Kohl weicher zu machen, einige Esslöffel Wasser hinzufügen, um Dampf in der Pfanne oder im Topf zu erzeugen. Das Wasser beim Braten des Kohls verdampfen lassen.
4. Sobald der Kohl zart ist, die Senf-Vinaigrette darüberträufeln, beginnend mit der Hälfte der zubereiteten Menge. Umrühren, damit die Kielbasa und der Kohl mit der Vinaigrette überzogen sind, probieren und bei Bedarf mehr hinzufügen. Warm servieren.