Не знаю кто как, а я с детства задавалась вопросом - почему селедка "под шубой"? Сельдь вижу, а где тут шуба то?
Может быть рябь свеклы под майонезом у кого-то вызывала ассоциации с каракулем из овощей?

Услышала как-то легенду о происхождении этой закуски. Легенда красивая и социально мотивированная. Времен социализма, точнее НЭПа, если кто-то еще знает, что это такое.

Изобретен этот салат был для объединения передового пролетариата с отсталым крестьянством. Авторство приписывают то купцу и трактирщику Анастасу Богомилову, то его повару Аристарху Прокопцеву - не столь важно.
Главное, что в трактирах того времени, а датируется это все 1918-1919 годами, встречались за выпивкой и крестьяне и пролетарии. И как положено, затевали политические споры с непременным мордобоем. Соответственно, били посуду, ломали столы да стулья, вышибали окна да двери. Как принято.
Вот и озаботился Анастас о сохранности своего имущества и о классовом примирении, и придумал рецепт пролетарско-крестьянской закуски. Чтоб никому обидно не было.
Взял сельдь, символизирующую пролетариев; добавил картошку, символизирующую крестьян; кроваво-красной свеклы - цвета победившего социализма; и французский соус провансаль, в память о французской революции, наверное.
Устроив презентацию праздничного блюда в канун Нового 1919-го года, трактирщик добился резкого снижения классовой ненависти - посетители стали дружно закусывать и меньше драться.
А чтобы идти в ногу со временем, назвали этот салат звучно и красиво: "Шовинизму и Упадку — Бойкот и Анафема", а сокращенно — Ш.У.Б.А.
С тех пор и пошло - "салат ШУБА с сельдью".