Ofen auf 180 Grad Celsius vorheizen. Nudeln in einem großen Topf mit kochendem Salzwasser al dente garen, abtropfen lassen und beiseite stellen.
In einer Pfanne etwas Öl erhitzen, die gekochten Nudeln hinzufügen und kurz anbraten. In eine große Auflaufform geben.
In derselben Pfanne erneut etwas Öl erhitzen, Rinderhackfleisch anbraten, Zwiebel und Knoblauch hinzufügen und glasig braten. Mit Paprikapulver, Salz und Pfeffer würzen.
Für die Sauce Sahne, Tomatensauce, Senf und Ketchup in einer Schüssel kombinieren und gut umrühren. Oregano und Basilikum hinzufügen.
Fleischmischung über die Nudeln in der Auflaufform geben, Sauce gleichmäßig darüber gießen und mit Cheddar- und Gouda-Käse bestreuen.
Auflauf im vorgeheizten Ofen 25-30 Minuten backen, bis der Käse goldbraun und blubbernd ist. Abkühlen lassen und nach Belieben mit Petersilie garnieren.