Pelamos las patatas, las cortamos en rodajas medianas (para que no se deshagan una vez estén hechas) y las ponemos a hervir con agua, aceite de oliva y sal. Una vez estén hervidas, escurrimos y dejamos enfriar.
Prepararemos la vinagreta antes de picar el aguacate para que no se nos oxide. Ponemos en un recipiente un tercio de un vaso de aceite, una pizca de sal, pimienta negra (al gusto) y dos chorros de vinagre. Batimos con un tenedor hasta que tengamos una salsa ligada. Cuando esté hecha, la apartamos hasta que tengamos la ensalada preparada.
En un plato, colocamos una base de patatas, quitamos la cáscara al aguacate, lo cortamos en láminas finas y las colocamos por encima. Después vamos colocando los filetes de anchoas y terminamos aliñando con la vinagreta de pimienta.