Coloque o polvo numa panela e cubra-o com água.
Leve ao lume e deixe ferver durante alguns minutos.
Escorra a água fervida e coloque uma nova.
Adicione a cebola sem casca e deixe cozer durante cerca de 45 minutos.
Retire do lume e escorra a água.
Numa taça, misture a cebola picada, a salsa picada, o azeite e o vinagre.
Tempere com sal e pimenta preta e mexa bem.
Corte o polvo em pedaços pequenos (exceto a cabeça e as pontas mais finas).
Coloque os pedaços de polvo numa travessa e regue-os com o molho verde.
Sirva.