Mais um prazer que completará sua hospedagem em Morro de São Paulo é a gastronomia local. A formação do paladar dos habitantes da ilha está intimamente ligada ao mar e ao manguezal, o que faz a culinária do local ser baseada em peixes, crustáceos e moluscos.

A denominação de Costa do Dendê à região onde se localiza o arquipélago dá outra dica acerca das características da alimentação em Morro de São Paulo. Frutos do mar mais azeite de dendê resultam em deliciosas moquecas feitas com as mais variadas combinações de ingredientes. Outro prato típico que caracteriza a alimentação oferecida por restaurantes e hotéis em Morro de São Paulo é derivado da moqueca: o ensopado, que pode ser feito também com vários ingredientes como polvo, lagosta e camarão, sendo uma receita mais leve, pois não é acrescida de azeite de dendê.

Os peixes podem ser degustados em qualquer parte do Morro de São Paulo, grelhados ou fritos, acompanhados de uma boa caipirinha, sendo encontrados em qualquer praia onde o turista realiza sua hospedagem. Os crustáceos podem ser também grelhados ou cozidos, que é o caso do carangueijo, guaiamum, aratú, lagosta e siri. E a ostra é recomendado o consumo in natura com uma cerveja gelada à beira mar.

Abará, mocotó, acaçá, acarajé, carne de sol assada, caruru, feijão de leite, galinha de cabidela, maniçoba, muganga, sarapatel, vatapá, caldo de sururu e feijoada são algumas das centenas de opções que podem ser saboreadas durante uma hospedagem em Morro de São Paulo.

As frutas locais são uma atração à parte, delas pode-se fazer doces, sucos e caipirinhas. Em Morro de São Paulo encontramos frutas como a mangaba, cupuaçu, acerola, caju, cajá, banana da terra, jaca e umbu.

Durante sua hospedagem em Morro de São Paulo você também encontrará restaurantes temáticos de diversos lugares do mundo, oriundos da ocupação estrangeira na ilha, iniciada por volta de 1970. Assim, a feijoada e a moqueca dividem lugar com a gastronomia argentina, espanhola, japonesa, italiana, entre outras.