Den Seeteufel waschen und trocken tupfen. Reibt den Fisch mit 3 EL Olivenöl ein und salzt ihn mit Fleur de Sel.
Putzt die Frühlingszwiebeln und schneidet sie klein. Entfernt die Außenhaut vom Fenchel, entfernt den Strunk und schneidet den Fenchel in schmale Streifen. Schält die Kartoffeln und schneidet sie in kleine Würfel. Hackt den Knoblauch.
Schwitzt die Frühlingszwiebeln und den Knoblauch im restlichen Olivenöl an. Gebt den Fenchel und die Kartoffeln dazu. Löscht nach ca. 3 Minuten mit dem vin santo ab, lasst den Alkohol verdampfen und gebt die Tomatensauce und 150 ml Wasser dazu. Salzt und pfeffert. Lasst alles 1 Minute köcheln.
Heizt den Backofen auf 180 °C vor. Gebt das Gemüse in eine backofenfeste Form und legt den Seeteufel auf das Gemüsebett.
Im Ofen 45 Minuten garen, zwischendurch immer wieder mit der Sauce begießen.