Mettez les pommes de terre à cuire dans de l’eau bouillante salée durant 20 minutes, puis égouttez les et laissez refroidir. Epluchez et coupez les betteraves rouges en petits morceaux. Mettez les dans un saladier. Pelez et coupez le concombre. Ajoutez le dans le saladier. Egouttez et coupez les harengs et ajoutez les au reste. Pelez enfin les pommes de terre, coupez les en rondelles et mettez les par dessus. Mélangez doucement en ajoutant l’aneth coupé. Salez, poivrez. Mettez au frais.
Mélangez l’huile, le vinaigre, la crème, la moutarde et le jus de ciron. Fouettez le tout vivement. Retirez la coquille de l’œuf dur, coupez le en deux. Emiettez le jaune et hachez le blanc. Versez la sauce sur la salade composée et remuez bien.
Parsemez le jaune d’oeuf au milieu et mettez le blanc haché autour. Servez de suite