Mettre à bouillir une casserole d'eau avec le gros sel, ajouter les pommes de terre et laisser cuire 20 minutes à petits bouillons. Porter à ébullition une casserole d'eau, ajouter 1 cuillère à soupe de vinaigre, les oeufs. Les cuire à légers bouillons 10 minutes, les
rafraîchir, les
écaler et les couper en rondelles. Peler la betterave, la couper en petits dés de 1 cm de côté. Peler l'oignon, le couper en rondelles et séparer les différentes couches. Ouvrir la boîte de filets de hareng, les égoutter et les couper en petits tronçons de 2 cm de long. Peler les pommes de terre refroidies et les couper en dés de 1 cm de côté.
Préparer une vinaigrette : dans un bol, mettre sel et poivre gris, ajouter le vinaigre restant, bien mélanger pour dissoudre le sel, ajouter la moutarde, puis l'huile et homogénéiser.
Ciseler finement la ciboulette. Dans un saladier mettre tous les ingrédients : dés de betterave et de pommes de terre, rondelles d'oignon et d'oeufs, tronçons de hareng, mélanger délicatement, saupoudrer de ciboulette et arroser de vinaigrette au moment de servir. Décorer avec les brins d'aneth.