Cocemos las patatas que le hemos puesto la sal cuando le faltaban 5 minutos para terminar, cuando empezaban a abrirse.

Pelamos las gambas y reservamos las cabezas y los esqueletos.

En una sartén ponemos como cuatro cucharadas de aceite, le ponemos sal a las gambas y las salteamos. Cuando estén por ambos lados las sacamos y las reservamos.

Le ponemos un poco de sal a las cabezas y a los esqueletos y las freímos. Las apretamos para que vayan soltando bien todo su jugo.

Cuando se enfríe, retiramos las cabezas y los esqueletos de las gambas y colamos el aceite.

A este aceite de gambas le añadimos la mayonesa y lo mezclamos bien. Se le pone la cantidad de mayonesa que vayamos viendo, la que se desee.

Partimos las patatas en cubos pequeños y se va incorporando a la mayonesa y el aceite.

Le ponemos algunas gambas y mezclamos bien.

Ponemos unas últimas gambas por arriba a modo de decoración.

Como cualquier ensaladilla la metemos al frigorífico y la tomamos fría.