Per prima cosa preparare la salsa al melograno: pulire i melograni e ricavarne i chicchi che dovranno essere cotti in un pentolino con l'acqua ricordandosi di tenerne da parte un po' per sciogliere a parte la fecola di patate.

Cuocere per circa 15 minuti: nel frattempo sciogliere la fecola di patate nella restante acqua e aggiungere l'addensante nel melograno in cottura: mescolare bene, proseguire la cottura per altri due minuti circa.
Frullare il tutto e passarlo al colino per eliminare residui duri.

Versare il liquido in un pentolino, aggiungere alla salsa il limone e lo zucchero e proseguire a fiamma media sino ad ottenere una salsa densa e un po' scura.
Nel frattempo scaldare una piastra e separare uno ad uno i tentacoli del polipo già cotto.
Passare alla piastra il polipo cuocendo a fiamma vivace e schiacciano i tentacoli senza però forarli con la forchetta.

Cuocere circa 12 minuti, il tempo necessario a formare sui tentacoli una crosticina croccante.
Sistemare nei piatti tre cucchiai di salsa e adagiare sopra il polipo piastrato.
Aggiungere del pepe e un filo d'olio e servire.