Vorbereitung und Nudeln Kochen: Den Backofen auf 200°C Ober-/Unterhitze vorheizen. Eine mittelgroße Auflaufform (ca. 25x20 cm) leicht einfetten. Die Makkaroni in reichlich gesalzenem Wasser al dente kochen. Wichtig: Die Nudeln eine Minute kürzer kochen, als auf der Packung angegeben, da sie im Ofen noch nachgaren. Den Brokkoli in den letzten 3 Minuten der Kochzeit zu den Nudeln geben, kurz mitkochen, dann alles abgießen und beiseitestellen.
Die Käse-Béchamel-Basis herstellen: In einem großen Topf bei mittlerer Hitze die Butter schmelzen. Das Mehl auf einmal einstreuen und mit einem Schneebesen zügig zu einer glatten Masse verrühren (Roux). Die Roux 1-2 Minuten unter Rühren köcheln lassen, um den mehligen Geschmack zu entfernen.
Die Käsesauce Vollenden: Die Milch schluckweise unter ständigem Rühren zur Roux geben. Dabei darauf achten, dass sich keine Klumpen bilden (wenn doch, kurz mit dem Pürierstab bearbeiten). Die Sauce aufkochen lassen und unter Rühren ca. 3-5 Minuten köcheln lassen, bis sie leicht eingedickt ist. Den Topf von der Herdplatte nehmen. Den Senf, das Salz, den Pfeffer und die Muskatnuss einrühren.
Die Füllung Mischen und Abschmecken: Den geriebenen Käse (200 g) zur Béchamelsauce geben und unter Rühren schmelzen lassen, bis eine glatte, glänzende Käsesauce entsteht. Nun die abgegossenen Makkaroni und den Brokkoli vorsichtig in die Käsesauce geben. Zuletzt den abgetropften Thunfisch locker unterheben, ohne ihn zu sehr zu zerdrücken. Die gesamte Masse in die vorbereitete Auflaufform füllen.
Die Knusprige Kruste Vorbereiten: In einer kleinen Schüssel das Paniermehl mit dem restlichen geriebenen Käse (50 g) und optional der geschmolzenen Butter vermischen. Diese Mischung gleichmäßig über die Nudel-Käse-Masse in der Auflaufform streuen. Die Paniermehl-Mischung sollte die gesamte Oberfläche bedecken.
Backen und Ruhen: Den Auflauf auf mittlerer Schiene in den vorgeheizten Ofen schieben und für 15 bis 20 Minuten backen, bis die Kruste goldbraun und knusprig ist und die Sauce am Rand leicht blubbert. Den Auflauf aus dem Ofen nehmen und vor dem Servieren etwa 5 bis 10 Minuten ruhen lassen. Das Ruhen ist entscheidend, damit die Sauce sich festigen kann und beim Portionieren nicht auseinanderläuft.