根据俄罗斯的传说，人们喜爱的沙拉的故事始于1918年的新年前夜。

莫斯科一家酒吧的老板受够了他的顾客喝太多伏特加，打架斗殴，破坏他的瓷器、窗户和家具。据说，酒吧老板的解决办法是做出一道丰盛而令人难以抗拒的菜肴，让它吸收酒精，让顾客的情绪变得温和。他将淀粉土豆、多脂腌鲱鱼、甜菜和蛋黄酱分层放入色彩丰富的沙拉中。

虽然这是一个伟大的起源故事，但鲱鱼沙拉实际上可以追溯到一个1864年瑞典食谱．尽管如此，它还是在俄罗斯大受欢迎，在那里它象征着民族团结:鲱鱼是贫穷工人最喜欢的食物，甜菜为革命增添了一抹红色，土豆代表了农民。俄罗斯人开始称这道菜为“shuba”——这是俄罗斯谴责沙文主义的政治口号的首字母缩写，碰巧也有“皮大衣”的意思。

但也许最具民族主义色彩的成分是蛋黄酱，这是一种在俄罗斯特别受欢迎的调味品。在食物短缺期间，蛋黄酱成为了一种让菜肴更有饱腹感的流行方法。斯大林也是粉丝:在尝试之后Provansal这是一种味道浓烈的苏联品牌蛋黄酱，他将商业生产推向了高速发展。

SHUBA现在在俄罗斯新年庆祝活动中被广泛食用，在全国各地都很有名，它有一个通俗的名字:皮草外套下的鲱鱼。“shuba”一开始是一个词源上的巧合——“shuba”的意思是毛皮大衣——后来变成了对这道菜异想天开的外观的致敬。上面撒着甜菜丝和土豆丝的鲱鱼，似乎被一层厚重而明亮的紫色毛皮包裹着。