Scongelare a temperatura ambiente il polpo, lavarlo e asciugarlo con carta da cucina assorbente.

Metterlo in un'insalatiera e cospargerlo con il succo di un limone, lasciandolo insaporire.

Nel frattempo, mescolare in una ciotolina un cucchiaio di succo di limone con il sale, il pepe, l'olio e ½ cucchiaio d'acqua molto calda; sbattere con una forchetta ed unirvi il prezzemolo tritato finemente.

Versare la salsina sul polpo ed unirvi le olive, il sedano, il finocchio e le carote precedentemente lavati, asciugati e tagliati a fettine sottili, mescolare il tutto e servire.