1Lavez soigneusement la salade et hachez-la grossièrement à l'aide d'un grand couteau. Réservez dans un saladier.
2Plongez les pommes de terre non épluchées dans une casserole d'eau bouillante. Laissez cuire environ 20 minutes, jusqu'à ce qu'elles soient tendres lorsqu'on les pique avec une fourchette. Égouttez-les et laissez-les tiédir avant de les éplucher. Coupez-les ensuite en rondelles d'environ 5 mm d'épaisseur et réservez-les dans le saladier avec la salade.
3Épluchez et émincez finement les échalotes. Ajoutez-les au saladier.
4Coupez les cornichons en fines rondelles d'environ 3 mm d'épaisseur et incorporez-les au saladier.
5Placez le hareng mariné à plat devant vous. Découpez-le en lanières d'environ 1 cm de large et ajoutez-les au saladier.
6Préparez la vinaigrette : dans un bol, mélangez la moutarde, l'huile d'olive, la crème fraîche, le vin blanc et la coriandre hachée. Assaisonnez à votre goût avec du sel et du poivre.
7Versez la vinaigrette sur la salade et mélangez délicatement pour bien enrober tous les ingrédients.
8Couvrez le saladier et réfrigérez pendant au moins 15 minutes avant de servir. La salade sera encore meilleure si elle repose plus longtemps, jusqu'à 2 heures.