Grillikoria suositellaan yleensä koljaa grillattaessa. Kalvoa voidaan käyttää myös estämään kalan putoaminen grilliritilän halkeamien väliin. Marinadeja ja mausteita tulee käyttää säästeliäästi koljaa keitettäessä, sillä se on alun perin herkkä maku. Öljyä tai ruoanlaittosumutetta tulee käyttää estämään kalat tarttumasta grilliin. Kokkien tulee aina pitää koljaa silmällä sen kypsentämisen aikana, koska se voi olla helppo ylikypsentää.
Koska koljaa pidetään yleensä herkänä kalana, se putoaa helposti grilliritilän tiloista. Tämän estämiseksi kalakori voi olla kätevä koljaa grillattaessa. Tämä on pohjimmiltaan metallikori kahvoilla. Kun kori on suljettuna, se auttaa estämään kalan tarttumista kiinni ja auttaa myös pitämään kalan ehjänä.
Mikäli grillikoria ei ole saatavilla, voidaan koljaa grillattaessa käyttää myös foliota. Grilliritilä voidaan peittää foliolla esimerkiksi ennen kalan kypsennystä. Myös foliopaketteja voidaan käyttää. Nämä paketit voivat sisältää kalaa ja öljyä sekä joitain mausteita ja vihanneksia.
Koljalla on erittäin herkkä maku, ja marinaadia tai mausteita tulee käyttää hyvin vähän koljaa keitettäessä. Jos kokit marinoivat kalan, sen saa jättää marinaadiin vain kymmeneksi minuutiksi tai vähemmän. Muuten marinadin maku valtaa kalan.
Mausteita tulee myös käyttää säästeliäästi. Kuten marinaatit, runsas mausteiden käyttö voi voittaa koljan maun. Mausteiden lisääminen öljyyn ja kalan upottaminen seokseen on hyvä tapa lisätä makua kalaan. Öljy auttaa myös estämään koljaa tarttumasta grilliin.
Jos käytät grillikoria koljan grillaamiseen, korin sisäpuoli tulee peittää ruoanlaittosuihkeella. Tämä auttaa myös estämään kalojen tarttumista kiinni. Yleensä suositellaan grillissä käytettäväksi suunniteltua ruoanlaittosumutetta.
Koljaa grillattaessa grillin tulee olla keskilämmöllä. Liian kuuma grilli polttaa kalan ulkopinnan ja jättää kylmän keskustan, kun taas liian viileä grilli tekee kalasta yleensä liian tahmeaa tai liian kuivaa. Yleissääntönä on, että kalaa tulisi kypsentää noin viidestä seitsemään minuuttia kummaltakin puolelta, ja sitä tulee kääntää vain kerran. Voitella kalan voi saada myös maukkaan ja kostean annoksen.
Vastoin yleistä käsitystä kalaa ei tule keittää ennen kuin se hiutalee helposti. Tämä tarkoittaa yleensä sitä, että kala on ylikypsää ja se on yleensä hyvin kuivaa. Sen sijaan koljaa tulisi keittää vain, kunnes se on läpinäkymätöntä.