Hot Herring Starter Recipe with Mustard Sauce

Hot Herring Starter Recipe with Mustard Sauce

Mustard and white wine sauce goes beautifully with many types of fish and herring is no exception. The following hot herring starter recipe combines potatoes, herring, onion and mustard sauce for a full flavored starter recipe. The herring is flavored with lemon juice and grilled, the potatoes are boiled and the onion is served raw, to make a crunchy and piquant garnish.

Hot Herring Starter: How to Serve It

This fish appetizer is suitable for a buffet table or a dinner party. Just serve it with a big serving spoon and let people help themselves. You can serve extra mustard sauce on the side if you like, as well as underneath the potato layer.

If you don’t have any white wine, you could use white vinegar instead. The end flavor will be similar. Also, you can use Dijon mustard if you want to. English mustard is full-bodied and very hot and you might prefer the subtle flavor of Dijon mustard instead, for making the mustard sauce.

A Hot Herring Starter Recipe is So Easy

This hot herring starter is one of the best tasting fish appetizers and it is simple to make too. The potato, herring and mustard sauce are the main ingredients and the rest provides the garnish and adds some color to the dish. The white onion goes especially well with both the fish and the potato and it looks nice as a garnish.


Grilled Herring in Mustard Sauce

Herring are an underused ingredient in the world of starter recipes, so if you want to give them a whirl try this recipe which includes butter, mustard, lemon, white wine and potatoes. This is so tasty.

  • Author: Victoria Haneveer
  • Prep Time: 20 mins
  • Cook Time: 35 mins
  • Total Time: 55 mins
  • Yield: 8 1x
  • Category: Starter
  • Cuisine: English


  • 4 herrings, split and de-boned
  • 1 lemon
  • 470ml (1 pint) hot milk
  • 50g (1.75 oz) flour
  • 50g (1.75 oz) butter
  • 1 teaspoon English mustard
  • 1 tablespoon white wine
  • 2 medium potatoes
  • 2 thick slices wholemeal bread, cubed
  • ½ white onion
  • 1 gherkin (green pickle), to garnish
  • 2 sprigs fresh parsley, to garnish
  • ¼ teaspoon salt
  • 1/8 teaspoon black pepper


  1. Cut 2 thin slices out of the middle of the lemon and reserve them for the garnish.
  2. Sprinkle the juice from the remaining lemon over the herrings.
  3. Sprinkle some salt and black pepper over them.
  4. Peel and slice the potatoes and boil them until tender.
  5. Preheat the grill and cook the fish until it is tender.
  6. This will take about 8 minutes per side.
  7. Cut the cooked herrings into 1 inch (3 cm) pieces.
  8. Melt the butter in a saucepan and whisk in the flour.
  9. Keep cooking and whisking for 2 minutes, then take the mixture off the heat and stir in the hot milk.
  10. Add the mustard, wine and a little salt to taste.
  11. Put the sauce back in the pan and bring it to the boil.
  12. Turn the heat down and let it simmer for a minute or until the mustard sauce is thick.
  13. Pour the sauce on to a serving dish and arrange the potato slices on top.
  14. Arrange the herring slices over the potatoes.
  15. Peel the onion and slice it thinly, separating the slices into rings.
  16. Garnish the potato and herring starter with the onion rings, bread cubes, lemon slices, gherkin and the sprigs of fresh parsley.
  17. Serve immediately.

This hot herring starter is one of our fancy starter recipes and you can see how quite a basic starter recipe is livened up by the addition of lemon slices, parsley, bread cubes and a gherkin. Herring is a very popular fish and warm herring served with warm potatoes and a delicious mustard sauce makes a really good starter recipe.

There are various ways to prepare herring and smoked herring recipes are popular, as are pickled herring recipes. The grilled, lemon juice-infused herring used in this easy fish starter recipe has a wonderful texture and flavor.