Ponemos una cazuela grande con agua y sal al fuego, cuando empiece a hervir añadimos las gambas, y cuando vuelva a hervir de nuevo las sacamos. 1 minuto aproximadamente. Al sacarlas introdúcelas en un bol con agua fría con hielo para parar la cocción.
En la cazuela con agua y sal que seguimos teniendo al fuego añadimos las patatas lavadas con piel. Las cocemos durante 25 o 30 minutos, este tiempo dependerá de la variedad de la patata y su tamaño.
Cuando pinchemos las patatas con un tenedor y salga fácil, las sacamos y dejamos enfriar. Las pelamos, y las cortamos en trozos pequeños. Mientras añadimos los huevos al agua y dejamos que cuezan 6 o 7 minutos.
Ahora, en un bol grande incorporamos las patatas troceadas, picamos las gambas, la lata de atún, cortamos los pimientos de piquillo en tiras, picamos las aceitunas y cortamos en trozos pequeños los huevos duros. Mezclamos todo bien, y añadimos una pizca de sal.
Hacemos una mayonesa casera en dos minutos como ya os enseñe. Vamos añadiendo mayonesa al bol con los ingredientes, y vamos mezclando todo, hasta que veamos que todos los ingredientes tienen mayonesa y tenemos textura de ensaladilla rusa.
Cortamos un huevo duro en cuatro trozos y los ponemos por encima para decorar. Hacemos lo mismo con cuatro tiras de pimiento rojo de piquillo.
Metemos en la nevera y dejamos enfriar. Y ya la tenemos lista para comer.