Eplucher et couper les pommes de terre, les betteraves, le panais et les carottes en cubes de 5 à 7 mm.
Cuire les pommes de terre dans l'eau salée, départ à froid, pendant 10 minutes à partir de l'ébullition. Les laisser refroidir dans l'eau.
Cuire la betterave Chioggia à la vapeur pour qu'elle garde sa couleur. Cela prend entre 10 et 15 minutes selon la grosseur des cubes. Egoutter et laisser refroidir.
Cuire les carottes, le panais et la betterave jaune dans l'eau salée ensemble, les égoutter. Selon la grosseur des cubes, cela prend entre 10 et 15 minutes. Egoutter et laisser refroidir.
Eplucher et couper le céleri en fines rondelles. Couper les cornichons en petits cubes de 2 mm.
Couper le saumon en cubes de 5 à 7 mm.
Mélanger les légumes, le céleri, le saumon (sauf 12 cubes pour la décoration), les cornichons, l'aneth et le persil ciselés et la mayonnaise. Poivrer.
Sur chaque assiette, mouler à l'emporte-pièce un cylindre de salade russe. Déposer dessus 3 cubes de saumon, un brin d'aneth et une pointe de caviar. Eventuellement décorer d'un 1/2 cranberry fraîche.