Patatas con sepia y mayonesa

Estas patatas con sepia y mayonesa son muy de invierno, pero ya tendrá que ser para el que viene.
Se trocea la sepia en cuadraditos medianos y se saltean en una sartén con un chorrito de aceite de oliva bien caliente y una pizca de sal. Se trata de que quede hecha pero no dorada, así que hay que poner el fuego bajo y remover constantemente. Cuando esté lista, se saca de la sartén y se reserva.
Se coloca una cacerola grande con agua y sal en el fuego y se echan en ella las patatas peladas y cortadas al gusto en taquitos. Cuando estén listas, se escurren y se dejan enfriar.
Se pica bien el pepinillo, la cebolleta y las aceitunas sin el hueso, y el perejil. Se coloca todo ello en un bol y se mezcla con la mayonesa. Una vez listo, se mezcla con las patatas y la sepia, y se sirve todo fresquito.