Commencez par faire bouillir les pommes de terre, les carottes, les betteraves et l'œuf. Vous pouvez les faire cuire ensemble ou les betteraves séparément, car elles mettent longtemps à cuire (plus d'une heure) et colorent l'eau. Piquez les légumes de temps en temps avec un couteau pour vérifier la cuisson.
Une fois les légumes et les œufs cuits, laissez-les refroidir 10 minutes. Ensuite, épluchez-les et râpez-les. Il est préférable de râper les betteraves en dernier, car elles risquent de tacher la râpe en rouge.
Commencez par laver les pommes, épluchez-les et retirez les pépins, puis râpez-les.
Épluchez l'oignon et coupez-le en petits morceaux.
Coupez le filet de hareng en petits morceaux.
Ensuite, composez la salade couche par couche. Commencez par le hareng, puis l'oignon. Ajoutez ensuite les pommes de terre râpées, salez légèrement et étalez la mayonnaise.
Après les carottes, ajoutez un peu de sel et parsemez de pommes râpées. Étalez de la mayonnaise.
Ensuite, une couche d'œufs, eux aussi salés.
La dernière couche est composée de betteraves, également salées et enrobées de mayonnaise.