Per la cottura del polpo, porta a ebollizione una pentola d’acqua fredda con un bicchiere di aceto, una cipolla, una carota, un gambo di sedano e del prezzemolo. Quando bolle immergi il polpo e cuoci per circa 40 minuti (il tempo è per un peso di circa 1-1,5 kg), poi spegni il fuoco e lascia raffreddare nella sua acqua.
Noi consigliamo di utilizzare un polpo decongelato perché risulterà più tenero, spesso lo trovi in pescheria oppure se preferisci acquistarlo fresco lo puoi congelare e decongelare a casa prima della cottura.
Nel frattempo sbuccia le patate e cuocile in acqua bollente salata finché tenere ma ancora ben sode. Scolale, lasciale raffreddare e poi tagliale a fette abbastanza spesse, di circa 2-3 centimetri. Una volta raffreddato il polpo a temperatura ambiente taglialo a pezzetti e servilo su una base di patate. Condisci con olio, sale, prezzemolo e una spolverata di paprica e peperoncino mischiati in un’unica polvere.