Faites cuire les pommes de terre 30 mn dans un grand volume d’eau froide salée. Pelez-les et coupez-les en gros cubes.
Roulez les filets de hareng marinés sur eux-mêmes. Lavez le fenouil et les fruits. Ôtez les premières feuilles du fenouil, puis coupez-le en fines lamelles. Coupez les pommes en lamelles et citronnez-les.
Préparez la sauce en émulsionnant soigneusement tous les éléments.
Disposez ensuite tous les ingrédients sur des assiettes ou dans un saladier, puis ajoutez les groseilles et les rolls de hareng. Parsemez d’aneth effeuillé. Servez avec la sauce.