Heizen Sie zunächst den Ofen auf 190–195 °C vor und bereiten Sie eine Auflaufform (25 cm × 30 cm) vor.
Bei mittlerer Hitze gesalzenes Wasser zum Kochen bringen und darin die Spaghetti gemäß der Packungsanleitung kochen. (In unserem Fall wurden die Spaghetti 17 Minuten gekocht.) Nach dem Kochen die Spaghetti abgießen.
Nun den Staudensellerie und die Zwiebel in Würfel schneiden. Die Kirschtomaten halbieren. Das gesamte vorbereitete Gemüse in die Auflaufform geben, Olivenöl, Salz, Pfeffer und die gehackten Tomaten hinzufügen und alles vermischen. Den Fetakäse als ganzes Stück auf die Gemüsemischung legen. Anschließend alles in den vorgeheizten Ofen geben und die Mischung 30–35 Minuten bei 190–195 °C backen.
Nach dem Backen die Form aus dem Ofen nehmen, Basilikum und Petersilie hinzufügen und alles so verrühren, dass eine cremige Tomatensoße entsteht. Dies gelingt, indem man den gebackenen Feta zerdrückt.
Zum Schluss die gekochten Spaghetti hinzufügen, alles vermischen, auf einzelne Portionen aufteilen und servieren.