Go Back Email Link
–+ servings
herring salad with potatoes and eggs in a green bowl
Print Recipe
5 from 1 vote

Herring salad with potatoes, eggs, cucumbers in brine and apples

Prep Time15 minutes
Cook Time15 minutes
Total Time30 minutes
Servings: 6 servings
Author: Aleksandra

Ingredients

salad:

  • 1.5 lbs potatoes 700g, waxy variety
  • 14 oz herring fillets in oil 400g, drained, 4-5 fillets
  • 2 small apples sweet variety
  • 1 small red onion
  • 4 eggs
  • 8 oz cucumbers in brine 230g, about 6 medium cucumbers, or a little less dill pickles*
  • 1 tablespoon chopped dill

sauce:

  • 3 tablespoons red wine vinegar
  • 2 tablespoons linseed or rapeseed oil cold-pressed, or olive oil
  • 4 tablespoons mayonnaise
  • 2 teaspoons honey mustard or Dijon mustard + 1/2 ts honey
  • salt and pepper to taste

Instructions

  • Marinate the onion: Dice the onion, add into a small bowl, mix with vinegar (the onion should be completely covered with vinegar). Leave for 15 minutes.
  • Cook the potatoes and eggs: Peel the potatoes and cut into 1-1.5 inch/3 cm cubes. Add to a pot with boiling salted water. Cook the potatoes for 6 minutes, then add the eggs and cook for 8 more minutes. Drain.
  • While the potatoes and eggs are cooking make the dressing: Strain the onion, reserve the vinegar and add it into a medium jar or small bowl. Add the rest of the ingredients for the sauce. Season with salt and pepper. Shake the jar thoroughly to mix the ingredients or whisk the ingredients in the bowl until combined.
  • Stir the potatoes with the dressing: Transfer cooked potatoes into a large serving bowl and immediately pour in the sauce (potatoes should be still warm, they will absorb the sauce), stir the potatoes with the sauce.
  • Chop the eggs, apples, cucumbers, and dill: Peel the eggs and apples and chop into small cubes. Chop the cucumbers. Chop the dill finely. Add them to the bowl.
  • Combine all salad ingredients. Season with salt and pepper, if necessary. If the salad is not sour enough, you can add more vinegar or lemon juice, if it's too sour for your liking, you can add some honey.
  • Enjoy!

Notes

  • Store the salad in the fridge for up to 3 days. It also tastes delicious the next day.
  • Serve the salad at room temperature.
  • It's important to pour the dressing over warm potatoes so that they can absorb the sauce and taste amazing. If they are cold the dressing will slide right off them.
  • Cucumbers in brine are cucumbers that are naturally fermented in salted water. The brine contains no vinegar. You can substitute to pickled cucumbers (with vinegar) / dill pickles / gherkins/cornichons (I prefer the latter) but it just won't taste the same.
  • If you can't find pickled herring in oil or cucumbers in brine at your local supermarket try your nearest Polish, Russian, Scandinavian, German or Jewish deli.

Nutrition

Calories: 367kcal