Se saltean los tentáculos en una sartén o wok fuerte durante 2 o 3 minutos, o hasta que tengan color tostado. Se pasan a una cacerola con agua caliente y se hierven durante 45 minutos. Se deja enfriar y y se reserva.

Para la gremolata, procesamos las aceitunas con sal y pimienta en aceite de oliva y jugo de 1 limón hasta obtener una emulsión densa. Picamos el perejil y rallamos el limón

Incorporamos a la emulsión y, por último, marinamos los tentáculos en la mezcla. Se pueden agregar alcaparras y anchoas, no quedan nada mal.