Die Makkaroni in einem großen Topf mit Salzwasser nach Packungsanweisung al dente kochen. Abgießen und beiseite stellen.
In einem Topf die Butter bei mittlerer Hitze schmelzen.
Die Milch hinzufügen und gut umrühren.
Quark, Senf, Paprikapulver, Salz und Pfeffer einrühren und die Mischung zum Kochen bringen.
Den geriebenen Käse nach und nach hinzufügen und rühren, bis er geschmolzen und die Sauce cremig ist.
Die gekochten Makkaroni in die Käsesauce geben und gut vermengen, bis alle Nudeln gleichmäßig bedeckt sind.
Bei Bedarf nach Geschmack nachsalzen.
Die Makkaroni auf Teller anrichten und mit gehackter Petersilie garnieren, wenn gewünscht.