Trenne die Röschen vom Brokkolistrunk und wasche sie in einem Sieb gründlich ab. Schäle den Strunk grob und schneide ihn in kleine Stücke.
Schäle die Zwiebeln, Knoblauchzehen und Kartoffeln und schneide alles in grobe Würfel.
Erhitze etwas Öl in einem großen Topf und schwitze darin Zwiebeln und Knoblauchzehen an. Gib die Kartoffelwürfel, alles vom Brokkoli sowie eine Prise Muskatnuss hinein und dünste es kurz mit an.
Gieße die Gemüsebrühe dazu und lass das Gemüse anschließend 15-20 Minuten köcheln.
Püriere, sobald das Gemüse gar ist, alles gut mit einem Pürierstab, bis du eine cremige Suppe hast. Schmecke sie am Ende mit Salz und Pfeffer ab.