Den Backofen auf 200 °C Ober-/Unterhitze (180 °C Umluft) vorheizen. Eine Auflaufform mit etwas Butter fetten.

Nudeln, Milch und Salz in einem Topf aufkochen. Bei kleiner Hitze 10–12 Minuten garen und dabei oft rühren, damit nichts ansetzt, bis die Nudeln weich sind und die Milch fast vollständig aufgesogen ist.

Den Topf vom Herd ziehen. 1 EL Butter und 150 g Cheddar unterrühren, bis der Cheddar ganz geschmolzen ist und die Nudeln cremig umhüllt. Mit Pfeffer würzen.

Die Nudeln in die Form füllen, die restlichen 100 g Cheddar darüberstreuen und mit Paprikapulver bestäuben.

Im Ofen etwa 15 Minuten überbacken, bis der Cheddar blubbert und goldbraun ist. Vor dem Servieren 5 Minuten ruhen lassen, damit die Sauce etwas anzieht.