Pour la sauce gravlax
Faites cuire les pommes de terre à la vapeur ou à l'eau pendant 25 min environ, jusqu'à ce qu'elles soient tendres. Pelez-les pendant qu'elles sont encore tièdes, puis coupez-les en cubes. Réservez dans un saladier.
Mélangez dans un récipient à bords hauts la moutarde mi-forte et le sucre. Ajoutez le jaune d’œuf, le vinaigre et l'huile. Mixez à l'aide d'un mixeur plongeant jusqu'à obtention d'une sauce homogène. Ciselez l'aneth, et ajoutez-la à la sauce, puis salez et poivrez. Coupez les filets de harengs fumé en morceaux et mettez le tout dans le saladier.