Troceamos la sepia a cuadrados no muy grandes. Ponemos una sartén con un chorrito de aceite de oliva al fuego y cuando empiece a calentarse echamos la sepia con un punto de sal. Removemos bien. No se tiene que dorar, pero si estar cocinada (se puede echar un chorrito de agua). Cuando esté lista la sacamos a un plato.

Ponemos una cazuela grande con agua al fuego.

Mientras se calienta el agua pelamos las patatas y las "cortamos mal" a tronchos (como para papas bravas). Las ponemos en la cazuela y les echamos sal. Cuando estén cocidas las sacaremos a un escurridor y las dejaremos enfriar.

En el tiempo que se van cociendo las patatas vamos separando el pepinillo de las aceitunas, y picamos todo bien menudito (las aceitunas, el pepinillo y la cebolleta) Tambien picamos muy finito el perejil

En un bol echaremos el bote de mayonesa y el picadito de los variantes y perejil. Removemos muy bien para que se mezcle todo.

En un bol se ponen las patatas, se añade la sepia y removemos para que se distribuyan. Añadimos la salsa de mayonesa con variantes y perejil y movemos muy bien para que se pringuen las patatas.

Sólo falta ponerla en una fuente y presentar a la mesa.