Décongelez le poulpe lentement au réfrigérateur s’il était congelé. Rincez-le et vérifiez qu’il est bien nettoyé.
Préparez le court-bouillon. Versez une grande quantité d’eau dans une marmite. Ajoutez l’oignon coupé en deux, le laurier et quelques grains de poivre. Portez à frémissement.
Précuisez le poulpe. Plongez-le dans le liquide et laissez-le cuire environ 35 à 45 minutes. Piquez un tentacule avec la pointe d’un couteau. Elle doit s’enfoncer sans résistance excessive.
Préparez la marinade. Mélangez l’huile d’olive, le jus d’un demi-citron, l’ail haché, les herbes, le paprika et le poivre.
Découpez le poulpe. Égouttez-le, laissez-le tiédir, puis séparez les tentacules. Séchez-les avec du papier absorbant avant de les enrober de marinade.
Allumez le barbecue. Attendez que les braises soient bien chaudes. Déposez les tentacules sur la grille et faites-les griller environ 3 à 5 minutes par face.
Retournez-les régulièrement pour obtenir une belle coloration sans les dessécher.
Servez immédiatement. Ajoutez un filet de citron et un peu de persil frais. Servez avec des pommes de terre grenaille, des poivrons grillés, une salade grecque ou une sauce au yaourt et aux herbes.
Bon appétit !