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!

- Prep time
- 30 min
- Cook time
- 15 min
- Yield
- 40 servings
- Difficulty
- MEDIUM
Ingredients
Quantities are shown as originally provided.
- 8-10 small yellow waxy potatoes
- 1 tsp Fresh dill (for garnish)
- 8 ounce pickled herring (1 jar)
- ½ 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
- 1
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.
- 2
Potatoes can be prepared up to two days in advance. Store in the refrigerator.
- 3
Make the Danish Remoulade:
- 4
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).
- 5
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.