In una pentola capiente far andare l'olio con la cipolla rossa, le olive, le acciughe, i capperi e l'aglio.
Quando la cipolla risulterà traslucida aggiungere la salsa di pomodoro e l'acqua, far cuocere per un po', quindi unire i tentacoli interi del polpo tagliati singolarmente e il cuore.
Lasciar cucinare fino a che il polpo non risulti morbido, a fine cottura aggiungere il prezzemolo tritato e il sale.
Dividere in ogni piatto tentacoli e cuore del polpo, rifinire con un giro di olio evo e servire.
