Potato Salad with Herring and Fresh Cucumber

Welcome to a recipe that celebrates the classic flavors of Eastern European cuisine! Potato salad with herring is a beloved combination, known for its hearty and comforting nature. This version takes it to the next level with a vibrant, creamy dressing made from scratch. The freshness of cucumber, the zesty bite of green onions, and the aromatic touch of dill create a perfect balance with the savory herring and tender potatoes. It's a simple yet elegant dish, perfect for a satisfying lunch, a light dinner, or as a standout side at your next gathering.

Cooking: 15 minutes
Quantity: 2 Servings
Per serving
Calories: 340 kcal
Proteins: 16 g
Fats: 25 g
Carbohydrates: 16 g

Ingredients for Potato Salad with Herring and Fresh Cucumber

  • 140 g potatoes, boiled in their jackets
  • 140 g lightly salted herring
  • 35 g green onions
  • 20 g fresh dill
  • 100 g fresh cucumbers
  • 50 g smetana (a type of Eastern European sour cream)
  • 50 g mayonnaise
  • 30 g cream cheese
  • salt, black and red pepper to taste
  • red radish for garnish

How to Make Potato Salad with Herring and Fresh Cucumber

Mixing cream cheese and thick sour cream in a white bowl to create a salad dressing base.

In a deep bowl, we mix cream cheese with thick, high-fat smetana.

Adding a dollop of mayonnaise to the cream cheese and sour cream mixture in a bowl.

Adding mayonnaise.

Grinding fresh dill with salt in a stone mortar to release its aromatic juices.

Grind the dill with salt until it releases its green juice.


Start by making the dressing for the salad. In a deep bowl, combine the cream cheese with thick, high-fat smetana (a type of Eastern European sour cream). If your smetana is 26-30% fat, you can skip the cream cheese, and the sauce will still be thick.

Add the mayonnaise. You can make your own mayonnaise from a raw egg yolk and olive oil in just a minute: whisk the yolk with a pinch of salt and a teaspoon of mustard, then slowly drizzle in the oil drop by drop until you get a thick mayonnaise. Finish with a squeeze of lemon or a teaspoon of vinegar.

Finely chop the fresh dill and place it in a mortar. Add half a teaspoon of coarse salt. Grind the dill with the salt until it releases its green juice. Add the ground dill to the sauce; this will give the sauce a natural green color without any food dye.

Adding finely chopped green onions to the creamy dressing in a white bowl.

Add the chopped onion to the sauce.

Thoroughly wash the green onions and chop them finely. Add the chopped onions to the sauce.

A hand grating a fresh cucumber on a coarse box grater.

Grate the fresh cucumbers on a coarse grater, with the skin on.

Sprinkling salt into the bowl with the creamy salad dressing.

Season with salt to taste.

A spoon mixing the finished creamy green dressing in a white bowl.

Mix the sauce thoroughly.


Grate the fresh cucumbers on a coarse grater, with the skin on. Add the grated cucumbers to the other ingredients.

Season with salt to taste.

Mix the sauce thoroughly. If it seems too thin, you can thicken it with a boiled egg. To do this, grate a hard-boiled egg on a fine grater and add it to the sauce.

A hand peeling a potato boiled in its skin, with chopped potatoes nearby.

Peel the potatoes boiled in their jackets and chop them coarsely.

Now, assemble the salad. Peel the potatoes that were boiled in their jackets and chop them into large pieces. Small new potatoes can be left unpeeled and whole.

Adding pieces of salted herring to a bowl of chopped boiled potatoes.

Add the herring pieces to the boiled potatoes.

Adding sliced red radishes to the bowl with potatoes and herring.

Add some red radish for beauty, brightness, and flavor.

Placing fresh dill sprigs on top of the potato and herring salad.

Garnish the salad with dill sprigs.


Cut the lightly salted Atlantic herring into bite-sized pieces and drizzle with olive oil. Add the herring pieces to the boiled potatoes.

Add a few slices of red radish for color, brightness, and flavor. One or two large radishes per serving is enough.

Garnish the salad with dill sprigs.

A finished bowl of potato salad with herring, garnished and seasoned with pepper, ready to serve.

Sprinkle the salad with ground red and black pepper and serve immediately.

Drizzle the salad with the dressing or serve the dressing in small bowls on the side, so everyone can dress their own salad on their plate. Sprinkle the salad with ground red and black pepper and serve immediately.

And there you have it – a beautiful and incredibly flavorful Potato Salad with Herring and Fresh Cucumber. This dish is more than just a meal; it's a taste of tradition with a fresh, modern twist. For the most authentic experience, serve it with a slice of dark rye bread to soak up the delicious dressing. We hope you enjoy making and sharing this wonderful salad. It's a perfect reminder that sometimes the simplest ingredients come together to create something truly special. Enjoy your meal!