In una pentola con abbondante acqua fate bollire due patate. Quando saranno pronte scolatele e fatele raffreddare su di un tagliere. Eliminate la buccia e tagliatele a cubetti. Fate scongelare il polpo sotto abbondante acqua fredda. Unite il polpo alle patate e condite il tutto con un filo di olio extravergine di oliva ed una manciata di prezzemolo tritato. A piacere potete aggiungere anche un po’ di succo di limone. Salate e pepate leggermente e servite direttamente in tavola decorando il piatto con una fettina di limone.