Zwiebel schälen und in feine Ringe schneiden, Knoblauch schälen und in feine Scheiben schneiden, Petersilie waschen und fein hacken, Karotte schälen und in feine Streifen schneiden; die Fischfilets schön putzen, salzen und mit Zitronensaft beträufeln; den Gouda fein reiben, ein Backblech mit Backpapier auslegen. Die Fischfilets auf das Backblech legen, mit dem geriebenen Käse bestreuen und mit Pfeffer aus der Mühle und Paprikapulver würzen, die Zanderfilets im vorgeheizten Backrohr bei 200 Grad ca. 15-20 Minuten goldbraun backen. Die Zwiebelringe und Knoblauchscheiben im Rotwein weich kochen, wobei dei Flüssigkeit um ca. die Hälfte reduziert werden soll. Speisestärke mit 1-2 EL Wasser anrühren, die Rotweinsauce damit binden und Petersilie beifügen. Karottenstreifen in Salzwasser blanchieren, abseihen und gut abtropfen lassen. Zanderfilets mit Rotweinsauce und Karottenstreifen anrichten und Petersilienkartoffeln dazu servieren.