It was a crisp Saturday morning in early spring, the kind where the sunlight sneaks through the kitchen window and paints the countertops with a warm, buttery glow. I remember the sound of the kettle whistling, the faint clink of a spoon against a porcelain mug, and the faint scent of fresh dill that my grandmother always kept in a small jar on the sill. That day, she pulled out a tin of pickled herring, the deep amber liquid glistening like liquid amber, and announced that we were about to make a salad that had been on our family table for generations. The moment I lifted the lid, a cloud of tangy, briny steam rose, mingling with the sweet perfume of boiled potatoes and crisp apples – a scent that instantly made my stomach rumble with anticipation.

What makes this dish so unforgettable isn’t just the flavors, but the memories that each bite conjures. The herring, cured just right, carries the salty kiss of the North Sea, while the potatoes bring a buttery softness that balances the sharp bite of red onion and the subtle sweetness of tart apple. When you toss everything together with a creamy mustard‑maiden dressing, you get a harmony that feels both rustic and refined, a true celebration of Dutch comfort food that can sit proudly on any table, from a casual family lunch to a festive gathering. Imagine the crunch of fresh dill, the pop of a perfectly sliced pickle, and the subtle zing of vinegar dancing on your palate – it’s a symphony that sings of home, heritage, and a love for simple, honest ingredients.

But there’s more to this salad than just its taste. It’s astonishing how quickly you can assemble it – a mere fifteen minutes of active prep, plus a short rest, and you have a dish that looks as beautiful as it tastes. I’ve spent countless evenings perfecting the balance, tweaking the mustard ratio, and even experimenting with different types of apples to achieve that perfect sweet‑sour contrast. And yet, there’s a secret technique that most people overlook, a tiny trick that elevates the whole experience from good to unforgettable – but I’ll save that revelation for later in the steps.

Ready to dive in? Here’s exactly how to make it — and trust me, your family will be asking for seconds, and you’ll find yourself reaching for that tin of pickled herring again and again.

🌟 Why This Recipe Works

Flavor Depth: The combination of pickled herring’s briny tang with the creamy mustard‑mayonnaise dressing creates layers of taste that develop with each bite, keeping the palate engaged.
Texture Contrast: Soft, buttery potatoes sit alongside crisp apple and crunchy pickles, delivering a satisfying mouthfeel that prevents the salad from feeling flat.
Ease of Preparation: All components can be pre‑pped while the potatoes boil, meaning you spend less time at the stove and more time enjoying the company of your loved ones.
Time Efficiency: With just fifteen minutes of active work and a short chill, you get a restaurant‑quality dish without the hassle of long cooking times.
Versatility: This salad pairs beautifully with crusty bread, smoked sausage, or even as a topping for baked potatoes, making it adaptable to any meal plan.
Nutrition Boost: Pickled herring is rich in omega‑3 fatty acids, while potatoes provide comforting carbs and apples add a dose of fiber and vitamin C.
Ingredient Quality: Using fresh dill, crisp apples, and high‑quality pickled herring ensures each bite bursts with authentic flavor that store‑bought mixes can’t match.
Crowd‑Pleasing Factor: The bright colors and balanced taste make this salad a show‑stopper at potlucks, picnics, and holiday tables alike.

💡 Pro Tip: For the freshest flavor, rinse the pickled herring briefly under cold water and pat dry before chopping – this removes excess brine and lets the dressing shine.

🥗 Ingredients Breakdown

The Foundation: Starchy Comfort

The potatoes are the heart of the salad, providing a mellow, buttery base that absorbs the tangy dressing without becoming soggy. Choose waxy varieties like Yukon Gold or red potatoes because they hold their shape after boiling, giving you that perfect bite‑size cube. Boil them in lightly salted water until just tender – you’ll know they’re ready when a fork slides in with a gentle resistance, not a mushy surrender. Once cooked, shock them in an ice bath for a minute; this stops the cooking process and keeps the potatoes firm, ensuring they won’t turn to mush when mixed later. If you’re in a rush, you can even use pre‑cooked baby potatoes, but the flavor and texture of freshly boiled ones are unbeatable.

Aromatics & Spices: The Flavor Builders

Red onion brings a sharp, slightly sweet bite that cuts through the richness of the herring and mayo. Slice it thinly and soak the rings in a splash of vinegar for a minute to mellow the bite – this tiny step makes a world of difference. The dill, with its fresh, grassy notes, is the herb that ties everything together; use it generously, but remember to add most of it at the end to preserve its bright flavor. A pinch of freshly ground black pepper adds a subtle heat that awakens the palate without overwhelming the delicate fish.

The Secret Weapons: Sweet & Tangy Accents

A tart apple, such as Granny Smith, introduces a crisp, fruity contrast that brightens the entire dish. Dice it just before mixing so it stays crunchy and doesn’t brown. The pickles, cut into small dice, add a vinegary snap that echoes the pickling brine of the herring, creating a harmonious echo of flavors. Finally, the mustard – preferably a Dutch whole grain or a sharp Dijon – brings a pungent depth that binds the creamy mayonnaise to the other ingredients, while a teaspoon of sugar balances the acidity and rounds out the profile.

🤔 Did You Know? The Dutch have been pickling herring since the 14th century, originally as a way to preserve the fish for long sea voyages.

Finishing Touches: Creamy Dressing & Garnish

The dressing is a simple marriage of mayonnaise, mustard, white wine vinegar, and a pinch of sugar. Whisk these together until smooth; the result should be glossy and slightly thick, coating the back of a spoon. Taste and adjust with salt and pepper – remember, the herring already contributes salt, so you may need less than you think. For an elegant presentation, garnish with sliced hard‑boiled eggs and a sprinkling of fresh dill; the yolk adds a buttery richness that complements the fish beautifully. Trust me, this final flourish turns a humble salad into a centerpiece.

With your ingredients prepped and ready, let's get cooking. Here’s where the fun really begins…

🍳 Step-by-Step Instructions

Start by bringing a pot of water to a gentle boil, adding a generous pinch of salt. Toss in the peeled potatoes, making sure they’re fully submerged, and let them simmer for about 10‑12 minutes, or until a fork meets only slight resistance. While the potatoes cook, the kitchen will fill with a comforting, earthy aroma that hints at the comforting base of our salad. Once tender, drain the potatoes and immediately transfer them to a bowl of ice water for one minute – this shock preserves their texture and keeps them cool for the next steps.

💡 Pro Tip: Pat the potatoes dry with a clean kitchen towel before dicing; excess moisture can dilute the dressing.
While the potatoes are cooling, open the tin of pickled herring. Drain the liquid (you’ll use a splash later) and gently pat the fillets dry with paper towels. Roughly chop the herring into bite‑size pieces – think of the size of a small pea. The herring’s delicate flesh should break apart easily, releasing a faint briny scent that fills the air. This is the moment where you can truly appreciate the quality of the fish; a good brand will have a clean, oceanic fragrance without any off‑notes.
Next, prepare the aromatics: slice the red onion as thinly as possible – a mandoline works wonders – and place the rings in a small bowl with a splash of white wine vinegar. Let them sit for about two minutes; you’ll notice the sharp bite mellowing, turning a soft pink. Meanwhile, dice the apple and pickles into uniform cubes, about half an inch each, to ensure even distribution throughout the salad. The crispness of the apple will contrast beautifully with the soft potatoes and silky herring.

💡 Pro Tip: To prevent the apple from browning, toss the diced pieces in a tiny drizzle of lemon juice while you’re prepping the other ingredients.
Now, whisk together the dressing. In a medium bowl, combine the Dutch mustard, mayonnaise, white wine vinegar, and a teaspoon of sugar. Beat until the mixture is smooth and slightly glossy; it should coat the back of a spoon without dripping off. Taste the dressing and season with a pinch of salt and freshly cracked black pepper. Remember, the herring already adds salt, so err on the side of caution – you can always add more later.

⚠️ Common Mistake: Over‑mixing the dressing can cause the mayonnaise to separate, resulting in a watery salad.
In a large mixing bowl, combine the cooled, diced potatoes, chopped herring, drained red onion, apple cubes, and pickles. Toss gently with a rubber spatula, ensuring the ingredients stay intact and don’t turn into a mushy mash. As you stir, you’ll notice the colors coming together – the golden potatoes, pink herring, crisp green apple, and bright orange pickles create a visual feast that’s as inviting as the aroma.
Pour the prepared dressing over the salad, using a gentle folding motion to coat every piece evenly. The dressing should cling to the potatoes and herring, creating a subtle sheen. At this point, taste the salad – this is where you can adjust seasoning, adding a splash of the reserved herring brine if you crave extra tang, or a pinch more sugar for balance.

💡 Pro Tip: Let the salad rest for at least ten minutes in the refrigerator; this allows the flavors to meld and the potatoes to absorb the dressing fully.
Just before serving, fold in the freshly chopped dill, reserving a small handful for garnish. The dill should be added at the last minute to retain its bright, herbal aroma. Sprinkle the remaining dill over the top, and if you like, arrange thin slices of hard‑boiled egg in a decorative fan around the bowl’s edge. The egg adds a velvety richness that complements the briny fish perfectly.
Finally, present the salad on a rustic wooden board or a wide ceramic platter, allowing the vibrant colors to shine. Serve it alongside crusty rye bread, a dollop of extra mustard, or a crisp green salad for a complete meal. Go ahead, take a taste — you’ll know exactly when it’s right: the potatoes will be tender yet firm, the herring buttery, and the dressing will linger just long enough to make you reach for a second bite.

And there you have it! But before you dig in, let me share some tips that will take this from great to absolutely unforgettable…

🔐 Expert Tips for Perfect Results

The Taste Test Trick

Before you finish the salad, spoon a tiny amount onto a clean plate and taste it with a fork. This simple test lets you gauge the balance of salt, acidity, and sweetness, and you can adjust on the spot. I once served this to a chef friend who said the only thing missing was a whisper of lemon – a quick squeeze of fresh lemon juice fixed it instantly. Trust me, a small adjustment can make a massive difference.

Why Resting Time Matters More Than You Think

Letting the salad rest for ten to fifteen minutes in the fridge isn’t just about chilling; it’s about allowing the potatoes to soak up the dressing and the flavors to marry. I’ve seen impatient cooks skip this step, ending up with a salad that tastes disjointed, as if each ingredient is shouting instead of singing. Patience here pays off with a cohesive, melt‑in‑your‑mouth experience.

The Seasoning Secret Pros Won’t Tell You

A pinch of smoked paprika sprinkled over the finished salad adds a subtle smoky depth that complements the fish without overpowering it. It’s a secret I picked up from a Dutch market stall where the owner swore by it. The smoky note pairs beautifully with the dill, creating a layered flavor profile that feels both traditional and modern.

Choosing the Right Herring

Quality matters. Look for herring that’s firm to the touch, with a clear, amber brine and no off‑smell. If you can, buy from a reputable fishmonger who sources the fish sustainably. The fresher the herring, the brighter the flavor, and the less you’ll need to rely on heavy seasoning.

Balancing Sweet and Sour

If the salad feels too sharp, a tiny drizzle of honey or a pinch more sugar can round out the acidity. Conversely, if it’s too sweet, a splash of extra vinegar or a squeeze of lemon will bring back the bright edge. This dance between sweet and sour is the heart of the dish, and mastering it will make you a salad virtuoso.

💡 Pro Tip: Always taste the dressing on its own before mixing; this ensures you catch any imbalance early.

🌈 Delicious Variations to Try

One of my favorite things about this recipe is how versatile it is. Here are some twists I’ve tried and loved:

Mediterranean Twist

Swap the Dutch mustard for a spoonful of sun‑dried tomato pesto, and add sliced Kalamata olives instead of pickles. The result is a sun‑kissed salad with a richer, herbaceous profile that pairs beautifully with grilled lamb or a glass of crisp white wine.

Spicy Kick

Incorporate a teaspoon of harissa paste into the dressing and replace the dill with fresh cilantro. The subtle heat of the harissa lifts the briny herring, while cilantro adds a fresh, citrusy note that makes the salad perfect for summer barbecues.

Creamy Avocado Version

Dice a ripe avocado and gently fold it in after the dressing has been mixed. The avocado’s buttery texture adds a luxurious mouthfeel, and its mild flavor lets the herring shine even brighter. This variation is a hit with kids who love the creamy bite.

Smoked Salmon Substitute

If you’re not a fan of herring, try smoked salmon fillets cut into strips. The smoky, salty character of salmon works wonderfully with the mustard‑maiden dressing, and you’ll still enjoy the same crunchy vegetables and potatoes.

Autumn Harvest

Add roasted butternut squash cubes and a handful of toasted pumpkin seeds. The sweet, caramelized squash complements the tangy dressing, while the seeds provide a satisfying crunch and a nutty finish that’s perfect for cooler evenings.

Vegan Friendly

Replace the herring with marinated artichoke hearts and use a plant‑based mayo. The artichokes mimic the briny bite of fish, and the vegan mayo keeps the dressing creamy. Garnish with capers for an extra pop of salty flavor.

📦 Storage & Reheating Tips

Refrigerator Storage

Transfer any leftovers to an airtight container and store them in the fridge for up to three days. The salad actually improves after a day as the flavors continue to meld. Before serving, give it a gentle stir and add a splash of fresh vinegar if it looks a little dry.

Freezing Instructions

While the salad isn’t ideal for long‑term freezing due to the fresh vegetables, you can freeze the cooked potatoes separately for up to two months. Thaw them in the refrigerator, then reassemble the salad with fresh herring and dressing for a quick emergency meal.

Reheating Methods

If you prefer a warm version, gently warm the potatoes in a skillet with a drizzle of olive oil for two minutes, then toss with the cold ingredients and dressing. The trick to reheating without drying it out? Add a tablespoon of the reserved herring brine or a splash of water, and cover the pan briefly to create steam.

❓ Frequently Asked Questions

Fresh herring can be used, but you’ll need to cure it yourself with a mixture of salt, sugar, and vinegar for at least 24 hours. This process replicates the tangy brine of the canned version and ensures the fish has the right level of firmness and flavor. After curing, rinse and pat dry before chopping. The result will be slightly milder, so you may want to add a bit more mustard or a splash of extra vinegar to achieve the classic taste.

Waxy potatoes such as Yukon Gold, red potatoes, or new potatoes are ideal because they hold their shape after boiling. Starchy varieties like Russet can become too fluffy and may break apart when mixed, leading to a mushier salad. If you only have starchy potatoes on hand, try cutting them into larger chunks and handle them gently during mixing.

Absolutely! Substitute the pickled herring with marinated tofu cubes or artichoke hearts, and use a plant‑based mayonnaise. The mustard and vinegar still provide the tangy backbone, while the dill and fresh vegetables keep it lively. You may want to add capers or olives for an extra briny punch that mimics the fish’s salty depth.

For safety, keep the salad chilled and limit its time at room temperature to no more than two hours. If you’re serving it at a buffet, place the bowl over a bed of ice or use a chilled serving platter. This not only maintains food safety but also keeps the dressing from becoming too thin.

A good-quality whole‑grain Dijon or a sharp English mustard works well as a substitute. The key is to choose a mustard that has a robust, slightly spicy bite rather than a mild yellow mustard, which could make the dressing too bland. Adjust the amount to taste – start with one tablespoon and add more if you desire extra heat.

Definitely! Thinly sliced radishes, crisp celery, or even shredded carrots add extra crunch and color. Just keep the pieces small so they blend well with the potatoes and herring. Remember to adjust the dressing slightly if you add more veggies – a dash more vinegar can keep the balance intact.

Yes, canned pickles are perfectly fine and convenient. Just be sure to drain them well and pat dry before dicing, as excess liquid can make the salad soggy. If you prefer a sweeter bite, choose bread‑and‑butter pickles; for a sharper flavor, go with classic dill pickles.

A quick splash of lemon juice or a light coating of the dressing on the apple pieces will slow oxidation. Toss the diced apple in the lemon juice just before mixing it into the salad, and the citrus will also add a pleasant brightness that complements the overall flavor.