Faites cuire les pommes de terre 15 minutes dans de l'eau bouillante salée. Puis égouttez et pelez-les. Coupez-les en rondelles, mais pas trop fines. Pelez et émincez les oignons. Puis débitez les cornichons en rondelles. Ciselez les tiges de la ciboulette. Détaillez en biais les filets de harengs en lamelles réguliéres. Mettez tous les ingrédients dans un saladier. Préparez la sauce avec les sel et poivre, la moutarde, le vinaigre, l'huile et le ketchup. Fouettez pour l'émulsionner. Versez la sauce sur le plat, remuez soigneusement et servez aussitôt.