In una pentola abbastanza capiente mettere l'acqua con la carota, il sedano e la cipolla, portare sul fuoco.
Una volta raggiunto il bollore immergere per 3 volte il polipo, poi far cuocere per 45 minuti. Trascorso il tempo di cottura lasciar intiepidire il polpo direttamente nella sua acqua.
In un frullatore mettere la polpa del frutto della passione, il succo del lime, lo zucchero di canna, metà dell'olio e frullare. Filtrare il condimento ottenuto per togliere eventuali semini. Unire quindi anche le foglioline di menta spezzettate.
Tagliare il polipo, condire con la salsa ottenuta, aggiungere il pepe bianco e le olive, aggiungere sale rosa solo se necessario. Servire con le patate e completare con l'olio rimasto.