Cocer las patatas y los huevos. Una vez podamos pinchar las patatas, lo ponemos en agua fría, para poder pelarlo todo después. (Hay gente que prefiere poner los huevos cuando ya lleve un rato de cocción, y otra gente todo junto en agua fría, desde el principio).

En una ensaladera ponemos las latas de atún, la boca de mar picada, junto con el fiambre de pavo y los pimientos, aunque estos no todos, ya que alguno los haremos en tiras que utilizaremos para decorar.

Una vez fríos los huevos y las patatas, pelamos, reservando un huevo. Podemos desmenuzar la patata con las manos o bien picarla. El huevo, lo picamos muy finito, y a la ensaladera. Mezclamos todo bien.

Hacemos la salsa. Para ello, ponemos los huevos en un vaso de batir, con un poco de sal y el diente de ajo (aquí al gusto, más o menos ajo, vinagre, pimentón, perejil,...). Luego, con la mitad de una cáscara de huevo, la llenamos de vinagre, y para adentro también. Batimos suavemente, desde abajo, que se vaya emulsionando la salsa, y poco a poco, vamos subiendo la batidora, poco a poco, con un movimiento arriba y abajo hasta tenerla. Luego depende de los gustos, a más aceite, más espesa.

Ya solo nos queda, incorporar la mahonesa al conjunto de la ensaladera, y mezclarlo bien. Por último, el huevo que nos sobra lo rallamos por encima y le colocamos unas tiras de pimiento, a modo decoración, pero luego, mezclamos todo sin problema.