Herring on Rye Bread Sandwich Menu Item Types: Open Sandwiches Herring on Buttered Rye Bread with sliced fresh onions and gherkin to garnish.