To prepare russian herring salad, “Herring Under Fur Coat”, you need to have whole salted herring. And of course you need to know how to fillet it, so read this post if you don't.
Herring Under Fur Coat is a word-to-word translation of russian name of this salad: “Seledka pod Shuboj”, which represents salted herring under a “coat” of boiled vegetables. So, as you've probably guessed, you will also need boiled vegetables (potatoes, carrots and beats) and green onions. In the rest this is 5-layers salad with a lot of mayonnaise.
This salad requires some time and agility to assemble it, also it needs at least 12 hours for layers to soak after it is assembled. So make sure you have enough time if you decide to make it.