A kaják lehetőségváltó étvágyúak, változatos étrenddel:
- Halak és tengeri állatok: Silli, sardina, csirke, rákok, gamba, krill, kagylók, tengerszalonna, tintahal, medúza.
- Partvidéki övezet: Csigák, tengeri féreg, tengerigyök.
- Aszitaélés: Halott halak, tengeri állatok, emberi élelmiszer-maradékok.
- Madártojások és fiókák: Néhány faj más madarak tojásait és fiókáit ragadja.
- Rovarok és kis állatok: Lehet, hogy rovarok, rágcsálók, kis madarak.
- Városi területek: Kenyérpelyhek, szemetet, élelmiszer-hulladék.
Az étrend változik a régió, élőhely és az élelmiszer elérhetősége szerint.