Cocer las patatas y los huevos, pelarlos y picarlos en dados.

Picar la remolacha y los pepinillos de igual manera; pelar, descorazonar la manzana y cortarla en dados.

Escurrir el líquido de los arenques, quitarles la piel y cortarlos en trocitos.

Ponerlo todo en una fuente, salar y mezclarlo con la mayonesa hecha según lo indicado en la receta.

Servir frío.