Fariner les filets de hareng côté peau.
Faire chauffer l'huile dans une grande poêle. Y faire frire les filets de harengs côté peau. Une fois cuits, les égoutter sur du papier absorbant et les laisser refroidir.
Pendant ce temps, éplucher et tailler l'oignon en dés.
Eplucher les pommes de terre cuites et les couper en dés.
Laver et sécher les pommes. Puis, sans les éplucher, les couper en 4, retirer le trognon et tailler les quartiers en dés.
Tailler les betteraves et les cornichons en dés.
Rassembler les dés de fruits et légumes dans un saladier.
Tailler également les filets de harengs frits et refroidis en dés. Les ajouter dans le saladier.
Verser le yaourt battu à la fourchette dans le saladier. Saler et poivrer. Parsemer d'aneth fraîchement ciselée et mélanger.
Servir bien frais avec du pain au seigle ou des tartines croustillantes de seigle.