Mélanger la mayonnaise, la moutarde, les cornichons, les câpres, le persil et assaisonner de poivre.
Couper chaque petit pain en deux et tartiner de sauce. Garnir avec de la laitue, les harengs marinés, des rondelles d’oignons rouges et quelques branches d’aneth.