Durante a época de reprodução, os papagaios-do-mar mergulham de cabeça na água para capturar peixes e outras presas. Mas fora da época de reprodução, os papagaios-do-mar tendem a se alimentar nas asas. Eles voam sobre a água e usam seus bicos para deslizar pela superfície, pegando pequenos peixes e outras criaturas aquáticas. Os papagaios-do-mar também podem capturar insetos voadores, como moscas e mosquitos, no ar.