Известный сегодня салат «Сельдь под шубой» появился впервые на столах наших сограждан лишь в начале ХХ столетия, а об истории его появления рассказывает романтичная легенда. Считается, что простой в приготовлении салат появился в ресторане бывшего купца Анастаса Богомилова, когда он решил защитить собственные трактиры от постоянно возникающих в них драк и пьяных дебошей. В стране шла Гражданская война, в трактирах появлялось все больше пролетариев, и купцу пришлось пойти на небольшую хитрость.
Во время новогоднего торжества в 1918 году в трактире на столах впервые появилось блюдо с необычным названием «Ш.У.Б.А», которое тогда расшифровывалось как лозунг «Шовинизму и Упадку – Бойкот и Анафема», его рецепт придумал работающий в трактире повар по имени Аристарх Прокопцев. Народное название «сельдь под шубой» сразу избавила новое блюдо от политической окраски, хотя в нем особую роль играл не состав продуктов, а их цветовая гамма. Так, бордовая свекла ассоциировалась с красным знаменем, а обычный картофель и сельдь на тот момент считались обычной закуской рабочих и крестьян. Посетители трактира, которым «сельдь под шубой» понравилась, активно заказывали такой салат, а во время употребления водки пьянели гораздо меньше, благодаря чему существенно уменьшилось и количество драк.