Name: Herring Appetizer on Potatoes
Prep time: 15 min
Cook time: 25 min
Total time: 40 min
Cuisine: Scandinavian
Ingredients: 2 large russet potatoes; 7 oz herring fillets (Matjes-style or lightly pickled); 2–3 dill pickles; 2 tablespoons vegetable oil; 3 tablespoons cream cheese; 1 medium red onion; Fresh parsley, finely chopped; 3 tablespoons white vinegar; 2 tablespoons granulated sugar; 1/2 teaspoon salt; 3/4 cup warm water

Jump to Recipe

Herring Appetizer on Potatoes is a timeless cold starter that brings together crisp potatoes, creamy topping, and savory herring in one balanced bite. This recipe combines simple ingredients with traditional Scandinavian flavors, making it ideal for holidays, family gatherings, or elegant casual entertaining. With tender potatoes, lightly pickled herring, and a quick-marinated red onion, this dish feels special while staying approachable. If you enjoy bold yet clean flavors, this Herring Appetizer on Potatoes delivers a reliable and satisfying result every time.

Story

Herring Appetizer on Potatoes has long been a familiar sight on Scandinavian tables, especially during celebrations where small bites matter as much as the main meal. Growing up around Nordic-style spreads, I learned that herring works best when paired with something warm and grounding, and potatoes fit that role perfectly. This recipe keeps the balance right by using pan-fried potato rounds instead of bread, which allows the herring flavor to stand out without feeling heavy. The creamy layer and tangy onion bring contrast, while herbs keep everything fresh. This Herring Appetizer on Potatoes works well as a starter, party snack, or part of a cold buffet. When prepared with care, it highlights why this classic combination remains so popular across generations.

Ingredients

2 large russet potatoes
7 oz herring fillets, Matjes-style or lightly pickled

2–3 dill pickles
2 tablespoons vegetable oil
3 tablespoons cream cheese
1 medium red onion
Fresh parsley, finely chopped

For the Onion Marinade

3 tablespoons white vinegar
2 tablespoons granulated sugar
1/2 teaspoon salt
3/4 cup warm water

Step-by-Step Instructions

Preparing the Ingredients

Start by slicing the red onion into thin rings and placing them in a bowl. Combine the warm water, white vinegar, sugar, and salt, then stir until the sugar fully dissolves. Add the onion slices and let them marinate for one hour, which softens the bite and adds gentle sweetness. While the onion marinates, wash the potatoes thoroughly to remove any dirt. Keep the skins on, as they help the potato slices hold their shape during cooking and add texture.

Cooking Instructions

Place the whole potatoes in a pot of salted water and bring to a steady boil. Cook for about twenty minutes, until a fork slides in easily without breaking the potato apart. Drain and allow them to cool slightly before slicing into thick, even rounds. Heat the vegetable oil in a skillet over medium heat, then pan-fry the potato slices until golden and crisp on both sides. Remove from the pan and let them rest briefly. Dice the herring fillets and pickles into small, neat pieces. Spread a thin layer of cream cheese over each warm potato slice, then top with herring, pickles, and drained marinated onion. Finish with chopped parsley before serving.

Tips for Perfect Results

Common Mistakes to Avoid

Avoid overcooking the potatoes during boiling, as overly soft potatoes can fall apart when sliced and fried. Keep the slices thick enough to support the toppings. Do not skip draining the marinated onions well, since excess liquid can make the potatoes soggy. Also, resist adding too much cream cheese, because it can overpower the herring flavor instead of supporting it.

Pro Tips for Better Flavor

For deeper flavor, let the assembled appetizers rest in the refrigerator for about fifteen minutes before serving, which helps the toppings settle. A small pinch of black pepper or a few drops of lemon juice can brighten the herring without changing its character. If you prefer a creamier bite, Yukon Gold potatoes work especially well and still crisp nicely in the pan.

Serving and Storage

How to Serve

Serve this Herring Appetizer on Potatoes slightly warm or gently chilled, depending on preference. Arrange the potato rounds on a wide platter so each piece stays intact and easy to grab. This dish pairs well with other herring potato appetizer selections, simple salads, or rye-based snacks. It also fits naturally into a Scandinavian herring recipe spread alongside cured fish and pickled vegetables.

How to Store Leftovers

Store assembled appetizers in an airtight container in the refrigerator for up to twelve hours. For the best appearance and texture, add fresh parsley just before serving. If preparing ahead, keep the potato slices and toppings separate, then assemble shortly before guests arrive to maintain crispness.

Conclusion

Herring Appetizer on Potatoes offers a dependable way to serve a classic flavor combination with confidence. The contrast between crispy potatoes, creamy cheese, tangy onion, and savory herring keeps each bite interesting and balanced. Whether you serve it as a pickled herring snack or as part of a festive table, this recipe brings structure and flavor together in a way that feels both traditional and practical. Try it once, and it often becomes a repeat favorite.

Discover more delicious recipes by following me on Facebook and Pinterest.

Frequently Asked Questions

Can I prepare this appetizer in advance?

Yes, you can prepare most components ahead of time. Boil and pan-fry the potatoes, marinate the onions, and dice the herring earlier in the day. Assemble the appetizer up to twelve hours before serving, then add parsley at the last moment.

What type of herring works best?

Matjes-style or lightly pickled herring works best because it has a mild, slightly sweet flavor. Strongly pickled varieties may overpower the potatoes and cream cheese, so choose a balanced option for best results.

Is this recipe served hot or cold?

This cold herring appetizer tastes best slightly warm or lightly chilled. Serving it straight from the refrigerator is fine, but letting it sit at room temperature for a few minutes helps the flavors come through more clearly.