Coloquei o polvo num tacho, com uma cebola com casca, cheio de água e levei ao lume para cozer durante 1 hora .Noutra panela com água, temperada com sal, coloquei as batatas e os dois ovos e levei a cozer durante 15 minutos. Quando as batatas e os ovos cozeram, deixei arrefecer, tendo entretanto tirado a casca aos ovos.
Enquanto o Polvo estava a cozer, piquei a cebola, os dentes de alho e os coentros e cortei os ovos em 'tiras'.Passado 1 hora, e depois de o polvo estar cozido, retirei-o do tacho e cortei-o em pedacinhos, tendo constatado que a parte da cabeça estava limpa e retirei apenas alguns bocadinhos e o olho.Coloquei o Polvo numa travessa e por cima deitei parte da cebola picada, dos alhos picados, dos coentros picados, dos pickles, um pouco de azeitonas e temperei com bastante azeite e com vinagre.
Envolvi tudo muito bem e juntei as batatas e o resto das azeitonas bem como a restante cebola picada, os alhos picados e a outra metade dos pickles. Por cima coloquei os ovos partidos e o resto dos coentros picados.Temperei tudo novamente com azeite e vinagre, acrescentei pimenta e envolvi tudo com cuidado para não partir as batatas.Levei ao frigorifico entre 2 a 3 horas e estava pronto a servir e comer.
Ficou óptimo e muito apetitoso. O Polvo estava macio e nada rijo ou com textura de 'pastilha elástica'.É um prato que demora algum tempo a preparar mas depois de feito, é só retirar do frigorífico e servir. Acho que é óptimo para festas, sem a parte das batatas, ou para uma refeição fresca.Sem dúvida que irei repetir e fazer mais refeições com Polvo, agora que perdi o medo de o cozinhar.