Koljan paistaminen on vain yksi monista tavoista valmistaa kala. Kolja voi olla pannulla paistettua tai murskattua ja paistettua. Se on herkkä kala, joten koljan paistaminen liian kauan aiheuttaa sen hajoamisen. Koljan paistamiseen käytettävän öljyn on oltava oikean lämpötilan parhaan tuloksen saavuttamiseksi. Kalan koko määrää sen, kuinka kauan kypsennys kestää; pienemmät palat paistuvat nopeammin ja tasaisemmin.
Ennen koljan paistamista on tärkeää valita oikea öljy. Jotkut öljyt, kuten ekstra -neitsytoliiviöljy, eivät sovellu paistamiseen, koska niillä on alhainen savupiste. Ihanteellisia paistoöljyjä ovat rapsi-, auringonkukka- ja maapähkinäöljy. Kun paistetaan koljaa pannulla, kokki voi käyttää yhdistelmää öljyä ja voita tai voita yksinään.
Kalan valmistus riippuu siitä, onko se pannulla vai paistettua. Paistamiseen tarkoitettu kolja vaatii yleensä taikinan. Koljan fileet on ruopattava tai päällystettävä ohuella kerroksella yleisjauhoja ja kastettava sitten taikinaan. Kokki voi valmistaa jonkinlaisen taikinan käyttämällä jauhojen ja oluen suhdetta 1: 1 sekä mausteita, kuten suolaa ja pippuria maun mukaan.
Öljyn tulee olla kuumaa ennen kuin kokki alkaa paistaa kalaa. Paistettaessa öljyn tulee olla vähintään 350 astetta (177 astetta) mutta enintään 383 astetta (195 astetta). Öljy on valmis, kun pieni taikinapala muuttuu kullanruskeaksi 30 sekunnin kuluessa siitä, kun se on heitetty öljyyn. Liian kylmä öljy tuottaa märkää kalaa ja liian kuuma öljy polttaa kalat.
Koljan paistamiseen ei ole tärkeää, että pannu on täynnä. Jos kokki paistaa kokonaisia fileitä, hänen tulee paistaa yksi kerrallaan. Jos paistetaan pienempiä paloja, niiden pitäisi pystyä kellumaan vapaasti öljyssä. Ihannetapauksessa palat ovat samankokoisia, jotta ne kypsyvät samalla nopeudella.
Kokki voi leipiä koljaa pannulla paistamiseen tai paista pannulla käyttämällä mausteena vain suolaa ja pippuria. Jos kalaa ei leivota, kokin on pyyhittävä ylimääräinen vesi pinnaltaan ennen paistamista, jotta se ei roisku, kun se osuu pannuun. Mitä ohuempi filee, sitä tasaisemmin ja nopeammin se kypsyy. Parhaan tuloksen saavuttamiseksi kokin on jaettava paksut fileet kahtia ennen pannulla paistamista.