Die Kartoffeln schälen und grob würfeln.
Die Zwiebeln in Spalten schneiden. Knoblauch schälen und durch eine Knoblauchpresse drücken.
Das Öl in einem Topf erhitzen und die Kartoffeln, die Zwiebelspalten und den Knoblauch darin anbraten. Das Tomatenmark und das Mehl unterrühren und anschwitzen.
Mit der Gemüsebrühe ablöschen. Unter Rühren aufkochen lassen.
Anschließend den Rosenkohl unaufgetaut dazugeben.
Die Suppe circa 20 Minuten bei geschlossenem Deckel bei niedriger Temperatur köcheln lassen.
Inzwischen die Petersilie waschen und grob hacken.
Nach Ende der Garzeit die Suppe mit Paprikapulver und Pfeffer würzen. Vor dem Servieren mit Petersilie bestreuen.