Die Pasta nach Packungsanweisung in einem großen Topf mit Salzwasser al dente kochen. In den letzten 3 Minuten der Kochzeit den Brokkoli hinzufügen. Anschließend abgießen und beiseite stellen.
In einer großen Pfanne das Olivenöl erhitzen und die Hähnchenbrustfilets darin bei mittlerer Hitze anbraten, bis sie goldbraun und durchgegart sind (ca. 6-8 Minuten pro Seite). Mit Salz, Pfeffer und Paprikapulver würzen. Danach aus der Pfanne nehmen und in Streifen schneiden.
Im verbliebenen Öl den gehackten Knoblauch kurz anbraten, bis er duftet. Dann die Sahne hinzufügen und zum Kochen bringen.
Den geriebenen Parmesan unterrühren, bis er geschmolzen ist und die Sauce cremig wird. Mit Salz und Pfeffer abschmecken.
Die gekochte Pasta und den Brokkoli in die Pfanne geben und gut mit der Sauce vermengen. Die Hähnchenstreifen darauflegen und alles gut durchmischen.
Die Pasta auf Tellern anrichten und mit frischer Petersilie garnieren.