Comece por cozer o polvo numa panela grande com água, as folhas de louro e uma pitada de sal.
Deixe cozinhar até o polvo estar macio, o que deve demorar cerca de 45 minutos a 1 hora. Depois de cozido, escorra o polvo e deixe arrefecer.
Enquanto o polvo arrefece, prepare os legumes.
Pique a cebola e os alhos finamente.
Corte os pimentos, tomates e pepino conforme indicado.
Se optar por usar batatas, coza-as até estarem macias e corte-as em cubos.
Corte o polvo já frio em pedaços pequenos e coloque-os numa tigela grande.
Adicione a cebola, os alhos, os pimentos, os tomates, o pepino e as batatas (se usar). Misture tudo bem.
Tempere a salada com azeite, sumo de limão, sal e pimenta a gosto.
Adicione os coentros picados e misture novamente para incorporar bem todos os sabores.
Deixe a salada repousar no frigorífico durante pelo menos 1 hora antes de servir, para que os sabores se misturem bem.