Préchauffez votre four à thermostat 5, 150°C.

Lavez les pommes de terre et égouttez-les sans les sécher. Mettez-les dans un plat, salez et recouvrez hermétiquement le plat avec du papier aluminium. Laissez cuire 20 min au four, vérifiez la cuisson avec une pointe de couteau.

Faites mariner les filets entiers de hareng dans le vinaigre blanc pendant 10 min puis égouttez-les sur un papier absorbant.

Mélangez la mayonnaise et le raifort.

Servez les pommes de terre encore tièdes avec une cuillerée de sauce raifort et un morceau de hareng.