Das Wallerfilet mit kaltem Wasser waschen und evt. vorhandene Gräten entfernen. Den Fisch mit Küchenpapier trocken tupfen. Kardamomkapseln aufbrechen, den Samen herausnehmen. Mit den Piment-, Koriander- und Pfefferkörnern in einem Mörser fein zerstoßen. Unter die Gewürzmischung 4 EL Olivenöl, Salz und Rosmarin rühren.
Die Filets längs halbieren und in 3-cm-breite Würfel schneiden. Den Waller in die Marinade geben, gründlich mischen und für ca. 2-3 Stunden im Kühlschrank marinieren.
Währenddessen die Frühlingszwiebeln putzen, waschen und in zentimeterbreite Ringe schneiden. Paprikaschoten waschen, halbieren, putzen und in mundgerechte Stücke schneiden. Die Kartoffeln schälen und klein würfeln. Den Backofen auf 180°C (Umluft) vorheizen.
Das restliche Olivenöl in einer Pfanne erhitzen. Frühlingszwiebeln, Paprika, Kartoffeln und Petersilie portionsweise 3 Minuten bei mittlerer Hitze anbraten, salzen und in einer großen Auflaufform verteilen. Die Wallerstücke aus der Marinade heben und zwischen das Gemüse stecken. Die übrig gebliebene Marinade mit dem Wein mischen und über das Gericht träufeln. Die Form mit Alufolie abdecken.
Im Ofen zunächst 30 Minuten garen, dann die Folie entfernen und alles in weiteren 20 Minuten fertig garen.