1Sbucciare gli spicchi d'aglio e tagliarli a fettine sottili. Sgusciare i gamberoni e rimuovere il filo intestinale. Tagliare il polpo cotto a rondelle e mettere da parte.
2In una padella o casseruola di terracotta, versare un generoso filo di olio extravergine di oliva e aggiungere le fettine d'aglio. Scaldare a fuoco medio finché iniziano a sfrigolare e prendere colore, senza farle dorare.
3Aggiungere i gamberoni sgusciati, salare a piacere e cuocere circa 30 secondi per lato a fuoco alto, finché cambiano colore.
4Unire il polpo e cuocere tutto insieme per altri 2 minuti a fuoco medio, mescolando di tanto in tanto.
5Togliere dal fuoco, aggiungere la paprika e mescolare bene. Completare con prezzemolo tritato a piacere. Servire caldo nella casseruola di terracotta.