Lave bien los tentáculos de pulpo bajo agua fría para quitar cualquier residuo.
Si prefiere, puede congelar los tentáculos durante unas horas y luego descongelarlos antes de cocinarlos. Esto puede ayudar a que queden más tiernos.
Preparación de la marinada:
Para la marinada, machaque los dientes de ajo en un mortero hasta obtener una pasta. Y en un tazón pequeño, mezcle la pasta de ajo con el aceite de oliva, sal, pimienta negra y paprika.
Caliente la parrilla o la plancha a fuego medio-alto.
Coloque los tentáculos de pulpo sobre la parrilla caliente y cepíllelos generosamente con la marinada de ajo, aceite de oliva y paprika.
Cocine los tentáculos durante aproximadamente 3-4 minutos por cada lado, cepillando con más marinada cada vez que los voltee, hasta que estén ligeramente dorados y crujientes por fuera.
Una vez que los tentáculos estén cocidos, retírelos de la parrilla y colóquelos en un plato de servir. Espolvoree con perejil fresco picado y exprima un poco de jugo de limón por encima, si lo desea.