Stormmågen er en typisk altæder og opportunist. Føden består af insekter, regnorme, smågnavere, fisk, bær og affald. Den ses ofte søge orme på fugtige græsplæner, pløjede marker og fodboldbaner, og samles gerne ved rensningsanlæg og lossepladser. Fisk udgør trods alt kun en del af føden.