Kolja on valkoinen kala, jonka maku on turskan kaltainen ja joka on erittäin monipuolinen ja jota voidaan keittää monella tavalla. Olipa paistettu, paistettu tai grillattu, koljan kastike voi vaihdella yksinkertaisista valmisteista, joissa on voita ja yrttejä, ja monimutkaisempiin täytteisiin, joissa käytetään useita ainesosia. Ruskea voin kastike on yksi yksinkertaisimmista kalavalmisteista, joka valmistetaan sulattamalla voi ja antamalla sen ruskistua hitaasti kattilassa ja lisäämällä sitten muita haluttuja ainesosia, kuten tilkka balsamiviinietikkaa tai tuoreita yrttejä. Kastiketta nicoisea, klassista ranskalaista säestystä, voidaan käyttää myös koljan kanssa, ja se on hienonnettua persiljaa, mustia oliiveja ja tomaatteja, joita voidaan tarjota koljan päälle. Kermakastike koljalle voitaisiin myös valmistaa käyttämällä useita erilaisia aromeja.
Sulatetusta ja ruskistetusta voista koostuva koljan kastike voi olla erinomainen täydennys kalalle, joka korostaa sen makua liikaa voittamatta. Tämän tyyppinen kastike alkaa sulattamalla hitaasti voi kattilassa miedolla tai keskilämmöllä, kunnes se muuttuu kullanruskeaksi. Kypsennys antaa voille täyteläisen, pähkinäisen maun. Se voidaan tarjoilla pelkästään keitetyn koljan päälle tai lisätä ainesosia, kuten tuoreita yrttejä tai etikkaa vahvemman maun saamiseksi. Tämän kastikkeen kanssa voidaan tarjoilla mitä tahansa koljan valmistusta.
Kastike nicoise on toinen suosittu kastike koljalle, joka yhdistää monia erilaisia vahvoja makuja ja muodostaa tuoreen täytteen, jonka rakenne on samanlainen kuin salsa. Tämä kastike valmistetaan pilkkomalla ainekset, kuten persilja, nicoise ja tomaatit, ja kastamalla ne oliiviöljyllä. Joskus lisätään myös muita mausteita, kuten rosmariinia ja timjamia, sekä fenkolia tai sipulia. Kastikkeen on annettava seistä vähintään tunti, jotta tomaatit voivat hajota ja vapauttaa osan mehuistaan. Vaikka nicoise -kastiketta tarjoillaan usein tonnikalan kanssa, sitä voidaan käyttää myös kastikkeena grillatulle koljalle tai muulle yksinkertaisesti valmistetulle kalalle.
Kermakastike on toinen vaihtoehto, jossa on monia mahdollisia muunnelmia. Nämä kastikkeet valmistetaan yleensä voista, jauhoista ja rasvasta kermasta tai maidosta perusaineosina. Sitten voidaan lisätä valkosipulia, parmesaania, muita mereneläviä, kuten rapuja tai yrttejä ja mausteita. Lähes mikä tahansa näistä yhdistelmistä täydentäisi paistettua, paistettua tai grillattua kalaa. Kolja -taskurapu voidaan valmistaa lisäämällä säilöttyä tai tuoretta taskurapua valkoiseen kastikkeeseen kypsennysajan lopussa ja lusikoimalla se kalan päälle sen jälkeen, kun se on kypsennetty.