Zwiebel und 1 Knoblauchzehe fein hacken. In einer Pfanne mit 1 EL Öl glasig dünsten, dann Knoblauch kurz mitbraten. Sahne angießen und aufkochen lassen.
Nudeln in reichlich Salzwasser al dente kochen.
Cheddar in die Soße einrühren, schmelzen lassen, dann Brokkoli unterheben. Mit Salz und Pfeffer abschmecken und kurz einkochen.
Hähnchen in Stücke schneiden, mit restlichem Knoblauch, 1 EL Öl, Salz, Pfeffer und Paprikapulver vermengen. In einer Pfanne oder im Ofen bei 200 °C Ober-/Unterhitze ca. 12–15 Minuten garen, bis es durchgebraten ist.
Nudeln und Hähnchen unter die Soße mischen, mit geriebenem Hartkäse bestreuen und servieren.