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 bladsellerin i ca 2 cm tjocka skivor. Hetta upp stekpannan från potatisen igen, tillsätt olja och stek bladsellerin i 4-6 min., eller tills den är mjuk.
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 selleri 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.
Ät fisk med stekt selleri och rosmarinpotatis.