Couper les filets de harengs, la viande de bœuf, les betteraves rouges, les pommes de terre, les cornichons, les pommes et l’oignon en petits cubes de même taille.
Verser la crème fraîche dans un saladier, ainsi que la moutarde, le sucre, le sel et le poivre. Mélanger le tout. Ajouter du sel et du poivre si nécessaire.
Laisser au réfrigérateur pendant une demi-heure et servir en déposant des œufs coupés en quatre et en saupoudrant d’un peu d’aneth.