Das Gemüse waschen, ungeschält in einen großen Topf mit ausreichend Wasser geben und bissfest garen.

Die Kartoffeln und Möhren früher rausholen, da die Rote Bete etwas länger braucht. Bei vorgekochter Roter Bete diese nicht mehr kochen und schälen. Das Gemüse auskühlen lassen, schälen und grob raspeln.

Öl und Essig in einer Tasse miteinander verrühren. Bei Bedarf mehr Öl und Essig verwenden.

Den Hering in feine Würfel schneiden und auf dem Boden einer flachen Schale ausbreiten. Die Zwiebel entweder in Würfel oder Ringe schneiden, auf dem Hering verteilen und mit der Vinaigrette beträufeln. Das Gemüse in folgender Reihenfolge darauf schichten: Kartoffeln, Möhren und Rote Bete. Jede Schicht ausreichend mit der Vinaigrette beträufeln, auch die oberste. Die Kartoffeln brauchen reichlich Vinaigrette, da sie sonst recht trocken bleiben. Mit einer dünnen Schicht Mayonnaise oder Salatcreme abschließen.

Den Salat vor dem Servieren ein paar Stunden, am besten über Nacht, durchziehen lassen. Er schmeckt kalt und zimmerwarm.

Vegane Variante: Hierfür benötigt man vegane Mayonnaise. Den Hering ersetzt man durch geschnittene grüne Oliven (schmeckt fast genauso wie Hering!). Dabei sollte man aufpassen, dass in der Oliven-Flüssigkeit keine Milchsäure enthalten ist. Alternativ kann man auch gewürfelte Salz- oder Gewürzgurken nehmen. Erstere bekommt man in jedem russischen Geschäft oder auch in einigen Supermärkten.

Der Name für das Gericht, „Seljodka pod schuboi“, heißt „Hering im Pelzmantel“, wird im Volksmund aber nur „Schuba“ genannt. „Schuba“ heißt „Pelzmantel“ und schließt eine vegane Version ohne den Fisch nicht aus.