True North Kitchen

  • Nordic/Scandinavian Recipes
  • Nordic & Scandinavian Recipes Index
  • About Me
  • Contact/Work with Me
menu icon
go to homepage
  • Spring
  • Recipe Index
  • Nordic Recipes
  • About
  • Contact
    • Facebook
    • Instagram
    • Pinterest
  • search icon
    Homepage link
    • Spring
    • Recipe Index
    • Nordic Recipes
    • About
    • Contact
    • Facebook
    • Instagram
    • Pinterest
  • ×
    Home » Recipes » Appetizer 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.

    Recipe

    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!
    No ratings yet
    Print Pin Rate
    Course: appetizers
    Cuisine: Nordic, Scandinavian
    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
    Tried this Recipe? Tag me Today!Mention @TrueNorthKitchen or tag #truenorthkitchen!

    More Nordic/Scandinavian Appetizer Recipes

    • Swedish Mustard Herring on a spoon.
      Swedish Mustard Herring (Senapssill)
    • Featured image for Deviled Eggs with Dill.
      Creamy Deviled Eggs with Dill
    • Close up of Easy Quick Pickled Mushrooms in a white bowl.
      Easy Quick Pickled Mushrooms
    • Swedish Fruit Soup topped with whipped cream.
      Swedish Fruit Soup (Fruktsoppa)

    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.

    Welcome!

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

    More about me

    Popular Posts

    • Featured image for Soft and Tender Buttermilk Bread.
      Soft and Tender Buttermilk Bread
    • Close up of Soft Rye Dinner Rolls.
      Soft Rye Dinner Rolls
    • Kavring bread sliced on a wooden cutting board.
      Kavring (The Easiest Swedish Rye Bread)
    • Swedish semla bun closeup.
      Easy Swedish Semla (Traditional Lenten Buns)
    • Close up of cardamom bun.
      Traditional Swedish Cardamom Buns (Kardemummabullar)
    • Close up of Easy Swedish Crispbread (Knäckebröd) on a plate.
      Easy Swedish Crispbread (Knäckebröd)

    Holiday Posts

    • Slices of Swedish Limpa Bread
      Swedish Limpa Bread
    • A close up of a stack of Swedish Ginger Cookies (Pepparkakor).
      Swedish Ginger Cookies (Pepparkakor)
    • Vegetarian meatballs and cream sauce in a pan
      Really Good Vegetarian Swedish Meatballs
    • Close up of a pile of krumkaker.
      Krumkake (Traditional Norwegian Waffle Cookies)
    • Close up of 3 Swedish pancakes on a plate topped with lingonberries.
      Traditional Swedish Pancakes (Pannkakor) with Lingonberries
    • Featured image for Swedish Meatballs with Gravy.
      Easy Swedish Meatballs with Gravy (Köttbullar)

    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 © 2025 True North Kitchen

    Rate This Recipe

    Your vote:




    A rating is required
    A name is required
    An email is required