в какой стране сделан салат селёдка под шубой

Шуба явно из России. Нигде так этот салат не называют кроме как в бывшем СССР, но делают везде в Европе. Обычно его зовут "Dressed herring" - "Одетая селедка" или "Заправленная селедка". Первое упоминание Webster's Dictionary 1828 год.

ВИКИ http://en.wikipedia.org/wiki/Dressed_herring

В холодной, где знают слово "шуба".

В СССР конечно !!!

та, на вкрайне же....

уверена что в России

Предположительно автор салата - купец Анастас Богомилов, хозяин популярных столовых и трактиров в Москве. В революционное время посетители его заведений частенько напивались, начинали ревностно спорить о судьбе родины и, естественно, разгорались драки, которые не обходились без битья тарелок, стаканов и порчи мебели.
Тогда Анастасу в голову пришла гениальная мысль о создании народного салата, который стал бы хорошей закуской и символом объединения. Блюдо было подано в первый раз накануне 1919-го Нового года. Главным ингредиентом салата стала конечно же сельдь, любимое лакомство пролетариев, которую Анастас дополнил крестьянскими луком, родной картошкой и морковью, ну и в завершении как кроваво-красное знамя укрыл это все слоем свеклы.

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