Faites cuire les pommes de terre avec leur peau 20min à l'eau bouillante, laissez refroidir, épluchez puis coupez-les en rondelles de 3-4mm d'épaisseur.
Epluchez et émincez l'échalote et les cornichons. Coupez les olives en 2-3 morceaux, le hareng verticalement en lanière de 1cm de large.
Préparez la vinaigrette en mélangeant tous les ingrédients.