Lava il polpo e taglialo a pezzetti. Prendi una pignatta e disponi al suo interno il polpo, la cipolla tagliata a velo, sedano e carote a rondelle, i pomodori divisi a metà, le patate a tocchetti e il prezzemolo.
Aggiungi l'olio e fai rosolare per qualche minuto sul fuoco. Sfuma con vino rosso e lascia cuocere il tutto senza aggiungere acqua o sale, per circa 40 minuti, coprendo a metà cottura con il coperchio.
Gira di tanto in tanto e quando il polpo è morbido, il piatto è pronto. Puoi servire con crostini di pane tostato o abbrustolito.
Curiosità: se acquisti un polpo fresco, appena pescato, tienilo per almeno una notte nel freezer per farlo frollare. La frollatura è un procedimento che serve, una volta scongelato e cotto, a rendere morbida la carne del mollusco.