En primer lugar, lavaremos muy bien las patatas ya que las hervimos con la piel.

Las ponemos en la olla, con agua, y programamos menú turbo, 5 minutos. Dejamos despresurizar, abrimos la olla y sacamos las patatas.

Mientras se enfrían las patatas, cortamos las anchoas en trocitos pequeños.

Cuando están frías las patatas, las pelamos y cortamos en trozos pequeños.

Ponemos las patatas en una fuente honda, añadimos las anchoas, la mahonesa y removemos muy bien.

Espolvoreamos con perejil picado y servimos.