O polvo come principalmente caranguejos e outros invertebrados com casca, embora também comam peixes e pequenos tubarões. O fato de comerem caranguejos é principalmente a razão de um polvo ter bico.
O polvo tem um bico curto para quebrar as cascas grossas de invertebrados como os caranguejos. Em particular, o polvo come moluscos, amêijoas, lagostas e qualquer peixe que possa apanhar. Normalmente, isso significa peixes pequenos, mas em raras ocasiões, um polvo grande o suficiente pode tentar comer um tubarão pequeno se conseguir agarrá-lo com seus tentáculos. Um polvo bebê geralmente come invertebrados menores, como o camarão. Alguns tipos de polvo, como o polvo gigante do Pacífico, podem até ir atrás de pássaros que vagueiam muito perto da superfície do oceano ou que flutuam no topo ou mergulham atrás de peixes. Além de seus bicos duros, o polvo tem algo chamado papila salivar cheia de dentes que podem perfurar as cascas dos crustáceos. Sua saliva também é corrosiva e pode quebrar as conchas e até mesmo separar as partes inferiores moles dos crustáceos de suas conchas. O polvo então usa sua língua farpada para retirar o animal.