Koka upp vatten till potatis. Skölj allt grönt.
Halvera potatisen och koka dem mjuka i saltat vatten i 10-12 min. Häll av och låt potatisen svalna lite.
Hetta upp rikligt med olja i en stekpanna och stek potatisen i 5-7 min. Krydda med plockad rosmarin och salt under stekningen. Lägg upp på ett fat och torka av stekpannan.
Skär bort skalet på rotsellerin och skär den i tärningar, ca 2x2 cm. Hetta upp stekpannan från potatisen igen, tillsätt olja och stek rotsellerin i 8-10 min., eller tills den är mjuk och gyllene.
Skala och finhacka vitlök. Dra av bladen från majsen och skär loss majskornen från kolven. Tillsätt vitlök och majs i stekpannan med rotselleri och låt fräsa ihop i 2-3 min. Salta.
Finstrimla salladslöken och tillsätt den i stekpannan. Smaka ev. av med salt en sista gång.
Se över fisken för ev. störrre ben. Vänd den i mjöl.
Hetta upp olja och ev. en klick smör i en stekpanna. Stek fisken i 2-3 min. per sida, eller tills den är gyllene och precis genomstekt. Salta.
Servera fisk med stekt rotselleri och rosmarinpotatis.