Chopped Herring Salad Recipe: Scandinavian-Inspired Creamy Crunch

This Scandinavian-inspired chopped herring salad delivers a perfect balance of creamy texture, briny depth, and fresh crunch that defines Nordic cuisine. The recipe transforms simple ingredients into a dish so rich and satisfying, it's become a staple at Scandinavian tables for generations.

What makes it special is the harmony of textures—tender herring, crisp vegetables, and velvety mayo—all coming together in a way that feels both rustic and refined.

The foundation of this salad lies in properly preparing the herring, which we'll cure and chop to achieve that signature tender yet firm texture. Paired with finely diced vegetables like celery, red onion, and apple, the dish gains a satisfying crunch that contrasts beautifully with the creamy dressing.

The secret ingredient? A touch of mustard and a splash of vinegar, which brightens the flavors and ensures each bite is perfectly balanced.

By the time you're done, you'll have a salad that's creamy yet light, briny yet fresh, and packed with the kind of complex flavors that make it a standout dish. Serve it on rye bread as a smørrebrød or alongside pickled vegetables for a true Scandinavian spread.

The recipe is simple, but the results are anything but ordinary—this is comfort food at its finest.

Perfect for lunch gatherings, picnic spreads, or as a sophisticated appetizer, this chopped herring salad brings a taste of Scandinavia to your table. Let's get started on creating a dish that's as much about tradition as it is about deliciousness.

Ingredients for chopped herring salad

Simple Nordic ingredients transform into a briny, creamy salad that balances textures perfectly.

The herring is everything here. Look for freshly cured fillets at specialty seafood markets—they’ll have that signature tender yet firm texture. Scandinavian markets or high-end grocery stores like Whole Foods often carry the best quality, but don’t overlook frozen herring labeled for salads. If using canned herring, drain it thoroughly and pat dry. The apple should be crisp—Granny Smith works best—and the celery should be fresh enough to stay crisp after dicing. For the mayo, Duke’s or Hellmann’s are reliable, but homemade with extra-virgin olive oil elevates the dish.

No Dijon mustard? Yellow mustard at half the amount works, though it’ll be less tangy. Substituting apple? Pear or tart green apple keeps the crispness. The dill is non-negotiable for that Scandinavian flavor—dried dill at one-third the amount is a pinch, but fresh is ideal. Skip the lemon juice? A splash of white wine vinegar brightens things up. For extra crunch, add finely diced pickles or jalapeños. And if you’re feeling adventurous, a dash of smoked paprika adds depth without overpowering.

This salad keeps beautifully for 3-4 days in the fridge, though the herring flavor deepens over time. Store in an airtight container with a layer of plastic wrap pressed against the surface to prevent drying. For serving, toast the rye bread lightly—a sprinkle of salt and butter turns it into the perfect vessel. Leftovers? Pile high on crackers or serve with pickled vegetables for a full Scandinavian spread. The flavors only get better as the ingredients meld.

Step-by-step instructions for Scandinavian-inspired chopped herring salad

Here's how to create a perfectly balanced Scandinavian-style salad with creamy texture and vibrant flavors.

Begin by removing the skin and bones from the 12 oz fresh herring fillets if not already done. I like to work with cold herring—place the fillets in the freezer for 10 minutes to firm up before handling. This makes them easier to chop precisely.

Using a sharp chef's knife, cut the herring into small, even dice about ¼-inch in size. The goal is to create uniform pieces that will distribute evenly throughout the salad. Work quickly but carefully—herring can be delicate when fresh.

In a large mixing bowl, combine the 2 whole celery stalks and 0.25 cup red onion. Use a sharp knife to finely dice both ingredients to the same size as your herring pieces. For the celery, I like to remove the fibrous strings first by slicing lengthwise and scraping them away with a spoon.

Next, peel and core the 1 medium Granny Smith apple, then finely dice it to match the other ingredients. The apple's tartness will cut through the richness of the herring beautifully. Add these diced vegetables and apple to the bowl with the herring.

In a separate small bowl, combine the 0.5 cup mayonnaise, 1 tbsp Dijon mustard, 1 tbsp white wine vinegar, 0.25 cup fresh dill, 0.5 tsp salt, 0.25 tsp black pepper, and 1 tbsp fresh lemon juice. Whisk these ingredients together until smooth and fully integrated. This mixture forms the creamy foundation of your salad.

I prefer to use a high-quality full-fat mayonnaise for the best texture and flavor. The lemon juice and vinegar add brightness that balances the richness of the herring and mayo.

Pour the creamy base mixture over the herring and vegetable combination in your large bowl. Using a large spoon or spatula, gently fold everything together until fully combined. Add the 1 tbsp chopped capers if using, distributing them evenly throughout the salad for that signature briny kick.

Taste the mixture and adjust seasoning if needed. You might need a pinch more salt or a splash of lemon juice to achieve the perfect balance of flavors. The salad should be creamy but not overly thick—it should coat a spoon easily.

Cover the bowl and refrigerate the salad for at least 1 hour before serving. This chilling time allows the flavors to meld together perfectly. The longer it sits, the better the flavors will develop.

When ready to serve, arrange 2-3 tablespoons of the chopped herring salad on each of the 8 slices of rye bread. The dark rye provides a perfect contrast to the creamy, colorful salad. Serve immediately to enjoy the freshest possible flavors.

Perfect pairings for chopped herring salad

Rye Bread Pairings

This salad is traditionally served on dark rye bread as a smørrebrød—the classic Scandinavian open-faced sandwich. Look for Danish or German-style rye with a thick crust and dense texture. I recommend Jacobsen Dark Rye or Laxå for that authentic Nordic bite.

Toast the bread lightly with a sprinkle of flaky sea salt and a thin layer of softened butter before adding the salad. 🍞

Pickled Vegetable Sides

For a full Scandinavian spread, serve with pickled vegetables like beets, cucumbers, or red cabbage. I love homemade pickled herring on the side for extra briny contrast. The acidity of the pickles cuts through the richness of the salad beautifully. Store-bought Nordic-style pickles from specialty markets work perfectly too.

Crusty Bread Alternatives

If you can't find rye, sourdough or whole-grain bread work well for texture. For a lighter option, try water crackers or rye crisps—they add crunch without overpowering the creamy salad.

The key is a sturdy base that can hold up to the moist mixture. Avoid soft white bread that would get soggy.

Cheese Pairings

Add a slice of aged Gouda or smoked cheddar to elevate this into a full meal. The sharpness of the cheese complements the herring's brininess while adding richness.

For a lighter option, try fresh goat cheese crumbles. I often serve it with pickled mustard seeds sprinkled on top for that extra Scandinavian touch. 🧀

Beverage Pairings

Pair this salad with a crisp white wine like Riesling or Pinot Grigio—their acidity matches the herring's saltiness. For beer lovers, a light lager or wheat beer works beautifully. If you prefer something non-alcoholic, sparkling apple cider or ginger beer adds a refreshing contrast to the rich flavors. 🍷

Seasonal Variations

In summer, add fresh dill and chives for brightness. For winter, incorporate roasted root vegetables like carrots or parsnips into the salad base. The apple can be swapped for pear or quince in fall.

Each season brings new depth to this classic dish while keeping it true to its Nordic roots. 🌿

Frequently asked questions