Einen großen Topf mit Salzwasser aufsetzen. Knoblauch schälen und fein hacken. Käse grob reiben.
Nudeln in kochendem Wasser etwa 1 Minute kürzer als angegeben garen, abgießen und beiseitestellen.
In einer Pfanne Butter schmelzen, Knoblauch kurz anschwitzen. Mehl einrühren und nach und nach Milch unter Rühren hinzufügen, bis eine glatte Béchamelsauce entsteht.
Kurz köcheln lassen, dann mit Senf, Salz, Pfeffer, Paprikapulver, Zwiebelpulver und Muskat würzen.
100 g Cheddar, Bergkäse und Parmesan unter die Sauce rühren, bis der Käse vollständig geschmolzen ist.
Nudeln zur Sauce geben, gut vermengen. Falls nötig, etwas Milch hinzufügen, um die Konsistenz anzupassen.
Alles in eine Auflaufform geben, mit den restlichen 75 g Cheddar bestreuen und im vorgeheizten Backofen bei 180 °C Ober-/Unterhitze etwa 30 Minuten überbacken.
Nach Belieben mit frischem Schnittlauch bestreuen und sofort servieren.