Die Nudeln in kochendem Salzwasser bissfest garen. Nudeln abgießen und dabei etwas Kochwasser auffangen.
Zwiebel und Knoblauch fein würfeln, Sellerie schälen und grob raffeln.
Fett in einer Pfanne erhitzen und die Zwiebel glasig dünsten. Sellerie zugeben und etwa 5 Minuten anbraten. Dann den Knoblauch zugeben und ebenfalls dünsten.
Tomatenpüree mit den Gewürzen mischen und mit dem Ei verrühren. Evtl. 1/4 Tasse Nudelwasser zufügen.
Eine Auflaufform fetten, die Hälfte der Nudeln einfüllen, Selleriemischung darauf verteilen und die restlichen Nudeln einfüllen. Vorsichtig leicht vermischen.
Die Tomatensauce über die Nudeln gießen und mit dem Käse bestreuen.
Auflauf im Backofen bei 175°C ca. 30 Minuten überbacken.