Para la polenta, pon el agua o el caldo en una cacerola Oval de 31 cm de Le Creuset con una buena pizca de sal y llévalo a ebullición. Una vez que el agua esté hirviendo, añade la polenta y bate continuamente. Cuando comience a espesarse, cambia el batidor a una cuchara de madera y sigue mezclando. Baja el fuego a temperatura media y cocina con la tapa puesta durante 15-20 minutos, añade la mantequilla removiendo cada pocos minutos para que no se formen grumos. Sazona al gusto.

Para servir, coloca el pulpo sobre la polenta caliente y esparcida con los tomates asados al horno, las aceitunas, un chorrito más de aceite de oliva y hierbas frescas.