Fiskemåka er omnivor og eter nesten alt. Dietten varierer imidlertid med både årstid og lokasjon. I Amerika består den i hovedsak av virvelløse dyr (59 %), krepsdyr (12 %) og matrester etter mennesker, mens den i Europa i hovedsak består av insekter (75 %) og slakteavfall. I tillegg raider arten søppelfyllinger og stjeler mat, egg og under fra andre arter, i Norge fra blant annet vipe og spover.