It was a sweltering July afternoon when I first discovered the magic of Holland’s newest catch. I was sitting on my grandparents’ porch in a tiny fishing village on the North Sea, the salty breeze tugging at the curtains while the distant gulls performed their endless choreography. The moment the vendor lifted the lid of his wooden crate, a cloud of briny perfume rose, instantly wrapping the whole street in a scent that felt like the sea itself had been bottled. My hands trembled with anticipation as I reached for a freshly cleaned herring, feeling the cool, slick flesh glide through my fingers. The first bite was an explosion of buttery, slightly sweet flavor that seemed to echo the rhythm of the waves crashing nearby, and I knew I had stumbled onto something unforgettable.

Fast forward a few years, and that memory has become the cornerstone of a family tradition that we now celebrate every summer. The recipe I’m about to share isn’t just a list of steps; it’s a love letter to those golden days spent on a sun‑kissed dock, to the laughter of cousins chasing each other around the pier, and to the simple joy of sharing a plate of freshly cured herring with a dollop of mustard and a slice of rye. The secret lies in respecting the fish’s natural flavor while adding just enough seasoning to make the palate dance. Imagine the crisp snap of the herring’s skin, the gentle tang of pickled onions, and the subtle warmth of dill‑infused butter—all harmonizing in a single bite.

What makes this recipe truly special is its balance between tradition and creativity. We honor the age‑old Dutch practice of “nieuw” herring—caught between May and June, when the fish are at their fattest and most flavorful—yet we introduce a few modern twists that elevate the dish without overpowering its heritage. The result is a summer‑ready plate that feels both nostalgic and fresh, perfect for picnics, beachside gatherings, or a relaxed evening on the patio. And because the method is straightforward, even a beginner can achieve that professional‑grade taste that usually takes years of practice to master.

But wait—there’s a secret technique hidden in step four that will turn your herring from good to legendary. I’ll reveal it later, but first let’s talk about why this recipe works so well and why you’ll want to add it to your culinary repertoire right now. Here’s exactly how to make it — and trust me, your family will be asking for seconds.

🌟 Why This Recipe Works

Flavor Depth: By curing the herring in a light brine infused with aromatic herbs, the fish absorbs a subtle salty‑sweet balance that mimics the natural oceanic taste while adding layers of complexity. The gentle curing also helps the flesh stay firm yet tender, ensuring each bite delivers a satisfying snap.
Texture Harmony: The combination of a crisp, lightly fried skin and a buttery interior creates a mouthfeel that is both crunchy and melt‑in‑your‑mouth. This contrast is what makes the dish endlessly addictive, especially when paired with a creamy mustard sauce.
Ease of Preparation: Despite sounding elaborate, the recipe breaks down into manageable steps that require only a handful of tools— a sharp knife, a shallow pan, and a mixing bowl. You won’t need any fancy equipment, making it accessible for home cooks of any skill level.
Time Efficiency: The entire process, from brining to plating, fits neatly into a 45‑minute window, allowing you to impress guests without spending the whole day in the kitchen. Even the curing step is short enough to fit into a busy weekend schedule.
Versatility: While the core recipe shines on its own, it also serves as a perfect base for creative twists—think adding a splash of citrus, swapping the mustard for a spicy aioli, or serving it on toasted rye with avocado slices.
Nutrition Boost: Herring is a powerhouse of omega‑3 fatty acids, vitamin D, and high‑quality protein, making this dish not just a treat for the taste buds but also a heart‑healthy choice that supports overall wellbeing.
Ingredient Quality: The recipe emphasizes fresh, sustainably sourced herring and locally grown herbs, ensuring that each component contributes to a clean, vibrant flavor profile that you can feel good about serving.
Crowd‑Pleasing Factor: Whether you’re feeding a group of friends at a summer BBQ or offering a refined appetizer at a dinner party, the bright colors and bold aromas instantly draw attention and spark conversation.

💡 Pro Tip: Use a glass or ceramic bowl for the brine; metal can react with the salt and alter the flavor of the fish.

🥗 Ingredients Breakdown

The Foundation

Fresh Hollandse Nieuwe herring (about 1.5 kg, cleaned and gutted) is the star of the show. The fish’s natural fat content gives it a buttery texture that’s essential for that melt‑in‑your‑mouth sensation. If you can’t find “new” herring, look for the freshest, firm‑fleshed herring you can locate at a reputable fish market; the key is to avoid any that smell overly “fishy” or have a slimy coating.

Aromatics & Spices

A simple brine of sea salt (¼ cup), cold water (2 cups), a few sprigs of fresh dill, and a splash of white wine vinegar (2 tbsp) creates a gentle curing environment. The dill contributes an earthy, slightly citrusy note that pairs perfectly with the fish’s richness, while the vinegar adds a subtle tang that brightens the overall palate. If you’re adventurous, a pinch of crushed pink peppercorns can introduce a gentle floral heat.

The Secret Weapons

A smooth, unsalted butter (3 tbsp) melted with a teaspoon of honey and a teaspoon of whole grain mustard forms a glaze that caramelizes the skin during the final pan‑sear. This glaze locks in moisture and adds a glossy finish that looks as good as it tastes. Additionally, a handful of finely chopped red onion, a drizzle of apple cider vinegar, and a sprinkle of sugar create a quick pickled onion topping that adds crunch and acidity.

Finishing Touches

Freshly baked rye bread slices, lightly buttered, serve as the perfect vehicle for the herring, providing a nutty, slightly sour backdrop. A final garnish of microgreens or a few thin lemon wedges adds a burst of color and a hint of citrus that lifts the entire dish. Remember, the garnish isn’t just for looks; the citrus aroma activates your sense of taste even before the first bite.

🤔 Did You Know? Herring was once used as a form of currency in medieval Scandinavia because of its abundance and high nutritional value.

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

🍳 Step-by-Step Instructions

Begin by preparing the brine: In a large, non‑reactive bowl, dissolve the sea salt in cold water, then stir in the white wine vinegar, fresh dill, and optional pink peppercorns. The liquid should be just cool enough to the touch, not icy. Submerge the cleaned herring, making sure each piece is fully covered; if necessary, place a small plate on top to keep them down. Let the fish rest in the brine for 15‑20 minutes, during which the salt will gently draw out excess moisture while the dill infuses a subtle herbal note. Trust me, this short brine is the foundation of that perfect, balanced flavor.

💡 Pro Tip: Pat the herring dry with paper towels after brining; excess moisture will prevent a crisp sear later on.
While the fish is brining, prepare the pickled onion topping. Thinly slice a red onion and place it in a small bowl. Toss the slices with apple cider vinegar, a pinch of sugar, and a pinch of salt, then set aside to macerate. In about ten minutes, the onions will soften, turning a beautiful rose hue and releasing a sweet‑tart aroma that will later cut through the richness of the herring.
Next, craft the butter‑mustard glaze. In a saucepan over low heat, melt the unsalted butter, then whisk in the honey and whole grain mustard until the mixture is smooth and glossy. Keep the heat gentle; you want the glaze to stay liquid but not brown at this stage. This glaze will later caramelize the skin, creating a sweet‑savory crust that’s the hallmark of a perfect Hollandse Nieuwe.

💡 Pro Tip: Add a splash of lemon juice to the glaze for an extra layer of brightness that complements the fish’s natural oils.
Now comes the secret trick that transforms an ordinary fry into a restaurant‑quality masterpiece. Heat a large, heavy‑bottomed skillet over medium‑high heat and add a thin layer of high‑smoke‑point oil (such as grapeseed or sunflower). When the oil shimmers, carefully lay the herring skin‑side down, ensuring the pieces are not crowded. Listen for a gentle sizzle—this is the sound of flavor developing. Cook for 3‑4 minutes, or until the skin turns a deep golden‑brown and starts to crisp at the edges. Flip the fish gently, brush the buttery glaze over the flesh side, and let it cook for another 2‑3 minutes. The glaze will caramelize, giving the fish a glossy, amber finish.

⚠️ Common Mistake: Overcrowding the pan lowers the temperature and results in soggy skin; always cook in batches if necessary.
While the herring finishes cooking, lightly toast slices of rye bread in a separate pan with a dab of butter until they are golden and fragrant. The toasting process brings out the rye’s nutty notes and adds a subtle crunch that balances the soft fish. If you prefer a gluten‑free option, a sturdy slice of toasted sourdough works beautifully as well.
Once the fish is beautifully seared, transfer it to a warm serving platter. Drizzle any remaining glaze from the pan over the top, allowing it to pool and glisten. Sprinkle the pickled onions over the herring, letting their pink color provide a visual contrast that’s as appealing as it is flavorful. Finish with a handful of fresh dill fronds and a few lemon wedges for that final pop of citrus aroma.

💡 Pro Tip: Let the plated herring rest for 2‑3 minutes before serving; this allows the flavors to meld and the glaze to set slightly.
Serve the herring alongside the toasted rye, encouraging guests to build their own bite: a slice of crisp rye, a piece of buttery herring, a dab of pickled onion, and a squeeze of lemon. The combination of textures and flavors creates a harmonious bite that feels both rustic and refined. Encourage your family to experiment with the ratios; that’s where the personal touch truly shines.
Finally, enjoy! Gather around the table, sip a cold glass of crisp white wine or a light pilsner, and let the conversation flow as freely as the sea breeze that inspired this dish. Trust me on this one: the first bite will transport you straight back to that Dutch pier, and you’ll understand why Hollandse Nieuwe is celebrated every summer.

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 commit to the final plating, take a tiny bite of the herring straight from the pan. This “taste test” allows you to gauge the balance of salt, acidity, and sweetness. If the fish feels a bit too salty, a quick drizzle of extra lemon juice can brighten it up. I once served this to a seasoned chef who claimed the dish was flawless after I added just a whisper of extra mustard—small adjustments can make a world of difference.

Why Resting Time Matters More Than You Think

After the herring has been glazed, let it rest for a few minutes. This resting period lets the glaze settle, creating a silky coating that adheres better to the fish. Skipping this step often results in a glaze that slides off, leaving the skin dry. The secret is patience; even a two‑minute pause can elevate the texture dramatically.

The Seasoning Secret Pros Won’t Tell You

A pinch of smoked sea salt added just before serving introduces a subtle smoky undertone that mimics the flavor of a coastal fire pit. This nuance is something you’ll hear only from seasoned cooks who have spent years perfecting their herring dishes. Try it once, and you’ll notice the depth it adds without overwhelming the natural taste of the fish.

Balancing Acid and Sweet

The interplay between the honey in the glaze and the vinegar in the pickled onions is crucial. If you find the dish leaning too sweet, increase the vinegar by a teaspoon; if it feels too sharp, a dash more honey will round it out. I once over‑vinegared my onions, and the whole dish tasted like a salad dressing—learning to balance these two components is key to harmony.

The Power of Fresh Herbs

Fresh dill isn’t just for garnish; it can be blended into the brine for an even more pronounced herbaceous flavor. When I first tried adding a handful of chopped dill directly to the brine, the fish took on a brighter, greener note that reminded me of spring. It’s a small tweak that yields a surprisingly fresh result.

💡 Pro Tip: For an extra layer of aroma, lightly toast the dill leaves in a dry pan for 30 seconds before adding them to the brine.

🌈 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:

Citrus‑Infused Herring

Add a zest of orange and a splash of orange juice to the brine for a bright, summery twist. The citrus notes complement the fish’s natural richness while adding a fragrant aroma that’s perfect for outdoor gatherings. Serve with a side of citrus‑marinated fennel for a refreshing contrast.

Spicy Mustard Kick

Swap the whole grain mustard for a Dijon mixed with a pinch of cayenne pepper. This adds a gentle heat that awakens the palate without drowning the delicate flavor of the herring. Pair with a cooling cucumber salad to balance the spice.

Asian Fusion

Incorporate a dash of soy sauce and a drizzle of toasted sesame oil into the glaze, then garnish with thinly sliced scallions and toasted sesame seeds. The umami depth adds a new dimension, while the sesame brings a nutty crunch that pairs wonderfully with rye.

Smoked Herring Delight

After the initial brine, give the herring a quick smoke over a few apple wood chips for 5 minutes before searing. The smoke imparts a delicate, sweet flavor that transforms the dish into a sophisticated appetizer for a winter gathering. Serve with a dollop of horseradish cream for an extra punch.

Herb‑Infused Butter Spread

Mix softened butter with chopped chives, parsley, and a squeeze of lemon, then spread it on the toasted rye before adding the herring. This herb butter adds richness and a fresh green note that elevates each bite, making the dish feel more luxurious.

📦 Storage & Reheating Tips

Refrigerator Storage

Store any leftover herring in an airtight container lined with a paper towel to absorb excess moisture. Keep it in the coldest part of your fridge, ideally at 35°F (2°C). It will stay fresh for up to 2 days, though the texture is best enjoyed within 24 hours. If you notice any off‑smell, discard immediately; freshness is key for this delicate fish.

Freezing Instructions

If you have a surplus, flash‑freeze the herring in a single layer on a baking sheet, then transfer to a freezer‑safe bag. This method prevents the pieces from sticking together, allowing you to pull out just the amount you need later. Frozen herring can be stored for up to 3 months, but be sure to thaw slowly in the refrigerator overnight to preserve its texture.

Reheating Methods

To reheat, place the herring skin‑side down in a pre‑heated skillet over low heat, adding a splash of water or broth to keep it moist. Cover with a lid for the first minute to create steam, then uncover to crisp the skin again. The trick to reheating without drying it out? A splash of butter or a drizzle of the original glaze right before serving restores the glossy finish.

❓ Frequently Asked Questions

Yes, you can use high‑quality frozen herring, but be sure to thaw it slowly in the refrigerator for 12‑24 hours. Pat it dry thoroughly before brining to avoid excess water, which can prevent a crisp sear. The flavor will be slightly milder, so consider adding a pinch more salt to the brine.

A high‑smoke‑point oil such as grapeseed, sunflower, or refined avocado oil works best. These oils can handle the medium‑high heat needed to crisp the skin without burning, ensuring the glaze remains smooth and the fish cooks evenly.

If you purchase whole herring, you’ll need to gut and clean them. A quick tip: make a shallow cut along the belly, pull out the entrails, and rinse under cold water. If you’re uncomfortable, many fishmongers will clean the fish for you upon request.

Absolutely! While rye adds a traditional, slightly sour flavor, you can use sturdy sourdough, pumpernickel, or even a gluten‑free seed bread. Just ensure the bread is thick enough to hold the fish without falling apart.

Pickled onions will stay fresh in the refrigerator for up to a week when stored in a sealed jar. They actually improve in flavor after a day or two, as the vinegar continues to mellow the sharpness of the onion.

Dill is traditional because its bright, citrusy notes complement the fish beautifully. However, you can substitute with tarragon for a slightly anise‑like flavor, or use a blend of parsley and chives for a milder herb profile.

A crisp, mineral‑driven white such as a Dutch Albariño, a German Riesling, or a light Belgian Pilsner works beautifully. The acidity cuts through the richness of the herring, while the subtle fruit notes echo the citrus elements in the recipe.

For a vegan version, substitute the herring with marinated king oyster mushrooms or firm tofu, using the same brine and glaze (replace butter with vegan butter). While the texture will differ, the flavor profile remains remarkably close, offering a plant‑based homage to the classic.