En la olla a presión, metemos las patatas, las zanahorias y los huevos (lo podemos pelar antes o después de que estén hechos) y una cucharada de sal.
Una vez cocido, lo partimos todo en trozos muy pequeños, incluso las aceitunas.

Hacemos una mayonesa (casera) y lo mezclamos, es preferible añadir conforme veamos que va necesitando, a echar en exceso. Es conveniente dejarla en la fuente con una capita, muy fina de mayonesa, para que el frío no reseque la patata, el huevo, la zanahoria o el atún. Decorarlo a gusto de cada uno.