Кулинарные историки приписывают авторство салата купцу Анастасу Богомилову, который являлся хозяином популярных московских трактиров и столовых. В революционное время посетители заведений Богомилова нередко напивались и в спорах о судьбе страны устраивали драки, во время которых устраивали настоящие погромы, разбивая посуду и круша мебель.
Анастасу хотелось усмирить пыл посетителей, и тогда ему пришла в голову мысль создать закуску, которая могла бы служить символом объединения. Блюдо появилось в меню трактиров накануне 1919-го нового года. Основным ингредиентом нового салата стала любимая пролетариями сельдь, которая была дополнена крестьянским луком, картошкой и морковью, укрывал все это слой свеклы, олицетворяющий кроваво-красное знамя революции.
И чтобы никто не забывал врагов советского государства, салат был дополнен западническим французским майонезом. В результате посетители трактиров, распивая водку и закусывая ее новым патриотичным салатом стали действительно меньше драться.
Название новому салату Анастас дал такое — «Шовинизму и Упадку — Бойкот и Анафема!» или в сокращении «Ш.У.Б.А.». Спустя время имя автора забылось, и салат стали называть просто «Селедка под шубой».
Интересный факт: самую большую «Селедку под шубой», попавшую в книгу рекордов Гиннесса, приготовили на празднование «Дня селедки» в калининградском Музее Мирового океана. Вес кулинарного шедевра составил 488 кг, а длина 11,8 м.