Peler la pomme, l'évider et la râper. La mélanger avec une cuillerée de jus de citron. Peler l'oignon et le couper en fines rondelles. Mélanger le fromage blanc avec le persil. Poivrer et saler, si les harengs sont doux.
Présenter sur chaque assiette, 2 filets de hareng et un peu de fromage. Disposer par-dessus quelques rondelles d'oignons et parsemer de paprika et d'amandes. Décorer avec des brins de persil.