Coloque o polvo num tacho, leve ao lume baixo e deixe o cozer o polvo na própria água durante 1 hora, ou, coloque o polvo na panela de pressão com pouca água temperada com sal e deixe cozer em pressão cerca de 35 minutos.
Numa panela com água, temperada com sal, coloque as batatas e os ovos a cozer durante 10 a 15 minutos.
Escorra as batatas e coloque-as num pirex.
Quando o polvo estiver cozido, retire-o do tacho e corte-o em pedacinhos, coloque-o por cima das batatas.
Descasque os ovos, corte-os em cubos e junte-os ao polvo e às batatas.
Adicione a cebola picada, os alhos picados, os coentros picados, os pickles picados, as azeitonas e tempere com bastante azeite e com vinagre.
Mexa tudo muito bem e sirva enquanto quente ou pode servir esta salada fria, levando ao frigorífico entre 2 a 3 horas.