Pickled Herring in Wine Sauce Recipe: Nordic Bistro Tang in 30 Minutes

This pickled herring in wine sauce recipe transforms simple ingredients into a Nordic bistro classic that delivers restaurant-quality tang in just 30 minutes. The secret lies in balancing the sharp acidity of vinegar with the rich depth of red wine, creating a sauce that’s both complex and approachable.

I’ve perfected this technique over years of testing, ensuring the herring stays tender while absorbing the bold flavors of the marinade.

The process begins with a quick brine to prepare the herring, followed by a flavorful marinade of wine, vinegar, and aromatic spices.

What sets this recipe apart is the wine sauce—reduced to a velvety consistency with just enough sweetness to round out the acidity, making it versatile for everything from open-faced sandwiches to elegant appetizers. The result is a dish that’s equal parts comforting and refined, with layers of flavor that linger.

By the time you plate it, you’ll have herring with a delicate crunch from the pickling process, nestled in a glossy wine sauce that’s rich yet bright. This recipe is designed to impress without requiring advanced skills—just precise timing and a few key techniques.

Whether you’re serving it on rye bread with mustard or as part of a Scandinavian-inspired spread, it’s a dish that feels special yet effortless.

The beauty of this method is its flexibility: swap the white wine for a dry red, adjust the sweetness with honey, or add fresh herbs for extra freshness.

It’s the kind of recipe that adapts to your palate while staying true to its Nordic roots. Let’s get started—your taste buds will thank you.

Ingredients for pickled herring in wine sauce

Nordic bistro flavors start with these 14 ingredients—simple yet precise for perfect tangy herring.

The herring is your foundation—look for fresh, skin-on fillets at specialty seafood markets or well-stocked grocery stores like Whole Foods or Trader Joe's. If using frozen, thaw overnight in the fridge. Cabernet Sauvignon is ideal for the wine; its bold tannins complement the herring beautifully. For the vinegar, apple cider vinegar adds subtle sweetness, but distilled works just as well. The shallots and garlic should be freshly minced—pre-minced jarred garlic lacks brightness. When selecting dill, choose bright green stems—they’re more flavorful than the leaves alone. Diamond Crystal kosher salt is my go-to for precise seasoning, but any light salt will do.

No red wine? Dry white wine or even strong black tea works in a pinch, though the flavor profile shifts slightly. Swapping vinegar for lemon juice cuts acidity—balance with extra sugar. Fresh dill unavailable? Dried dill at one-third the amount suffices, but fresh is non-negotiable for that Nordic freshness. The butter and cream are critical for the sauce’s velvety finish—don’t use margarine or low-fat versions, as they lack richness. For a vegetarian twist, replace herring with marinated mushrooms (soak in wine and vinegar first). The lemon zest can be omitted if you prefer a more subdued flavor, but it’s worth the zesting for that bright pop.

Herring fillets keep best covered in the marinade in the fridge for up to 2 days, though they’re best served fresh. The wine sauce can be made ahead and reheated—store in an airtight container for up to 3 days. For serving, toast the rye bread lightly and spread with Dijon mustard if desired. The marinade itself keeps for 1 week refrigerated, making it perfect for batch prep. Freeze the herring in marinade for up to 2 months—thaw overnight before using. Always use stainless steel or glass for the marinade to avoid metallic flavors.

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

Here's how to transform simple Nordic ingredients into a restaurant-worthy dish with rich flavors and perfect texture.

Rinse the 4 whole fresh herring fillets under cold water and pat them completely dry with paper towels. This step is crucial—any moisture will prevent the skin from crisping properly during cooking. Using a sharp knife, make 2-3 small slits on each fillet, being careful not to cut through completely. These slits allow the marinade to penetrate deeply while keeping the fillets intact.

In a medium bowl, combine the 1 cup dry red wine, 0.5 cup white vinegar, 0.25 cup granulated sugar, 1.5 teaspoons salt, 0.5 teaspoon crushed black peppercorns, and 2 whole bay leaves. Stir until the sugar and salt dissolve completely. The mixture should be slightly syrupy in texture. Add the 4 minced garlic cloves and 2 thinly sliced shallots, then stir again. This creates the foundational tangy-sweet marinade that will transform the herring.

Place the slitted herring fillets in a shallow glass baking dish just large enough to hold them in a single layer. Pour the marinade over the fillets, ensuring each piece is fully submerged. Cover the dish with plastic wrap and refrigerate for at least 12 hours, or preferably overnight. This extended marinating time allows the flavors to deeply penetrate the fish while gently "cooking" it through the acidity.

After marinating, remove the fillets and pat them dry once more. The marinade should now be infused with herring essence—save this liquid for the sauce. If you notice any skin peeling back, gently press it down with your fingers to maintain presentation. The herring should now have a subtle pinkish hue from the wine and vinegar combination.

Heat a large skillet over medium heat and add 2 tablespoons unsalted butter. Once the butter has melted and is foaming gently, add the marinated herring fillets skin-side down. Cook for 3-4 minutes without moving them, until the skin becomes crispy and golden brown. You'll know it's ready when it releases easily from the pan—this indicates the skin has set properly.

Carefully flip each fillet and cook for an additional 2-3 minutes on the other side, until the flesh is just opaque throughout. The internal temperature should reach 140°F when measured with an instant-read thermometer. Remove the fillets to a plate and tent loosely with foil to keep warm. The butter in the pan will form the base for our sauce, so don't wipe it clean.

Return the reserved marinade to the skillet and bring to a gentle simmer over medium-low heat. Add the 0.25 cup chopped fresh dill and 1 teaspoon lemon zest, stirring constantly. Simmer for 5-7 minutes until the liquid reduces by about one-third and becomes slightly thickened. The sauce should coat the back of a spoon and have a glossy appearance.

Reduce the heat to low and stir in the 0.25 cup heavy cream. Let the sauce simmer gently for another 2-3 minutes until it reaches your desired consistency—it should coat the back of a spoon but remain pourable. Taste and adjust seasoning with additional salt if needed. The sauce should balance the acidity of the vinegar with the richness of the cream and wine.

To serve, spoon the warm wine sauce over the herring fillets, ensuring each piece is generously coated. The combination of crispy skin, tender flesh, and tangy-sweet sauce creates a perfect balance of textures and flavors. Arrange the fillets on a platter with the 8 slices of rye bread placed around them for dipping.

This dish shines when served immediately while the herring is still warm and the sauce maintains its glossy finish. The rye bread helps cut through the richness while complementing the herring's natural oils. For an extra Nordic touch, garnish with additional fresh dill sprigs before serving to highlight the bright, herbal notes throughout the dish.

Make-ahead tips for leftovers

Marinade Prep Ahead

Prepare the wine-vinegar marinade up to 3 days in advance and store it in an airtight glass container in the fridge. This gives the flavors time to meld beautifully, though I recommend using it within 24 hours for peak freshness.

The sugar and salt will fully dissolve, creating a syrupy base that infuses the herring perfectly. Just add the fresh dill and lemon zest right before using to preserve their bright flavors. 💫

Herring Pre-Marination

For a truly restaurant-quality result, marinate the herring in the complete wine-vinegar mixture for 24 hours instead of the minimum 12 hours. This extended time ensures maximum flavor penetration while keeping the fish tender.

I like to do this the night before, so the herring is ready to cook in the morning. The marinade will develop a deeper, more complex flavor profile that elevates the dish. 🍷

Sauce Make-Ahead Option

The wine sauce can be made a full 2 days ahead and reheated gently before serving. Store it in an airtight container in the fridge, and when ready to use, warm it over low heat for 3-5 minutes while stirring constantly.

Add a splash of water or wine if it thickens too much during storage. This is perfect for busy weeknights when you want to focus on cooking the herring fresh. ⏰

Complete Dish Assembly

Assemble the complete dish up to 4 hours ahead and refrigerate. Keep the herring and sauce separate until ready to serve to maintain the crispy skin texture. Reheat the herring in a skillet for 1-2 minutes per side and warm the sauce separately.

This method works beautifully for dinner parties, allowing you to enjoy the preparation process without last-minute stress. 💡

Freezer-Friendly Components

Both the marinated herring and the completed wine sauce freeze exceptionally well for up to 2 months. Freeze the herring in its marinade in a single layer before transferring to a freezer bag to prevent freezer burn.