Hornduer lever primært av fisk, men de spiser av og til dyreplankton, blekksprut, insekter og bær. Når de jakter, dykker de ned i vannet og bruker vingene sine til å "fly" under vann, og når dybder på opptil 60 meter og blir nede i ca. ett minutt.
De spiser typisk småfisk som sild, tobisfisk og lodde, men tar også større fisk som torsk eller hyse når de er tilgjengelige.