Si vous utilisez un poulpe frais, commencez par le nettoyer soigneusement. Pour les poulpes déjà préparés, passez directement à l’étape suivante.

Dans un grand bol, combinez l’huile d'olive, le jus de citron, l'ail haché, le sel, le poivre et le paprika. Ajoutez le poulpe et mélangez bien pour le couvrir de marinade. Laissez reposer pendant environ 30 minutes.

Chauffez votre grill à feu moyen. Si vous utilisez une poêle, faites-la chauffer avec un peu d'huile pour qu'elle soit bien chaude.

Une fois que votre grill est chaud, placez le poulpe sur la grille. Laissez cuire chaque côté pendant environ 4 à 5 minutes, jusqu'à ce qu'il soit bien marqué.

Retirez le poulpe du grill et coupez-le en morceaux. Disposez-le sur un plat, arrosez d'un filet d'huile d'olive supplémentaire, ajoutez le persil frais et servez avec des quartiers de citron.