Clove Herring Open-Faced Sandwiches

We love this herring in sandwich form, but Copenhagen's Gammel Strand restaurant usually serves the bread and butter on the side.