Go Back
+ servings
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
Course: appetizers
Cuisine: Nordic, Scandinavian
Keyword: herring recipe, potato bites, remoulade
Prep Time: 30 minutes
Cook Time: 15 minutes
Total Time: 45 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