Если селедка слишком соленая, я обычно вымачиваю ее некоторое время в молоке.
В салат можно добавить мелко порубленный перчик чили.