Fate cuocere il polpo in abbondante acqua: da quando bolle circa 35 minuti. Lasciatelo raffreddare nella sua acqua.
Una volta freddo tagliatelo a tocchetti e versatelo in una cocottina, aggiungete le erbe aromatiche lavate e tritate, le olive, i pomodori tagliati a pezzetti, il sale e l'olio.
Mescolate bene e servite (noi lo abbiamo lasciato in frigorifero qualche ora e poi tolto 20 minuti prima di consumarlo). L'Insalata di polpo con pomodorini e olive è pronta!