Считается, что по вкусу же самая "правильная" красная икра среднесоленая, без горечи. А мне как раз часто попадалась именно пересоленная, видимо поэтому я ее и не люблю.

Смотрите, произведен ли продукт по ГОСТу или согласно ТУ (техническим условиям).
Если ТУ, то производитель запатентовал свой собственный рецепт и может использовать большее число консервантов. Лучше покупать икру, произведенную по ГОСТу: он строже и допускает в составе только поваренную соль и добавку Е200 (сорбиновую кислоту).