Есть несколько версий происхождения этого салата: самая популярная гласит, что он появился в начале XX века во времена Гражданской войны. Тогда его называли Ш.У.Б.А – «шовинизму, упадку – бой и анафема». Красный цвет должен был отсылать к большевистской власти, лук и картофель намекали на крестьян, а селедка стала символом пролетариата.
Правда, историки отмечают, что салат был распространен и раньше, так как пришел к нам еще в XIX веке из северных народов, которые любили селедку.
