O arroz de polvo é um prato típico da culinária mediterrânea, especialmente da região da Galícia, no noroeste da Espanha e em Portugal. É um prato muito apreciado e consumido nessas regiões, sendo bastante comum em festividades e celebrações, como casamentos e batizados. Além disso, também é bastante popular em outros países que têm influência da culinária mediterrânea, como no Brasil, onde pode ser encontrado em restaurantes especializados em frutos do mar e em regiões litorâneas.
Em Portugal, o arroz de polvo é uma receita tradicional que pode ser encontrada em quase todos os restaurantes de frutos do mar, especialmente nas regiões costeiras, como na região do Algarve, onde é um prato muito apreciado pelos turistas. Na Galícia, é comum encontrar o prato em festivais gastronômicos, como a Festa do Polvo, que ocorre na cidade de O Carballiño, onde são servidos mais de 40.000 kg de polvo em diversas receitas, incluindo o arroz de polvo.
Em resumo, o arroz de polvo é mais consumido em regiões costeiras do Atlântico e do Mediterrâneo, especialmente na Espanha e em Portugal, mas também pode ser encontrado em outros países que têm influência da culinária mediterrânea.