А чего не хватает Вам в классическом рецепте селедки под шубой? Лично мне чего-то свежего, немножечко кислого, но чтобы не меняло в корне вкус легендарного блюда. Поэтому предлагаю добавить яблоко.