Cocer las patatas y zanahorias y dejar enfriar (puedes dejarlo listo con antelación). Cocer también los huevos. Pelar tanto las patatas, zanahorias como los huevos.

En un bol, poner las patatas y zanahoria y machacar con un tenedor.

Picar pequeñito un huevo cocido y el pulpo. añadir a la mezcla anterior.

Para la mayonesa de pimentón: en un vaso de batidora añadir un huevo cocido, yogurt natural, sal, 1 cucharada pequeña de pimentón dulce (opcionalmente puedes poner también un poco de picante si te gusta) y aceite de oliva virgen extra. Batir hasta tener una textura homogénea.

Mezclar la mayonesa de pimentón con el resto de la ensaladilla hasta que quede todo bien integrado.

Servir bonito y decorar con unas rodajas de pulpo, pimentón dulce, escamas de sal y un hilo de aceite de olva virgen extra.