Nudeln in einem großen Topf nach Packungsanweisung al dente kochen. Gelegentlich umrühren. Nudeln abgießen und 125 ml Nudelwasser aufbewahren.

Olivenöl in einer Pfanne bei mittlerer Hitze erhitzen. Knoblauch hinzufügen und 30 Sekunden anbraten. Brokkoli dazugeben, mit Salz würzen und wenige Minuten garen, bis er leicht weich aber noch knackig ist.

Butter in einem Topf schmelzen. Mehl einrühren und 1 Minute unter ständigem Rühren zu einer Mehlschwitze verarbeiten.

Milch langsam einrühren, dabei ständig rühren. Sauce einige Minuten köcheln lassen bis sie eindickt.

Senfpulver, Salz, Pfeffer und Paprika einrühren. Hitze reduzieren, Käse einrühren bis die Sauce cremig ist.

Gekochte Nudeln zur Käsesauce geben und gut vermischen. Sautierten Brokkoli unterheben. Bei Bedarf etwas Nudelwasser hinzufügen, um die Konsistenz anzupassen.

Warm servieren, optional mit extra Käse, Chiliflocken oder gerösteten Semmelbröseln garnieren.