Fischfilet abspülen, trockentupfen und mit Zitronensaft beträufeln. Pellkartoffeln schälen, Paprika putzen und in Streifen schneiden. Zwiebel abziehen und würfeln. Fischfilet trockentupfen, in Stücke schneiden, salzen und mit Senf bestreichen. Kartoffeln, Paprikastreifen und Zwiebelwürfel im heissen Öl in einer Pfanne anbraten. Fischfilet dazugeben und bei mittlerer Hitze 3 Minuten andünsten.
Ei, Wein, eine Prise Salz, Pfeffer und Paprikapulver verrühren und in die Pfanne giessen. Bei kleiner Hitze in der geschlossenen Pfanne 4 Minuten stocken lassen. Oliven zufügen und mit grobgehackter Petersilie bestreuen.