Cocemos las patatas enteras con piel, durante unos 30 minutos, los huevos unos 10 minutos, cuando esté todo cocido lo partimos en trozos cuadrados de unos 2 a 3 cm.
Pelamos las gambas y ponemos un cazo con agua a calentar y un poquito de sal, cuando comience a hervir las damos un hervor, 30 sg, las sacamos a un recipiente que tenemos con agua fria con hielos y un poco de sal, cuando estén frias las escurrimos y ponemos en papel absorbente.

Si no tenemos mayonesa hecha, en una batidora ponemos un huevo con un poco de sal, un poquito de vinagre de vino blanco, y lo empezamos a batir y vamos añadiendo aceite de girasol poco a poco hasta que espese a nuestro gusto.

En una fuente ponemos las patatas los huevos y las gambas, vamos añadiendo la mayonesa y envolviendo todo con cuidado, después con un cuchillo con buen corte sacamos virutas de salmón y se lo añadimos.