Die Nudeln in reichlich Salzwasser bissfest, aber nicht weich kochen, abgießen und abtropfen lassen.
Währenddessen die Zwiebel abziehen und in feine Würfel schneiden. 1 EL Öl in eine Pfanne geben und auf mittlerer Stufe erhitzen. Die Zwiebeln in dem Öl leicht anbraten. Die Tomaten zu den Zwiebeln in die Pfanne geben und verrühren, mit 1 TL Salz, 1 Prise Pfeffer, dem Oregano und dem Paprikapulver würzen.

Den Backofen auf 180 Grad (Umluft 160° C) vorheizen.

1 EL Öl in eine Auflaufform geben und mit dem Küchenpinsel gleichmäßig in der Form verteilen. Jetzt abwechselnd Nudeln, Tomatensoße und Käse in die Auflaufform geben. Die Eier mit der Sahne und einem halben TL Salz in einer Schüssel verrühren. Das Eier-Sahne-Gemisch über den Nudelauflauf gießen. Den restlichen Käse darüber streuen und den Nudelauflauf in den Backofen schieben.
Ca. 45 Min. backen, bis er oben braun wird.