Hervir las patatas en abundante agua salada con su piel. Cuando estén frías, pelarlas y cortarlas en rodajas. Cortar los arenques en trozos pequeños, junto con las aceitunas y las claras de los huevos, reservando las yemas.
Hervir hasta que estén cocidas las habas, y cuando están se escurren y se mezclan con los otros ingredientes. Se pone todo en una fuente grande, incluidas las patatas.
Se hace una vinagreta con una base de yema de huevo duro y perejil picado fino, junto con el vinagre, la sal, la pimienta y el aceite. Aliñar la ensalada con la vinagreta y servir.