Die rote Bete und die Kartoffeln gut abbürsten und in wenig Wasser in 20 bis 25 Minuten garen. Beides abkühlen lassen, pellen und in kleine Würfel schneiden. Die Zwiebel schälen und sehr fein würfeln. Nach Belieben den Apfel schäle und vierteln, das Kerngehäuse entfernen und das Fruchtfleisch in schmale Spalten schneiden. Die Nüsse grob hacken und die Matjesfilets in feine Streifen schneiden. Nun alle vorbereiteten Zutaten mischen.
Die saure Sahne, die Sahnedickmilch, das Sonnenblumenöl, das Molkekonzentrat und die Frutilose verrühren, unter den Heringssalat mischen und die Petersilie darüberstreuen. Den Salat gut durchziehen lassen.