Faire cuire les pommes de terre en robe des champs dans une casserole d'eau salée pendant 20 minutes. Les égoutter et les réserver.
Peler et couper les pommes en petits dés, les mettre dans une jatte et les arroser de vinaigre. Peler les pommes de terre et les couper en petits dés, les mettre aussi dans la jatte.
Couper de la même manière le jambon, le cervelas et les cornichons. Couper les filets de harengs en petits morceaux et hacher grossièrement les cerneaux de noix. Les verser dans la jatte.
Mélanger dans un bol la mayonnaise, la crème fraîche, du sel, du poivre et une cuillère à café de sucre. Verser sur la salade.
Disposer dans un plat creux et décorer le dessus de rondelles d'oeufs durs. Servir bien frais.
