Cocemos las patatas y las cortamos en trozos muy pequeños.

Añadimos el pulpo cocido, los palitos de cangrejo y los pimientos de piquillo cortados en trozos pequeños.

Preparamos la mahonesa: en un vaso de batidora añadimos el huevo, sal, un chorrito de limón o vinagre y aceite de girasol. Batimos hasta que emulsione.

Mezclamos la mahonesa con la ensaladilla y espolvoreamos con pimentón de la vera.