Die Makkaroni nach Packungsanweisung in einem großen Topf mit Salzwasser al dente kochen. Abgießen und beiseite stellen.
In einem anderen Topf die Butter bei mittlerer Hitze schmelzen. Das Mehl hinzufügen und unter ständigem Rühren etwa 2 Minuten anschwitzen, bis es leicht goldbraun ist.
Langsam die Milch unter ständigem Rühren hinzufügen, um Klumpen zu vermeiden. Weiter rühren, bis die Sauce dick wird.
Den Senf, Paprikapulver, Knoblauchpulver, Zwiebelpulver, Salz, Pfeffer und optional Cayennepfeffer hinzufügen. Gut vermischen.
Den Cheddar- und Mozzarella-Käse in die Sauce einrühren, bis sie geschmolzen sind.
Die gekochten Makkaroni und die Rinderbrust in die Käsesauce geben und gut vermengen.
Die Mischung in eine gefettete Auflaufform geben und mit Parmesan-Käse bestreuen.
Im vorgeheizten Ofen bei 180 °C (Ober-/Unterhitze) etwa 20 Minuten backen, bis der Käse goldbraun und sprudelnd ist.