С горчицей, сливочным чем-то типа майонеза,  или чуть ли не вареньем. Подача селедки  в Швеции шокировала. Тогда я даже с горчицей ее не представляла, а уж остальные приправы то кислые, то сладкие ... А оказывается и правда оригинально. Может и с яблоком тоже.