Καθαρίζουμε τα καρότα, τις πατάτες και τα κρεμμύδια, κόβουμε το κοτσάνι από το μπρόκολο & τρίβουμε την γραβιέρα.
Βάζουμε όλα τα λαχανικά σε μία κατσαρόλα, περιχύνουμε με ελαιόλαδο και σοτάρουμε για 4-5 λεπτά.
Ρίχνουμε το ζωμό κοτόπουλου, αλατοπιπερώνουμε και αφήνουμε να βράσει για περίπου 30 λεπτά ή μέχρι να μαλακώσουν όλα τα λαχανικά.
Κατεβάζουμε από τη φωτιά και λιώνουμε τη σούπα με τη ράβδο χειρός μέχρι να γίνει βελουτέ. Προσθέτουμε την κρέμα γάλακτος και το μοσχοκάρυδο και βράζουμε άλλα 5 λεπτά.
Σερβίρουμε με τριμμένη γραβιέρα.