Besondere Fischgerichte - Rezepte gesucht

Da mein Mann gerne mal Fisch isst und ich eher nicht so gerne, ist bei uns außer die üblichen Fischgerichte bisher in fast 9 Jahren kein Fisch auf den Teller gekommen. Nun wollte ich meinem Mann aber auch mal die Freude machen und Fisch zubereiten, den ich dann auch mitessen werde. Denn für eine einzelne Person lohnt sich ja die Arbeit dann auch nicht.

Ich möchte ihm was besonderes auftischen. Also kein Fisch aus den Supermarktkühltheken ala Fischstäbchen, Fischfilet paniert oder diese Fischgerichte, die man nur in den Ofen schieben muss. Es sollte schon etwas besonderes sein. Vielleicht könnt ihr mir bei der Auswahl helfen und mir einige Rezepte hier aufschreiben, die ihr selber schon probiert habt.

Ich selber kann nur mit umfangreichen Erfahrungen dienen, wie man Fischstäbchen im Backofen oder der Pfanne zubereitet. Ich denke aber, dass bekommt man auch so hin. Allerdings findet man hier bei Talkteria sehr viele erprobte Rezepte. Besonders schön fand ich folgende Rezepte:
Rezept: Fischauflauf
Dorade aus dem Backofen
Rezept: Waller im Wurzelsud
Blätterteigschnitten mit Kartoffel Lachs Spieße