Да, селёдка должна быть солёная, лучше всего - норвежская, но можно брать любую другую, лишь бы она была в меру жирная (не сухая!) и слабой соли.
Мне нравятся торговые марки "Балтийский берег" и "РОК" ...
Как-то готовила даже со скумбрией холодного копчения, было очень неплохо.