Faites cuire les pommes de terre dans un grand volume d’eau froide salée pendant 30 mn. Égouttez-les, pelez-les et coupez-les en lamelles de 5 mm.
Pelez les oignons. Lavez les pommes, les radis et le céleri. Coupez 1 pomme en demi-rondelles et l’autre en cubes. Émincez les oignons, les radis et le céleri en lamelles. Détaillez les harengs en lamelles aussi. Mélangez les différents éléments dans un grand saladier.
Pour la sauce : dans un bol, mélangez les yaourts avec le vinaigre et l’aneth, salez et poivrez au moulin.
Parsemez la salade d’aneth et servez-la avec la sauce.
