Den Kohl putzen und in dünne Streifen schneiden. Vom geschnittenen Kohl etwa 60 g abnehmen, diese Menge in eine kleinere Schüssel legen und vorerst beiseitestellen.
Anschließend die Zwiebel schälen und fein hacken, den Knoblauch fein reiben und die Kartoffeln schälen, dann in Würfel schneiden.
Nun einen größeren Topf vorbereiten und bei mittlerer Hitze 1 Esslöffel Olivenöl darin erhitzen. Dann den geschnittenen Kohl (außer den beiseitegestellten 60 g in der Schüssel), die Zwiebel und die Kartoffeln in den Topf geben und alles 6–7 Minuten bei mittlerer Hitze anbraten.
Anschließend den geriebenen Knoblauch, den Apfelessig, den gemahlenen Kümmel, die Lorbeerblätter, Salz und Pfeffer hinzufügen, alles mit der Gemüsebrühe aufgießen, den Topf mit einem Deckel abdecken und 12–15 Minuten bei mittlerer Hitze bis zur Weichheit des Kohls kochen.
Inzwischen den Halloumi und die restlichen 60 g Kohl anbraten. Zunächst den Halloumi in kleine Würfel schneiden, dann eine Pfanne bei mittlerer Hitze trocken erhitzen, den gewürfelten Halloumi und den Kohl aus der Schüssel hineingeben und alles 4–5 Minuten braten, bis Halloumi und Kohl an der Oberfläche goldbraun werden.
Nach dem Anbraten den Halloumi mit dem Kohl in eine kleinere Schüssel umfüllen.
Wenn die Gemüsemischung im Topf gar ist, den Topf von der Hitzequelle nehmen, die Lorbeerblätter entfernen und dann den gesamten Topfinhalt mit einem Stabmixer zu einer glatten Creme pürieren.
Anschließend die Sahne in den Topf geben, die Mischung nach Geschmack nachsalzen und alles noch einmal gründlich durchmixen.
Die fertige Mischung auf 4 Teller verteilen und jeder Portion den gebratenen Halloumi und den gebratenen Kohl hinzufügen.
Zum Schluss jede Suppenportion mit Radieschensprossen bestreuen und servieren.