Pickled herring pairs beautifully with dense rye bread or crispy crispbread that balances its briny punch. Creamy boiled new potatoes, tangy pickled beets, and fresh apple slices provide excellent texture contrasts, while sour cream mixed with dill offers a cooling complement. Hard-boiled eggs add protein substance, and potato salad variations bring heartiness to your spread. Traditional mustard sauces enhance the fish’s bold flavors, and ice-cold aquavit or schnapps cleanse the palate between bites. These combinations will elevate your herring platter into something truly special.
Rye Bread and Crispbread

Rye bread emerges as the classic companion to pickled herring, creating a partnership that has delighted taste buds across Scandinavia and Eastern Europe for centuries.
You’ll find dense, dark rye bread varieties work beautifully, from pumpernickel to traditional sourdough rye. The bread’s earthy, slightly sour flavor balances the herring’s briny punch perfectly!
Crispbread offers another fantastic option, especially when you want something lighter. Try different crispbread toppings like butter, cream cheese, or dill to complement your herring.
Both options provide the perfect foundation, letting you create satisfying open-faced sandwiches that showcase this timeless combination.
Boiled New Potatoes

Simplicity defines the magic of boiled new potatoes alongside pickled herring, transforming this humble vegetable into the perfect canvas for briny flavors.
You’ll love how their creamy texture balances the herring’s saltiness perfectly! Choose small, waxy potatoes and boil them until fork-tender, about 15-20 minutes.
Keep the skins on for extra nutrition and rustic charm. Consider boiled potato variations like fingerlings or baby reds for visual appeal.
Seasoning options include fresh dill, butter, coarse salt, or a drizzle of olive oil. The neutral potato flavor won’t compete with your herring, creating harmony on your plate.
Pickled Beets

Vibrant crimson slices of pickled beets bring earthy sweetness and stunning color contrast to your pickled herring spread. Their tangy-sweet flavor complements the salty fish beautifully, creating one of those magical flavor combinations that just works!
You can buy jarred pickled beets from any grocery store, or try making your own pickled beets recipe using fresh beets, vinegar, sugar, and spices. The natural sweetness balances the herring’s brininess perfectly, while both foods share that delightful pickled tang.
Plus, you’ll enjoy pickled herring benefits alongside the beets’ fiber and folate. Arrange them alternately on your platter for maximum visual impact!
Sour Cream and Dill

A dollop of cool, creamy sour cream mixed with fresh dill creates the perfect cooling contrast to pickled herring‘s bold, salty flavor.
This classic combination appears on Scandinavian tables for good reason – the tangy richness balances those intense briny notes beautifully!
Here are three ways to serve this winning duo:
- Simple mix – Stir chopped fresh dill into sour cream with a pinch of salt
- Herb blend – Add chives, parsley, or capers for extra complexity
- Light version – Use Greek yogurt instead for a healthier twist
The bright dill flavor transforms ordinary sour cream into something special.
Hard-Boiled Eggs

While creamy accompaniments provide one layer of contrast, hard-boiled eggs bring something entirely different to your pickled herring plate.
The mild, protein-rich eggs create a perfect balance against the fish’s bold, salty bite. Hard boiled egg benefits include their neutral flavor that won’t compete with your herring, plus they add satisfying substance to lighter meals.
Simple egg preparation methods work best here – just boil for ten minutes, cool in ice water, then slice or halve them.
Try sprinkling a pinch of paprika or fresh dill on top for extra color and flavor!
Cucumber Salad

Crisp cucumber salad offers the perfect invigorating counterpoint to pickled herring’s rich, salty intensity.
You’ll love how this revitalizing side cuts through the fish’s bold flavors while adding satisfying crunch to your plate.
Different cucumber varieties work beautifully here:
- English cucumbers – thin skin, fewer seeds, mild flavor
- Persian cucumbers – crisp texture, sweet taste, perfect bite-size
- Garden cucumbers – classic choice, peel if skin seems tough
Simple salad dressings shine best! Try rice vinegar with dill, lemon juice with olive oil, or yogurt-based dressings.
The key is keeping flavors light and bright, so your cucumber salad complements rather than competes with the herring.
Red Onion Slices

Moving from cool cucumber to another fresh component, red onion slices bring sharp bite and vibrant color that perfectly balances pickled herring’s richness.
You’ll love how their natural peppery flavor cuts through the fish’s saltiness, creating perfect harmony on your plate. Simply slice them thin and serve raw, or try quick pickled onion recipes for extra tang! Soak slices in cold water for ten minutes to mellow their intensity if you prefer.
Red onion health benefits include antioxidants and anti-inflammatory compounds, making this pairing both delicious and nutritious for your Scandinavian-inspired meal.
Capers and Cornichons

These tiny powerhouses of flavor deliver the perfect briny punch that transforms any pickled herring plate into a gourmet experience.
You’ll discover that capers benefits include their bold, lemony bite that cuts through rich fish perfectly. Meanwhile, cornichon varieties offer delightful tartness that awakens your palate!
Here’s how to use these flavor bombs:
- Scatter capers directly over herring fillets for instant Mediterranean flair
- Arrange cornichons alongside your fish for textural contrast and acidic balance
- Chop both together with fresh herbs to create a tangy relish
These pickled companions never fail to elevate your seafood spread!
Cream Cheese

While those bright, acidic flavors create wonderful contrast, cream cheese brings a completely different magic to your pickled herring presentation.
This creamy companion mellows the fish’s intensity while adding luxurious richness that makes every bite feel indulgent. You can explore different cream cheese varieties, from tangy traditional to herb-infused options that complement the herring beautifully.
Plain cream cheese works wonderfully, but flavored cream cheese spreads with dill, chives, or garlic take things up a notch!
Spread it generously on crackers or bagels, then top with herring for a classic combination that never disappoints.
Buttered Dark Bread

Nothing captures the essence of traditional European dining quite like buttered dark bread paired with pickled herring.
This classic combination creates perfect harmony between rich, salty fish and hearty, earthy bread. The buttered benefits include enhancing flavors while providing satisfying texture contrast that complements herring’s boldness.
Consider these dark variations for your next serving:
- Pumpernickel – Dense, slightly sweet German bread that balances herring’s saltiness
- Rye bread – Tangy sourdough notes that enhance pickled flavors beautifully
- Black bread – Rich, molasses-tinged options from Eastern European traditions
Simply butter generously and let guests build their perfect bites!
Radishes and Fresh Herbs

Fresh radishes bring a crisp, peppery bite that cuts beautifully through pickled herring‘s rich, salty profile.
You’ll love how different radish varieties add their own personality to your plate! Try classic red radishes for mild heat, or go bold with spicy black radishes for extra punch.
Watermelon radishes bring gorgeous pink color and subtle sweetness. Pair them with fresh herb garnishes like dill, chives, or parsley for an absolutely perfect combination.
Simply slice your radishes thin, sprinkle with coarse salt, and arrange alongside torn herbs. This simple side transforms your herring into something truly special!
Potato Salad

Moving from crisp, light accompaniments to something more substantial, potato salad stands as one of the most beloved partners for pickled herring.
The creamy, comforting texture provides a perfect canvas for the herring’s bold flavors, while the mild potatoes help balance the dish’s acidity.
Here are three winning potato salad variations to try:
- Classic creamy potato salad with mayonnaise, hard-boiled eggs, and celery
- Scandinavian-style with dill, capers, and sour cream dressing
- German potato salad featuring warm bacon vinaigrette and fresh herbs
Each version brings its own personality to your herring platter!
Aquavit and Schnapps

Two traditional spirits reign supreme when serving pickled herring: aquavit and schnapps.
These Scandinavian favorites create perfect flavor pairings with the fish’s briny, tangy notes. Aquavit, infused with caraway, dill, or fennel, complements herring’s savory profile beautifully.
German schnapps offers a clean, crisp contrast that cuts through the richness.
Sipping traditions suggest serving these spirits ice-cold in small glasses alongside your herring platter. The alcohol’s bite balances the fish’s saltiness while cleansing your palate between bites.
Pour modest amounts – these aren’t cocktails but traditional accompaniments meant to enhance, not overpower, your meal’s delicate flavors.
Mustard Sauce

While spirits provide liquid accompaniment to pickled herring, the right sauce can transform your entire dining experience.
Mustard sauce brings tangy brightness that perfectly complements herring’s rich, briny flavor. The sharp mustard flavor cuts through the fish’s saltiness, creating a delightful balance on your palate.
Here are three excellent dipping options to contemplate:
- Classic Dijon mustard mixed with honey for sweet-tangy perfection
- Whole grain mustard combined with fresh dill and sour cream
- Swedish sweet mustard that pairs traditionally with Scandinavian pickled fish
Each option offers unique textures and flavor profiles that enhance your herring experience beautifully!
Apple Slices

Fresh apple slices bring a crisp, sweet contrast that transforms pickled herring from a simple snack into a sophisticated flavor experience.
The natural sweetness cuts through the herring’s saltiness beautifully, while the crunchy texture adds delightful variety to each bite.
Different apple varieties offer unique flavors – try tart Granny Smiths for extra zing, or sweet Honeycrisps for mellow balance.
Beyond taste, you’ll enjoy impressive health benefits including fiber, vitamin C, and antioxidants.
Simply slice apples just before serving to prevent browning, or brush with lemon juice for longer-lasting freshness.
This classic pairing never disappoints!