Cuire les pommes de terre sans les éplucher. Cuire le céleri et les œufs durs. Tout laisser refroidir.

Pendant ce temps, égoutter et les petits oignons et les betteraves en gardant leur jus. Débiter en dès la pomme, les betteraves et les harengs débarrassés de leur arête. Hacher les oignons, les noix et les cornichons.

Couper ensuite les pommes de terre en dès, sans les éplucher. Éplucher le céleri et le couper en dès. Écaler les œufs et les couper en morceaux.

Mettre le tout dans une bassine propre, bien mélanger. Saler et poivrer selon votre goût.

Laisser reposer quelques heures, voire un à deux jours, au frais, recouvert d’un linge, en mélangeant de temps en temps.

Avant de servir, ajouter la mayonnaise, le jus des betteraves pour lui donner de la couleur et le vinaigre des oignons selon votre goût — mais pas trop car cette salade ne doit pas être trop liquide.

Disposer la salade russe dans les plats, en la décorant avec des œufs durs et quelques rondelles d’oignons et des cornichons coupés en deux sur la longueur.