В советских поваренных книгах «Селедка под шубой» появилась в 1955 году. К середине 1970-х годов она приобрела свою нынешнюю повсеместную популярность.
«Сельдь под шубой» может вести свое происхождение из Норвегии, страной, издавна богатой рыбными продуктами.
В книге для норвежских хозяек существует блюдо Sillsallad или «селедочный салат». Считается, что он появился в 1851 году.
Рецепт Sillsallad практически такой же, как и у советской «шубы». Сверху норвежский салат предписывается посыпать натертыми вареными яйцами.
В английской поваренной книге «селедка под шубой» появилась в 1854 году под названием «шведский салат».
Опять же рецепт максимально похожий, однако в английском варианте советовали нарезать свеклу кольцами, а не натирать. Необычным моментом в английском салате является добавление яблок, однако уточняется, что если они не нравятся повару, то их можно убрать.