Перед приготовлением сварить вкрутую яйца. Взять селедку. Если она очень солёная, можно вымочить в чае или в молоке. Всё прокрутить через мясорубку 2 раза, добавить майонез.
Добавляйте меньше соленых приправ, если блюдо будет подаваться в холодном виде. Соленость горячей пиши ощущается меньше, чем соленость холодной - т.е. если горячая пища была нормально соленой на вкус, в охлажденом виде она окажется пересоленной.