Попробуйте в рыбных отделах. Там селедка всякая - матьесфиле, матьес с травами, просто соленая (чищенная, без головы. Но она может быть слишком соленой, ее надо вымочить )... Мне больше всего нравится  Rauchmatjes (раухматьес) - не очень соленая и слегка подкопченая селедка. (прям захотелось сразу)) - поеду в понедельник покупать, да картошки заодно))Еще можно встретитьь пластиковые ведерки с соленой селедкой, обычно килограммовые. Но это очень соленая селедка. Прям на ведерке написано как ее вымочить перед употреблением. Стоит обычно в холодильнике, вместе с другими сортами соленоий/копченой рыбы