Den Blumenkohl waschen, putzen und in kleine Röschen teilen, das restliche Gemüse ebenfalls waschen, schälen und in kleine Würfel schneiden. Zwiebel schälen und mit den Pilzen grob würfeln.
Das Olivenöl in einem großen Topf erhitzen, die Zwiebel andünsten, das Gemüse dazugeben und mit der Brühe aufgießen. Die Suppe zugedeckt 30 Minuten köcheln lassen.
Die Tomaten mit heißem Wasser überbrühen, häuten und zerteilen. Nach ca. 20 Minuten zusammen mit den Kräutern zur Suppe geben. Salz, Pfeffer und Paprika zugeben.
Als Geschmacksverstärker nach Belieben etwas Parmesan über die Suppe streuen.