Kartoffeln schälen und in 1,5 cm große Würfel schneiden. Gurke schälen, längs halbieren, entkernen und in ca. 1 cm breite Stücke, Paprika in 1 cm große Würfel schneiden. Kren schälen und reiben.
Öl in einer Pfanne erhitzen. Kartoffeln ca. 5 Minuten anbraten, Paprika und Gurke hinzufügen und ca.5 Minuten weiter braten, bis die Kartoffeln goldbraun sind. Mit Wein ablöschen, einkochen lassen und anschließend mit Sojasauce, Salz und Pfeffer abschmecken. Fisch portionieren, eventuell die Gräten entfernen und mit Salz und Pfeffer würzen. Butter in einer Pfanne erhitzen beidseitig braten.
Mit dem Gemüse anrichten und mit dem Kren garnieren.