Попробуйте взять вместо соленой селедки копченую. Рецепт "Шубы" 

Ингредиенты:

• одна сельдь копченая;
• четыре картофелины;
• четыре свеклы;
• пять яиц;
• одна луковица;
• 100 г майонеза;
• соль, сахар, яблочный уксус для маринада лука – по вкусу.

Приготовление

1. Отварить яйца, запечь или отварить картофель и свеклу. Охладить, почистить.
2. Почистить сельдь, порезать маленькими кубиками, замариновать лук.
3. На дно тарелки выложить немного майонеза, картофель, сельдь, натертые яйца. Каждый слой промазать майонезом. Можно сделать два-три слоя, если посуда высокая. Последний слой – свекла и майонез.
4. Салат поставить в холодильник на несколько часов.