Den Backofen auf 180°C Umluft vorheizen. Das Fischfilet säubern, säuern und salzen, danach mehlieren und in Butter etwas anbraten. Die Zucchini in feine Scheiben schneiden (am besten reiben). Die Zwiebel fein hacken und die Paprika in Streifen schneiden. Die Filets aus der Pfanne nehmen in eine Auflaufform geben. Den Käse darüber streuen, die Zucchinischeiben schuppenartig auf dem Fisch verteilen und einige Streifen Paprika dekorativ drauflegen. Nochmals mit etwas Zitrone, Salz und Pfeffer würzen. Die Form in den vor geheizten Backofen geben und ca. 10 Minuten backen.
Währenddessen die Spaghetti kochen. Die Tomaten fein würfeln, evt. übrig gebliebene Zucchinischeiben in Streifen schneiden und Paprika würfeln. Die Zwiebel in der gleichen Pfanne, wie den Fisch, anbraten. Das gesamte Gemüse hinzugeben, ebenfalls das Tomatenmark. Mit Gemüsebrühe ablöschen und kurz aufkochen. Mit Basilikum, Zucker und evt. Salz und Pfeffer würzen und mit etwas Saucenbinder andicken.
Die Spaghetti abseihen und in die Soße geben. Kurz vermengen und auf tiefen Tellern anrichten. Das Fischfilet aus dem Ofen nehmen und auf die Spaghetti legen.