Den Weißkohl und die Paprikaschote waschen und in sehr feine Streifen schneiden. Die Zwiebel schälen und fein würfeln.

In einer Schüssel Joghurt, Crème fraîche und Senf verrühren. Mit Salz und Pfeffer abschmecken. Das Gemüse untermischen und mindestens 1 Stunde ziehen lassen (den Krautsalat kann man auch einen Tag vorher zubereiten. Je länger er zieht, desto kräftiger der Geschmack).

Den Grill vom Backofen auf 200°C vorheizen.

Die Würstchen längs durchschneiden und für 3-5 Minuten unter den Grill geben. Die Brötchen aufschneiden und für ca. 4 Minuten unter dem Grill toasten.
Die Würstchen auf die Brötchen legen. Die Rinde vom Käse abschneiden und auf die Würstchen legen.

Für einige Minuten unter den Grill schieben, bis der Käse schmilzt.

Den Krautsalat auf den nun fertigen Hot Dogs verteilen und sofort servieren.