German Potato Salad With Pickled Herring Recipe

If classic potato salad is the friendly neighbor who brings paper plates to the cookout, German potato salad with pickled herring is the cousin who arrives in a linen shirt, orders mustard with opinions, and somehow becomes the most interesting person at the table. It is bold, salty, tangy, savory, a little old-world, and absolutely not here to be boring.

This version blends the warm, vinegar-forward character of traditional German potato salad with the briny punch of pickled herring. The result is a dish that feels hearty enough for supper, sharp enough for lunch, and fancy enough to make people ask, “Wait… who made this?” in a very flattering tone. The potatoes soak up a warm mustard dressing, the bacon adds smoky backbone, fresh dill brightens the whole bowl, and the herring brings that unmistakable pickled snap that turns a side dish into a conversation starter.

If you already love German potato salad, this recipe gives it an extra layer of personality. If you are new to pickled herring, welcome. You are about to discover that potatoes and herring get along like they’ve been sharing a crowded European dinner table for centuries.

Why This German Potato Salad With Pickled Herring Works

Great German potato salad is all about contrast. You want tender potatoes, a lively dressing, a little richness from bacon, and enough acid to keep each bite from feeling heavy. Pickled herring fits that formula beautifully. It adds salt, brightness, and a clean seafood flavor that cuts through the starch and bacon fat without making the dish taste fishy in an aggressive way.

The real trick is balance. You do not want the herring to steam in a screaming-hot bowl of potatoes, and you do not want the dressing to be so sweet that it tastes like confused candy. The best version sits right in the middle: warm potatoes, gently cooked onions, mustard and vinegar for structure, herbs for freshness, and herring folded in near the end so it keeps its texture and identity.

In other words, this is not potato salad wearing a fake mustache. It is a genuinely flavorful, deeply satisfying dish with a strong point of view.

Ingredients

For the salad

• 2 pounds baby red potatoes or Yukon Gold potatoes
• 5 to 6 ounces pickled herring, drained and cut into bite-size pieces
• 6 slices thick-cut bacon, chopped
• 1 small yellow onion, finely chopped
• 2 tablespoons chopped fresh dill
• 2 tablespoons chopped fresh chives
• 1 small dill pickle, finely chopped (optional, but very good)
• 2 tablespoons chopped parsley
• Freshly ground black pepper, to taste
• Salt, as needed

For the warm dressing

• 1/4 cup white wine vinegar or apple cider vinegar
• 1 tablespoon Dijon mustard
• 1 teaspoon whole-grain mustard
• 1 teaspoon sugar
• 2 tablespoons olive oil
• 1 to 2 tablespoons pickled herring brine or pickle juice
• 2 to 3 tablespoons reserved bacon fat

Ingredient Notes You Will Be Glad You Read

Use waxy potatoes. Baby reds, fingerlings, or Yukon Golds hold their shape better than very starchy potatoes. That matters because this salad gets tossed while the potatoes are still warm. If you use a fluffy baking potato and stir enthusiastically, you may accidentally invent a chunky mashed potato situation. Delicious, maybe. Potato salad, not exactly.

Choose good pickled herring. Look for refrigerated pickled herring fillets packed in wine sauce, vinegar brine, or a lightly sweet pickle. Drain them well before adding. You want that tangy flavor, not a puddle at the bottom of the bowl.

Bacon is classic, but not mandatory. Traditional German potato salads often use bacon and bacon drippings in the dressing, which gives the dish smoky depth. If you need a pork-free version, use olive oil or butter and add a bit more mustard, dill, and black pepper to build flavor.

Dill is your best friend here. Fresh dill bridges the gap between potato salad and pickled fish like a charming dinner host. Chives and parsley help too, but dill is the herb doing the real social work.

How to Make German Potato Salad With Pickled Herring

1. Cook the potatoes

Place the potatoes in a large pot and cover them with cold, well-salted water. Bring to a gentle boil and cook until knife-tender, about 15 to 20 minutes depending on size. You want them cooked through but not collapsing like they have heard bad news.

Drain the potatoes and let them cool just enough to handle. While still warm, slice them into thick rounds or bite-size chunks. Warm potatoes absorb dressing better, which is exactly what you want in a tangy, vinaigrette-style salad.

2. Cook the bacon and onions

In a large skillet over medium heat, cook the chopped bacon until crisp. Transfer the bacon to a paper towel-lined plate. Reserve 2 to 3 tablespoons of the rendered bacon fat in the pan.

Add the chopped onion to the skillet and cook until softened and lightly golden, about 4 to 5 minutes. You are not trying to caramelize it into jam. You just want to take the sharp raw edge off and build sweetness.

3. Build the warm dressing

To the onions, add the vinegar, Dijon mustard, whole-grain mustard, sugar, olive oil, and 1 to 2 tablespoons of herring brine or pickle juice. Stir and let it bubble for about 30 to 60 seconds. Season with black pepper and a small pinch of salt, keeping in mind that the bacon and herring are already bringing plenty of salinity to the party.

4. Dress the potatoes

Add the warm sliced potatoes to a large bowl. Pour the hot dressing over them and toss gently. Let the potatoes sit for a few minutes so they can drink up all that mustardy, bacon-scented goodness. This is where the salad starts to taste like it actually has a plan.

5. Fold in the good stuff

Once the potatoes have cooled slightly from hot to warm, fold in the pickled herring, crisp bacon, dill, chives, parsley, and chopped dill pickle if using. Toss very gently. Taste and adjust with more pepper, vinegar, or herbs if needed.

You can serve the salad slightly warm, at cool room temperature, or chilled. Slightly warm gives you the most traditional German potato salad feel. Cooler temperatures let the herring stand out more clearly. There is no wrong answer here, only different levels of deliciousness.

Flavor Profile: What to Expect

This salad is not creamy in the mayonnaise-heavy sense. It is glossy, punchy, and layered. First you get the earthiness of the potatoes. Then the bacon arrives with smoky richness. The mustard and vinegar step in with acidity and bite. Finally, the pickled herring lands with a briny, savory finish that keeps the whole dish from becoming too rich or too familiar.

The dill and chives keep everything tasting fresh instead of heavy. If you have ever had a potato dish that felt like it needed a nap halfway through the plate, this one solves that problem. It has energy.

Tips for the Best Texture

Do not overcook the potatoes

Potatoes that are too soft will crumble when tossed with dressing. You want them fork-tender, not on the verge of a full emotional breakdown.

Dress the potatoes while warm

This helps the potatoes absorb flavor more deeply. It is one of the easiest ways to make a potato salad taste seasoned all the way through instead of just coated on the outside.

Add the herring later

If the potatoes are too hot, the herring can lose its pleasant firmness and the whole bowl may become overly assertive. Folding it in after the potatoes cool slightly gives you a cleaner, brighter result.

Make extra dressing if needed

Potatoes are flavor hoarders. They absorb more than you think, especially after chilling. If the salad looks dry after resting, add a small splash of vinegar and olive oil before serving.

Serving Ideas

This German potato salad with pickled herring works well as a hearty side, but it can absolutely function as a light main dish. Serve it with rye bread, buttered crackers, roasted beets, cucumber salad, or a simple green salad with a sharp vinaigrette.

It also makes sense next to smoked sausages, roast chicken, grilled pork, or even boiled eggs for a Nordic-meets-German brunch plate. If you want to lean into the herring angle, add thin slices of apple or radish on the side for crunch and sweetness.

And yes, it pairs very nicely with cold beer. Some truths do not need overexplaining.

Make-Ahead and Storage Tips

You can make this salad several hours ahead, which is useful because the flavors settle and mingle beautifully. If making ahead, keep the herbs slightly generous and reserve a tiny splash of vinegar and olive oil for refreshing the bowl before serving.

Because the recipe includes seafood, treat leftovers carefully. Refrigerate promptly, keep the salad cold if serving outdoors, and do not let it sit out for long stretches on a buffet table. A bowl nested over ice is a smart move for warm-weather meals.

Stored properly in the refrigerator, leftovers are best within 1 to 2 days for peak texture and freshness. The salad may still be edible beyond that, but the potatoes soften, the herbs fade, and the herring becomes more dominant. At that point, the dish is less “balanced classic” and more “bold uncle at the reunion.”

Common Mistakes to Avoid

Using only sweet pickled herring without adjusting the dressing

If your herring is packed in a sweeter sauce, reduce the sugar in the dressing. The salad should be tangy and savory first, sweet second.

Skipping the herbs

This salad needs freshness. Without dill, chives, or parsley, the potatoes, bacon, and herring can become a bit too serious.

Over-salting early

Bacon, herring, and brine already bring salt. Taste after mixing before adding more.

Serving it ice-cold straight from the fridge

Cold temperatures mute flavor. Let the salad sit for 10 to 15 minutes before serving so the mustard, herbs, and herring can speak up properly.

Easy Variations

With apple

Add 1/2 cup finely diced tart apple for sweetness and crunch. This works especially well if your herring is very sharp and vinegary.

With sour cream

For a slightly softer finish, stir 1 to 2 tablespoons of sour cream into the dressing after it cools a bit. This keeps the salad from becoming heavy while adding a lovely creamy edge.

Without bacon

Use olive oil and add toasted caraway seeds for extra depth. The result is lighter but still flavorful.

With extra pickles

If you love assertive acidity, chopped cornichons or dill pickles fit right in. Just do not turn the bowl into a pickle jar with potatoes. Restraint is still a virtue, even in a recipe this lively.

Why This Recipe Deserves a Spot in Your Rotation

German Potato Salad With Pickled Herring Recipe is the kind of dish that wakes up your usual meal routine. It is practical enough for a weeknight, interesting enough for guests, and nostalgic enough to feel like it came from somebody’s treasured recipe box rather than a trend cycle. It respects the classic German potato salad formula while borrowing a briny herring twist that feels both old-fashioned and unexpectedly fresh.

Most importantly, it is memorable. Lots of potato salads are fine. This one has opinions, texture, brightness, and charm. It tastes like comfort food that went abroad and came back with better stories.

Experiences With German Potato Salad With Pickled Herring

The first time you make a salad like this, the kitchen smells like it is preparing for a very specific kind of gathering: one where someone knows how to sharpen a knife properly, somebody else insists on using the good mustard, and there is at least one person ready to tell a long story about a grandparent who ate herring before breakfast and lived to 97 out of sheer determination.

There is something wonderfully old-school about boiling potatoes, frying bacon, and opening a jar of pickled herring. It feels less like assembling a trendy side dish and more like participating in a food tradition that survived because it was too tasty and too sensible to disappear. The potatoes are humble. The herring is practical. The mustard is blunt in the best possible way. Nothing about the recipe is flashy, but once it comes together, it has the confidence of a dish that knows exactly who it is.

What surprises most people is how elegant the eating experience becomes. You expect something rustic, maybe even a little rough around the edges. And yes, it is rustic. But it is also balanced. The warm potatoes are soft and comforting, the bacon adds crunch and smoke, the onions melt into the dressing, and the herring delivers these bright, salty notes that keep each bite from feeling heavy. It is the kind of food that makes you slow down, not because it is delicate, but because it keeps changing as you eat it.

Serving it to other people is its own little adventure. There is always a moment of hesitation when they hear the words pickled herring. You can almost see them doing internal negotiations. Then they taste it. Usually the reaction is some version of raised eyebrows followed by a second forkful. That second forkful is important. It means the salad has crossed over from “interesting” to “actually excellent.”

This dish also has a way of improving the mood of a table. It sparks questions. Is it German? Is it Scandinavian? Why does dill make everything taste smarter? Why have we been settling for bland potato salad at potlucks when this exists? A bowl of this salad never just sits there politely. It gets discussed. It gets compared to family versions. It gets people suddenly very passionate about onion size and vinegar choice.

And then there is the leftover experience, which may be the best part. The next day, when the dressing has settled into the potatoes and the herring has shared a little more of its flavor with the rest of the bowl, the salad tastes deeper and rounder. You open the fridge for a small bite and somehow end up standing there with a fork, eating straight from the container like a person who has made peace with excellent decisions.

In a world full of forgettable side dishes, German potato salad with pickled herring feels wonderfully specific. It is comforting without being sleepy, tangy without being harsh, and nostalgic without needing a long speech to justify itself. It just works. And once you have had a good version, plain potato salad starts to feel a little underdressed.

SEO Tags