Passate i polipetti sotto acqua corrente fredda e metteteli in uno scolapasta a sgocciolare.
Preparate la marinata. In una ciotola mettete il succo del limone, l'olio, sale e la paprika. Mescolate il tutto e immergete i polipetti. Lasciate marinare per due ore in frigo coperto con pellicola.
Trascorso il tempo di marinatura scolate i polipetti e passateli direttamente sulla griglia già rovente. Lasciate cuocere solo pochi minuti per parte e disponeteli su un piatto da portata.
A piacere aggiungete un filo d'olio e un po' di insalatina prima di servire.