Αρχικά προθερμαίνετε το φούρνο στους 200°. Στη συνέχεια, πλένετε το μπρόκολο, το κόβετε σε μπουκετάκια και το βάζετε σε κατσαρόλα με νερό που να το σκεπάζει.
Μόλις πάρει βράση το νερό, αφήνετε 1 λεπτό, το βγάζετε και το στραγγίζετε. Σε αντικολλητικό τηγάνι ζεσταίνετε το μισό ελαιόλαδο και καβουρδίζετε ελαφρά το κουκουνάρι.
Το αφαιρείτε, προσθέτετε το υπόλοιπο ελαιόλαδο και σοτάρετε τα κυβάκια του κοτόπουλου μέχρι να ροδίσουν.
Ρίχνετε αλάτι και πιπέρι. Βάζετε τα ζυμαρικά να βράσουν σε μεγάλη κατσαρόλα με αρκετό αλατισμένο νερό.
Φτιάχνετε τη σάλτσα χτυπώντας τα αβγά με το πέστο, τη μουστάρδα, το μισό τυρί και το κουκουνάρι, λίγο αλάτι και αρκετό πιπέρι.
Στραγγίζετε τα ζυμαρικά, αρκετά σκληρά ακόμα, τα αφήνετε δύο λεπτά να μισοκρυώσουν και τα ανακατεύετε με τη σάλτσα, προσθέτοντας το κοτόπουλο και το μπρόκολο. Τα μεταφέρετε σε ένα βουτυρωμένο πυρίμαχο σκεύος.
Ανακατεύετε τη φρυγανιά με το υπόλοιπο τυρί και πασπαλίζετε την επιφάνεια του φαγητού. Το βάζετε στο φούρνο για 30 λεπτά ή μέχρι να ροδίσει η επιφάνεια.
