Koche die Nudeln in Salzwasser nach Packungsanweisung al dente. Gieße sie ab und stelle sie beiseite. Heize den Backofen auf 180 °C (Ober-/Unterhitze) oder 160 °C (Umluft) vor und fette eine Auflaufform leicht ein.
Schäle die Zwiebel und den Knoblauch und hacke beides fein. Erhitze etwas Öl in einer Pfanne und brate sie darin glasig an. Vermische in einer Schüssel Sahne, Milch, Eier, Tomatenmark, Paprikapulver, Oregano, Basilikum sowie etwas Salz und Pfeffer.
Vermenge die Nudeln mit Thunfisch, Mais und den angebratenen Zwiebeln in der Auflaufform. Gieße die Soße darüber und streue den geriebenen Käse gleichmäßig darauf.
Schiebe die Form in den vorgeheizten Ofen und backe den Auflauf für ca. 20 Minuten, bis der Käse goldbraun ist.
Nimm den Thunfisch-Mais-Nudelauflauf aus dem Ofen, lass ihn kurz abkühlen und genieße ihn heiß.