• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar

True North Kitchen

  • Recipes
  • Browse by Category
  • About Me
  • Contact/Work with Me
menu icon
go to homepage
search icon
Homepage link
  • Recipes
  • Browse by Category
  • About Me
  • Contact/Work with Me
×
Home » Recipes

Potato and Pickled Herring Bites with Remoulade

Published: Nov 25, 2019 · Modified: Jan 13, 2021 by Kristi · This post may contain affiliate links.

Jump to Recipe Print Recipe
A close up of pickled herring bites topped with dill

I've made it nine months into blogging about Nordic food without mentioning pickled herring. That's a pretty good run! But we can't avoid it forever. Love it or hate it, herring in its many forms is an essential staple of Nordic cuisine.

What is Pickled Herring?

Herring are a species of fish belonging to the Clupeidae family (the same family as sardines). They are a silvery fish that often travel in large schools. Herring has a long and rich history in Scandinavia (Stone Age Scandinavian burial mounds have been found to contain herring bones), and has had a surprisingly significant impact on the European economy throughout history.

Herring can be eaten fresh, but in Scandinavia it has traditionally been cured or pickled for preservation. The pickling process generally has two steps: first, the fish are salted to remove moisture. The salt is then removed and the fish is added to a pickling brine. Scandinavian brines generally contain water, vinegar, sugar and salt along with flavorings such as onions, peppercorns and dill. It is also quite common to find pickled herring in a curry, mustard or even a creamy brine.

If you have access to fresh herring where you live, you can easily pickle your own. But for those of us who don't, there are many grocery stores, fish mongers and Scandinavian specialty stores that carry jarred pickled herring that is ready to eat.

Is Pickled Herring Good For You?

Absolutely! Herring is very nutritious in the same way that sardines are. It is high in Vitamins A, D, B12 and folate, and rich in minerals such as calcium, phosphorus, potassium and magnesium. Herring is also an excellent source of Omega-3 fatty acids.

Give Pickled Herring a Chance

If you have Scandinavian roots, chances are that someone in your family introduced you to pickled herring somewhere along the way. My parents would buy a large tub of it right after Thanksgiving and enjoy it throughout the holiday season. Pickled herring is generally served as a first course of the traditional Swedish Christmas Eve smörgåsbord.

If you've never tried pickled herring, I've got to be perfectly honest with you....it's an acquired taste for most people. These Potato and Pickled Herring Bites are the perfect place to start. Slices of potato topped with a spoonful of creamy curry remoulade, just a bite of pickled herring and a sprig of dill, these tasty little appetizers are perfect for the pickled herring newbie. If you are someone who loves pickled herring, you've got nothing to worry about. These Potato and Pickled Herring Bites will be right up your alley.

All of the components of these Potato and Pickled Herring Bites can be prepared the day before. Simply assemble them a couple of hours before your guests arrive and store them in the refrigerator. They couldn't be easier. If you are in a pinch for time, save yourself the trouble of cooking the potatoes and swap the potato slices for store bought rye crispbread or crackers instead. Delight your friends and family with a little taste of the Nordic region over the holidays! I think you'll be surprised by how delicious pickled herring can be.

A close up of pickled herring bites topped with dill

Potato and Pickled Herring Bites with Remoulade

An easy and delicious Scandinavian-inspired appetizer with sliced potatoes, curry remoulade sauce, pickled herring and fresh dill.  A simply elegant beginning to a festive evening!
Print Pin Rate
Course: appetizers
Cuisine: Nordic, Scandinavian
Keyword: herring recipe, potato bites, remoulade
Prep Time: 30 minutes minutes
Cook Time: 15 minutes minutes
Total Time: 45 minutes minutes
Servings: 40 appetizers
Calories: 62kcal
Author: Kristi

Ingredients

For the Potato Bites:

  • 8-10 small yellow waxy potatoes
  • 1 tsp Fresh dill for garnish
  • 8 ounce pickled herring 1 jar

Danish Remoulade

  • ½ cup prepared mayonnaise
  • 2 tablespoons skyr or greek yogurt
  • 1 teaspoon dijon mustard
  • 1 tablespoon capers, coarsely chopped
  • 2 tablespoons dill pickles finely chopped
  • 1 tablespoon finely chopped shallot
  • 2 tablespoons chopped fresh parsley
  • ¾ teaspoon curry powder

Instructions

  • Place potatoes in cold water.  Bring to a boil over medium-high heat and continue to cook for 10-15 minutes, until potatoes are tender but not falling apart.  Smaller potatoes will cook more quickly than larger potatoes. Check doneness by piercing a potato or two with the tip of a sharp knife.  It should slide in and out easily without much resistance. Drain potatoes and rinse with cold water. Set aside to cool.
  • Potatoes can be prepared up to two days in advance.  Store in the refrigerator.

Make the Danish Remoulade: 

  • Combine all ingredients in a medium bowl.  Stir to combine. Refrigerate until ready to use.Assemble the bites:  Cut each potato into ¼ inch slices, discarding the ends.  e).
  • Place a dollop of Danish Remoulade on top of the potato, followed by a small piece of herring and a dill sprig.  Serve. (Can be prepared up to 4 hours in advance. Chill until ready to serve.

Notes

Adapted from Eating Well magazine

Nutrition

Calories: 62kcal | Carbohydrates: 8g | Protein: 2g | Fat: 3g | Saturated Fat: 1g | Cholesterol: 5mg | Sodium: 39mg | Potassium: 200mg | Fiber: 1g | Sugar: 1g | Vitamin A: 25IU | Vitamin C: 9mg | Calcium: 10mg | Iron: 1mg

More Nordic/Scandinavian Recipes

  • Overhead view of Spiced Pear Cake with Cardamom next to pears and cardamom pods.
    Spiced Pear Cake with Cardamom
  • Close up of Danish Pancakes (æbleskiver) next to raspberry jam.
    Æbleskiver (Danish Pancakes)
  • Close up of Tomte Muffin cut in half.
    Tomte Muffins (Swedish Apple Muffins)
  • Featured image for Kale and Butternut Squash Salad.
    Kale and Butternut Squash Salad

Reader Interactions

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Recipe Rating




This site uses Akismet to reduce spam. Learn how your comment data is processed.

Primary Sidebar

Welcome

Hi, I'm Kristi! Welcome to my cozy Nordic kitchen! More about me

SEARCH RECIPES:

The cover for Scandinavian Baking Favorites e-book

Enter your email below and receive a copy of my free ebook, Scandinavian Baking Favorites!



Breads and Buns

Custard filled buns on a plate with a fork and napkin

Norwegian Vanilla Custard Buns (Skoleboller or Skolebrød)

Sliced Norwegian Brown Bread on a wooden cutting board.

Norwegian Brown Bread with Oats and Rye

Finnish rye bread rings on a marble surface.

Easy Finnish Rye Bread Rings (Ruisreikäleipä)

Soft Dill Bread on a cutting board next to a towel and a sprig of dill.

Soft Dill Bread (made with Cottage Cheese)

Soft Swedish Flatbreads on a plate next to a towel and a spiky rolling pin.

Soft Swedish Flatbreads (Tunnbröd)

Two Swedish cinnamon buns on a plate next to a mug of coffee, fork and napkin

Easy Swedish Cinnamon Buns (Kanelbullar)

Top Posts

Close up of a spoon in a serving of Swedish Cream topped with lingonberries.

Swedish Cream

Waffle topped with Whipped Cream and Roasted Strawberries next to a fork.

Norwegian Waffles (Hjertevafler)

Close up of a stack of gluten-free seed crackers (Norwegian Crispbread)

Gluten-Free Seed Crackers (Norwegian Crispbread)

Sliced rye bread on a marble surface.

Easy Overnight Danish Rye Bread (Rugbrød)

Slice of bundt cake on a plate with a fork.

Swedish Cardamom Cake (Kardemummakaka)

Sliced Swedish Almond Cake on a marble plate

Simple Swedish Almond Cake

Categories

Footer

^ back to top

About
Work with Me
Contact
Disclosure and Privacy Policy
Accessibility Statement

As an Amazon Associate I earn from qualifying purchases.

Copyright © 2023 True North Kitchen