Limpiar el pulpo y cocinarlo en una olla con agua hirviendo que lo cubra, el diente de ajo entero, la hoja de laurel y 1 papa mediana. El pulpo estará cocido (suave) cuando la papa esté tierna (de 30 a 40 minutos).

Enfriar, pelar raspando ligeramente con un cuchillo y cortar en tajadas o trozos pequeños. Reservar. Licuar la mayonesa agregando las aceitunas hasta obtener una salsa homogénea. Condimentar al gusto. Acomodar el pulpo en una fuente, bañar con la salsa de aceitunas y rociar con 3 cdas. de aceite de oliva formando hilos.