Potato Salad with Egg and Herring

Welcome to a taste of classic comfort! This Potato Salad with Egg and Herring is a beloved dish across many parts of Eastern and Central Europe, known for its hearty flavors and satisfying texture. It's the kind of recipe that feels both nostalgic and wonderfully simple. Combining tender potatoes, creamy eggs, tangy pickles, and the rich, savory taste of herring, this salad is a complete meal in itself. Perfect for a quick weeknight dinner, a wholesome lunch, or even as a festive appetizer, it comes together in just 20 minutes. Let's dive into this easy and flavorful recipe that's sure to become a new favorite!

Cooking: 20 minutes
Quantity: 4
Per serving
Calories: 475 kcal
Proteins: 54 g
Fats: 91 g
Carbohydrates: 55 g

Ingredients for Potato Salad with Egg and Herring

  • 500 g of potatoes
  • 1 medium carrot
  • 4 chicken eggs
  • 1 onion
  • 2 salted pickles
  • 1 tablespoon of finely chopped parsley
  • 60 g of mayonnaise
  • 200 g of lightly salted Atlantic herring fillet
  • salt, paprika, and black pepper
  • extra virgin olive oil

How to Make Potato Salad with Egg and Herring

Peel the potatoes and carrots. Dice the vegetables into cubes about half a centimeter in size, as you normally would for a salad. Place the diced vegetables in a pot and add salt to taste. Pour in boiling water so that it covers the vegetables by a couple of centimeters; this will help it come to a boil faster.

Diced raw potatoes and carrots on a cutting board, ready for boiling.

Dice the vegetables into cubes about half a centimeter in size, as is typical for a salad.

Diced potatoes and carrots boiling in a pot of water.

Cook the carrots and potatoes for about 5 minutes.

Hard-boiled eggs being chopped on a cutting board.

Finely chop the hard-boiled eggs or grate them.

Cook the carrots and potatoes for about 5 minutes. Test for doneness, and if they are cooked, drain them in a colander, let the water run off, and transfer them to a salad bowl. By the way, I don’t recommend throwing out the vegetable broth; you can use it to make a light oatmeal or a sauce.

Hard-boil the eggs and let them cool. Finely chop the boiled eggs or grate them, then add them to the salad. A tip for perfect hard-boiled eggs: you don’t need to boil them vigorously. Just bring the water to a boil, then turn off the heat and let the eggs sit in the hot water for 10 minutes.

A small onion being sliced into thin rings on a cutting board.

Slice a small onion into thin rings.


Slice a small onion into thin rings and add it to the salad bowl. If you don’t like the sharp taste of raw onion, you can pour boiling water over the sliced onion and let it sit for a minute, then drain the water. This will remove the bitterness.

Pickles being diced into small cubes on a cutting board.

Dice the salted or marinated pickles into small cubes.


Dice salted or marinated pickles into small cubes. Add the diced pickles to the other salad ingredients.

Adding finely chopped parsley to the salad bowl with other ingredients.

Add a tablespoon of finely chopped parsley.

All salad ingredients being mixed together in a large bowl.

Mix the ingredients well.

Pieces of herring fillet being placed on top of the finished potato salad.

Add the herring separately at the very end.


Now, let’s season the salad. Add a tablespoon of finely chopped parsley. Sprinkle in some ground black pepper, a teaspoon of dried dill (optional), and add the mayonnaise.

Mix the ingredients well. Taste and add more salt if needed, but keep in mind that the vegetables, pickles, mayonnaise, and herring are already salty.

You can decide what kind of herring to use in the recipe. You can clean a whole one, which means you’ll consume less oil. Cut off the head and tail, gut it, and rinse under cold water. Make a cut along the spine and carefully separate the skin from the fillet. Then, separate the fillet from the bones, and you’re done.

A herring fillet being cut into bite-sized pieces on a cutting board.

Cut the herring fillet into pieces.


Cut the herring fillet into bite-sized pieces.

A serving of potato salad with herring, highlighting its connection to Central European cuisine.

Potato salad with herring is a popular dish in Czech, Austrian, and German cuisine.


Spoon a portion of the potato salad onto a plate. Arrange the herring pieces on top, about 50g per serving. Garnish with a parsley leaf. Sprinkle with ground red pepper or paprika. If desired, drizzle with extra virgin olive oil.

And there you have it—a simple, yet incredibly flavorful Potato Salad with Egg and Herring that's perfect for any occasion. This dish is wonderful served slightly warm or chilled. For a truly authentic experience, enjoy it with a slice of dark rye bread on the side. Don't be afraid to adjust the seasonings to your liking; a little extra fresh dill or a different type of mustard in the dressing can add a lovely personal touch. We hope you enjoy this comforting and classic recipe. Happy cooking!