Ζεματίζετε το μπρόκολο σε αλατισμένο νερό για 4’ - 5’ και το στραγγίζετε. Ζεσταίνετε το βούτυρο και σοτάρετε το μπρόκολο για 2’ - 3’. Το αλατοπιπερώνετε.
Καβουρδίζετε το κουκουνάρι σε αντικολλητικό τηγάνι χωρίς να βάλετε λιπαρή ύλη μέχρι να ροδίσει ελαφρά και το αφήνετε να στραγγίσει σε απορροφητικό χαρτί.
Βράζετε τα ζυμαρικά σύμφωνα με τις οδηγίες της συσκευασίας τους σε αλατισμένο νερό και τα στραγγίζετε. Προσθέτετε στις ταλιατέλες τη μυζήθρα –λιωμένη με πιρούνι και ανακατεμένη με το σκόρδο και την κεφαλογραβιέρα ή όποιο άλλο τυρί προτιμήσετε– και το μοσχοκάρυδο και ανακατεύετε καλά. Αλατοπιπερώνετε και τα σερβίρετε, με το μπρόκολο και το κουκουνάρι από πάνω.