Pulire il polpo, eliminando il becco, le interiora e la pelle sulla testa. Sciacquarlo e metterlo a bollire in acqua leggermente salata con mezzo bicchiere di aceto. Pungere il polpo con la forchetta per verificare la cottura, che dipende dalle dimensioni. Quando il polpo è cotto, scolare e lasciare raffreddare per circa venti minuti, dopodichè tagliarlo a pezzetti. Pelare le patate e tagliarle a pezzi, per bollirle in acqua salata. Grattugiare la carota, fare a piccoli pezzi il sedano e i pomodorini. Unire polpo e verdure in una coppa, aggiungere le patate, il pepe, l’olio e altro aceto (anche balsamico va bene). Lasciare riposare in frigo e servire il piatto freddo.