Polpo alla galiziana

In una pentola capiente metti cipolla, sedano, carota e le foglie di alloro; copri con acqua.
Porta a bollore, immergi il polpo sollevandolo e immergendolo ripetutamente finché i tentacoli si arricciano, poi lascialo cuocere coperto per 40-50 minuti fino a che risulta tenero.
Scola il polpo e le verdure e lascia raffreddare.
Sbuccia le patate, tagliale a fette spesse (circa ½ cm) e falle lessare nello stesso brodo del polpo finché sono morbide ma ancora compatte. Taglia il polpo a tocchetti.
Disponi le fette di patate come base sul piatto. Sistema sopra il polpo a pezzi, metti una spolverata di paprika affumicata, aggiungi sale grosso, un filo generoso d’olio evo e un po’ di prezzemolo tritato.