Pickled Herring in Wine Sauce Recipe: Nordic Bistro Boldness in One Pan

This Nordic-inspired pickled herring in wine sauce transforms simple fish into a restaurant-worthy dish with just one pan and a few key techniques. The process combines traditional Scandinavian preservation methods with a rich, balanced wine reduction that cuts through the herring's natural richness.

I developed this recipe after discovering how a properly pickled herring with a well-reduced sauce could elevate a humble fish into something elegant and memorable.

The secret lies in the two-part preparation: first, curing the herring in a precise vinegar-and-spice brine that tenderizes the flesh while preserving its delicate flavor. Then, a bold wine sauce—typically using dry white or red—reduces to a velvety consistency that enhances rather than overpowers the herring.

The result is a dish that feels both rustic and refined, perfect for serving on crisp bread or with roasted potatoes.

What makes this recipe stand out is its versatility—you can adjust the wine type to suit your palate (a crisp Sauvignon Blanc brightens the dish, while a Pinot Noir adds depth) and swap herbs like dill for tarragon or chives for a modern twist.

The herring remains tender yet firm, with a subtle tang from the pickling process, while the sauce delivers a harmonious balance of acidity and sweetness.

Once mastered, this dish becomes a go-to for Nordic-inspired gatherings, offering bold flavors without the fuss of traditional preparations. The technique is straightforward but requires patience in both the pickling and sauce reduction stages—well worth the effort for a dish that tastes like a bistro classic.

Let’s get started with the full method.

Ingredients for pickled herring in wine sauce

Four herring fillets and fifteen pantry staples transform into Nordic bistro elegance with precise technique.

The herring selection is critical—look for fresh, skin-on fillets with minimal odor, ideally from Scandinavian specialty markets or trusted seafood purveyors like Whole Foods. A 4-6 ounce fillet per person ensures proper portioning without overpowering the dish. For the wine, Sauvignon Blanc from New Zealand offers the crisp acidity needed to balance the herring's richness, while Pinot Noir from Burgundy adds depth when used in the red wine component. The vinegar should be distilled white vinegar at 5% acidity or higher—avoid malt vinegar, which imparts an unwanted sweetness. Fresh dill and tarragon from local farmers' markets provide the bright, aromatic notes essential to Nordic cuisine, though dried herbs can substitute at one-third the quantity if necessary.

No white wine? Dry vermouth or apple cider vinegar with added sugar replicates the acid-sweet balance, though the flavor profile shifts subtly. Substituting red wine for the white? Use a light-bodied variety like Beaujolais to avoid overpowering the delicate herring. The mustard seeds and peppercorns can be omitted entirely if you prefer a smoother brine, but they add the subtle complexity found in traditional Scandinavian preparations. For the sauce reduction, if you lack tarragon, fresh chives or marjoram work beautifully, though tarragon's anise-like quality remains unmatched. The butter should be European-style with 82% fat content—it emulsifies better during the sauce reduction, creating a velvety finish.

Herring fillets should be stored in an airtight container with a damp paper towel for up to 2 days before pickling, though immediate use yields the best texture. The pickling brine can be made 24 hours in advance and stored in the refrigerator, though the herring should marinate for no more than 12 hours to prevent over-softening. The wine sauce reduction benefits from overnight refrigeration—simply reheat gently on the stove before serving. For optimal freshness, prepare the complete dish 1 day ahead, as the flavors meld beautifully during this time, though the herring should be added to the sauce just before serving to maintain its delicate texture.

Step-by-step instructions for pickled herring in wine sauce

Master this Nordic technique for silky-smooth herring in a balanced wine sauce with bright acidity and herbal depth.

Pat the 4 whole fresh herring fillets dry with paper towels, removing any remaining moisture from the skin. Arrange them skin-side down in a single layer in a 9x13-inch baking dish. In a small bowl, whisk together the 1 cup white wine vinegar, 0.25 cup granulated sugar, and 2 tbsp diamond crystal kosher salt until the sugar fully dissolves. This brine will tenderize the herring while developing its signature tang.

Pour the vinegar mixture evenly over the herring, ensuring each fillet is completely submerged. Let it marinate at room temperature for 15 minutes while you prepare the remaining components. The acidity will begin breaking down the fish proteins, creating that signature tender yet firm texture. Don't skip this step—it's what transforms simple herring into restaurant-quality pickled fillets.

In a medium saucepan, combine the 1.5 cups dry white wine, 0.5 cup dry red wine, and the 2 whole minced shallots. Bring to a gentle simmer over medium heat, then reduce to a low boil and cook for 5 minutes to allow the alcohol to partially evaporate and the flavors to meld. This step is crucial for developing depth in your sauce—you'll notice the aroma become more complex as the wine reduces.

Add the 3 thinly sliced garlic cloves, 1 tsp toasted yellow mustard seeds, and 1 tsp freshly cracked black peppercorns to the simmering wine mixture. Cook for an additional 3 minutes until the garlic is just fragrant but not browned. Remove from heat and stir in the 0.5 cup chopped fresh dill weeds and 0.25 cup chopped fresh tarragon leaves. Let the herb mixture steep for 10 minutes to infuse the sauce with their bright, aromatic qualities.

Carefully transfer the herring and their marinade to the saucepan with the wine mixture. Increase heat to medium-low and gently simmer for 8-10 minutes, stirring occasionally. The herring should cook just until opaque throughout but still maintain a slight translucency at the edges. You want them tender but not falling apart—this delicate balance is what makes this dish special.

During the last 2 minutes of cooking, add the 2 tbsp unsalted butter and 0.25 cup heavy cream to the saucepan. Stir gently to incorporate, allowing the butter to melt and create a velvety texture. The cream will help balance the acidity while adding richness. Taste the sauce and adjust seasoning with additional salt or sugar if needed—this is where you fine-tune the perfect balance between sweet, tangy, and savory.

Remove the herring from the sauce and arrange them on a serving platter. Strain the cooking liquid through a fine-mesh sieve into a clean saucepan, pressing gently on the herbs to extract maximum flavor. Return the strained sauce to medium heat and add the 1 tbsp lemon zest. Simmer for 2-3 minutes until slightly thickened—this final reduction will concentrate the flavors and create a glossy finish.

To serve, spoon the wine sauce over the herring and garnish with additional chopped fresh dill and tarragon leaves. The sauce should coat the herring beautifully, with a balance of wine's acidity, herbs' brightness, and butter's richness. Serve immediately with crusty bread or over buttered potatoes to soak up every last drop of that luxurious sauce.

Wine and beer pairings for pickled herring in wine sauce

Nordic White Wine Pairing

A crisp Sauvignon Blanc from New Zealand is my go-to choice for this dish—its bright citrus and herbal notes mirror the dill and tarragon in the sauce while cutting through the herring's richness. Look for a wine with 12-13% ABV and good acidity, like Cloudy Bay or Oyster Bay.

The wine's natural acidity enhances the pickling process, creating a harmonious balance that feels both rustic and refined. Serve slightly chilled (50-55°F) to let the flavors shine without overwhelming the dish. 🍷

Red Wine Contrast Option

For a deeper flavor profile, substitute Pinot Noir from Burgundy for part of the white wine in the sauce. I recommend using 50% white and 50% red to maintain balance while adding complexity.

A light-bodied Pinot Noir like Louis Jadot or Domaine Drouhin works beautifully, as its red fruit notes complement the herring's umami without overpowering it. The wine's earthy undertones pair wonderfully with the mustard seeds and black peppercorns in the sauce. 🍇

Beer Pairing Brightness

If wine isn't your preference, a Belgian Witbier like Hoegaarden or Stella Artois offers a refreshing alternative. The beer's coriander and orange peel notes create a bright contrast to the herring's richness, while its effervescence cleanses the palate between bites.

For a local option, try a German Helles Lager—its malty sweetness balances the dish's acidity beautifully. Serve the beer well-chilled (40-45°F) to enhance its crispness. 🍺

Non-Alcoholic Option

For a non-alcoholic pairing, I recommend a sparkling apple cider like Martinelli's or a ginger beer such as Feather's. The effervescence and slight sweetness complement the herring's tang while refreshing the palate.

Alternatively, a dry sparkling water with a splash of lemon juice and a pinch of salt mimics the acidity of wine without the alcohol. This option works especially well for those who want to enjoy the dish without compromising on flavor. 💧

Serving Temperature

Regardless of your beverage choice, serving temperature matters. Wine should be 50-55°F for whites and 55-60°F for reds, while beer should be 40-45°F. I always chill my wine for 30 minutes before serving to achieve the perfect balance between coolness and drinkability.

For beer, use a beer stone in your freezer to keep it ice-cold without diluting the flavor. The right temperature ensures every sip enhances the dish rather than competes with it. ❄️

Frequently asked questions