Lessate il polpo in acqua con sale ed aceto. Quando sarà cotto lasciatelo raffreddare nella propria acqua.
A parte, lessate le patate e schiacciatele. Mettetele in un tegame aggiungendo burro, latte e sale. Cuocete il purè (se lo volte più morbido aggiungete più latte). Aggiungete il grana grattuggiato e mescolate. Lasciate il purè da parte.
Prendete uno ad uno i tentacoli del polpo e piastrateli sulla bistecchiera.
Prendete un piatto: versate un mestolo di purè e sopra disponete 2 tentacoli di polpo con un giro d’olio.
Decorate la pietanza con prezzemolo fresco tagliato finemente.