А кто нибудь встречал в Италии селёдку солёную в магазинах?

Вы ж в Неаполе? Посмотрите в михмаркете, должна быть. Однажды брала бочковую в магазинчике слева от выезда с автовокзала.

В MixMarket и в других магазинах продуктов из восточной Европы есть, как правило. Причём, несколько видов.