Lavar las patatas y cocerlas en agua con sal hasta que estén tiernas. Cuando estén tibias, pelarlas y cortarlas en rodajas finas. Lavar el apio y picarlo. Pelar la remolacha y cortarla en bastoncillos. Lavar el pepino y cortarlo en rodajitas muy finas. Cortar los pepinillos en rodajitas. Pelar la manzana, quitar las semillas y el corazón, y picarla.Montar una fuente con la ensalada o 4 platos, alternando todos los ingredientes de forma decorativa. Colocar los arenques en la parte superior de la ensalada. Mezclar en un cuenco el yogur, la mayonesa, sal y el zumo del limón. Introducir unos trozos de remolacha en la salsa y mezclar para que adquiera un tono rosa. Servir la ensalada con la salsa en salsera.