Как ни странно и в соответствии ГОСТ 18173-2004 "Икра лососевая зернистая баночная. Технические условия" при производстве икры лососевой используются и соль, и икра лососевых рыб! И если это единственные претензии к икре то магазин, по всей видимости, прав!
Но если икра по своим органолептическим показателям существенно отличается от того, что Вы привыкли покупать под названием «икра лососевая» то возможно данная икра была испорчена и сотрудники магазина с помощью соли попытались придать ей более или менее приличный вид. В этом случае Вам необходимо обратиться с данной банкой в СЭС (телефон и адрес ближайшего подразделения есть в магазине в уголке потребителя).

Если икра испортилась ее нужно выкинуть, но если ее промыть в марганцовке и снова засолить то ее можно кому нибудь продать чем некоторые продавцы и пользуются. С чистой совестью обращайтесь в роспотребнадзор. Есть такое никому не рекомендую.