Etape 1
Faites dessaler les harengs dans de l'eau fraîche pendant 24 h en renouvelant souvent l'eau. Égouttez puis épongez les poissons. Après avoir retiré les têtes, ouvrez les harengs en 2. Enlevez les arêtes et mettez les laitances de côté.
Etape 2
Pelez les oignons, coupez-les en fines lamelles. Mélangez-les avec les graines de moutarde et les grains de poivre. Garnissez chaque hareng avec cette préparation, puis enroulez-le autour d'un cornichon. Fermez les rouleaux à l'aide d'un pique-olive. Disposez-les dans un bocal.
Etape 3
Écrasez les laitances puis mélangez-les avec la moutarde. Ajoutez peu à peu de l'huile et du vinaigre pour obtenir une sauce assez liquide. Versez la préparation sur les harengs de façon qu'ils baignent entièrement dans la sauce. Laissez mariner au frais durant au moins 2 jours.