The best gravlax accompaniments balance the salmon’s rich, silky texture with bright, crisp elements. Classic pairings include pumpernickel bread, crispy potato rosti with fresh herbs, and tangy mustard-dill sauce. Fresh cucumber salad with white wine vinegar cuts through the richness, while cream cheese and capers on blinis create an elegant base. Boiled new potatoes with butter and dill offer comforting warmth, and crème fraîche with chives adds luxurious creaminess. Discover how these traditional Nordic combinations transform your gravlax into an unforgettable feast.
Crispy Potato Rosti With Fresh Herbs
A golden, crispy potato rosti brings the perfect textual contrast to silky gravlax, creating a match that feels both rustic and elegant on your plate.
The key to mastering potato rosti techniques lies in squeezing out every drop of moisture from grated potatoes, then pressing them firmly in a hot, buttered pan. Fresh dill, chives, or parsley make excellent crispy herb variations that complement the fish beautifully.
You’ll want to flip carefully once the bottom turns golden brown! Serve these crispy rounds warm alongside your gravlax for a delightful combination of textures and flavors.
Classic Mustard and Dill Sauce
While crispy potatoes provide wonderful texture, no gravlax presentation feels complete without the traditional mustard and dill sauce that Scandinavians have paired with cured salmon for generations.
This creamy, tangy accompaniment brings out the fish’s delicate flavors perfectly! You’ll combine Dijon mustard with fresh dill, a touch of sugar, and vinegar for that signature sweet-sharp balance.
Don’t worry if you’re missing ingredients – mustard variations like whole grain or yellow work beautifully, while dill substitutes including fennel fronds or chives create delicious alternatives.
The sauce takes just minutes to whisk together, making it your easiest yet most essential gravlax companion.
Pumpernickel Bread and Dark Rye Crackers
Dense, earthy pumpernickel bread creates the perfect foundation for gravlax, offering a robust flavor that stands up beautifully to the salmon’s richness without competing for attention.
You’ll love how this hearty bread complements the delicate fish while adding satisfying substance to each bite. Dark rye crackers work wonderfully too, especially when you want something lighter and crispier.
The pumpernickel nutrition profile brings extra fiber and B vitamins to your plate, making it both delicious and wholesome.
Explore different rye cracker varieties – from thin Swedish-style to thick German versions – to find your perfect pairing!
Cucumber Salad With White Wine Vinegar
Why settle for plain cucumber slices when you can create a revitalizing salad that perfectly balances gravlax’s rich, salty flavors?
This crisp companion cuts through the fish’s intensity with bright acidity and invigorating crunch. Simply slice cucumbers thin, toss with white wine vinegar, a pinch of sugar, and fresh dill.
The cucumber nutrition adds vitamins and hydration while cleansing your palate between bites. Try different salad variations by adding thinly sliced red onion, capers, or a splash of olive oil.
Let it marinate for thirty minutes so the flavors meld beautifully together!
Cream Cheese and Capers on Blinis
Moving from light and crisp to rich and indulgent, cream cheese and capers on blinis create the perfect foundation for gravlax’s silky texture.
These tiny Russian pancakes offer the perfect canvas for your favorite cream cheese variations, from plain to herb-infused options. You can easily substitute bagels or crackers if blinis aren’t available.
The salty pop of capers balances the rich cream cheese beautifully, while their briny flavor complements gravlax perfectly.
Popular blinis toppings include fresh dill, thinly sliced red onion, or a squeeze of lemon. This combination delivers restaurant-quality elegance with minimal effort!
Pickled Red Onions
Sharp, tangy pickled red onions frequently steal the show when paired with gravlax, cutting through the fish’s richness with their bright acidity.
These vibrant purple ribbons add both visual appeal and flavor punch to your plate!
Simple pickling techniques make this side dish incredibly accessible:
- Slice onions paper-thin for quick pickling
- Use equal parts vinegar and water with sugar
- Add bay leaves or peppercorns for complexity
- Let them sit for just 30 minutes
Red onion variations work beautifully too – try sweet Vidalia or white onions if red aren’t available.
The result perfectly balances gravlax’s silky texture.
Avocado Toast With Lemon Zest
While pickled onions bring acidic brightness to gravlax, creamy avocado toast with lemon zest offers a completely different but equally delicious approach.
The buttery richness of mashed avocado creates a perfect canvas for silky cured salmon, while fresh lemon zest adds that essential citrus pop.
Avocado benefits include healthy fats that complement the fish’s omega-3s beautifully!
Toast variations work wonderfully here – try sourdough for tang, pumpernickel for earthiness, or even everything bagels for extra flavor.
Simply mash ripe avocado with salt, pepper, and lemon juice, then sprinkle that bright zest on top before adding your gravlax.
Traditional Swedish Hovmästarsås
For the most authentic gravlax experience, you’ll want to pair your cured salmon with traditional Swedish hovmästarsås, a creamy mustard sauce that’s been gracing Scandinavian tables for generations.
This hovmästarsås history dates back centuries, when Swedish chefs perfected this delightful accompaniment. The traditional ingredients create a perfect balance of tangy sweetness that complements gravlax beautifully.
Here’s what makes hovmästarsås special:
- Dijon mustard provides the sharp, peppery base
- Fresh dill adds herbaceous brightness
- Sugar balances the mustard’s intensity
- White vinegar creates the perfect acidic note
You’ll love how this sauce transforms your gravlax into an elegant, restaurant-quality dish!
Roasted Beets With Horseradish Cream
Moving beyond mustard-based accompaniments, roasted beets with horseradish cream offers a vibrant, earthy counterpoint that brings stunning color and bold flavors to your gravlax platter.
The sweet, caramelized beets balance beautifully against the salmon’s saltiness, while horseradish adds that perfect kick!
For beet preparation, you can roast them whole wrapped in foil, or slice and roast on sheet pans for faster cooking.
Horseradish variations include mixing prepared horseradish with sour cream, crème fraîche, or Greek yogurt.
Add fresh dill, lemon zest, or chives to brighten the cream.
This combination creates an Instagram-worthy presentation that tastes absolutely divine.
Bagels With Everything Seasoning
When you’re looking for the perfect vessel to showcase your beautiful gravlax, everything bagels become an absolute game-changer that transforms your elegant cured salmon into a satisfying, bakery-style experience. The poppy seeds, sesame seeds, garlic, and onion create textural contrast that complements the silky fish perfectly.
Different bagel variations work wonderfully with gravlax:
- Plain bagels – let the salmon shine
- Sesame bagels – add nutty depth
- Pumpernickel bagels – provide earthy richness
- Onion bagels – boost savory notes
Experiment with various seasoning blends on toasted bagel halves, or make your own everything mix for fresh, customizable flavor!
Fennel and Apple Slaw
This crisp, invigorating slaw brings together the subtle licorice notes of fresh fennel with the sweet crunch of apples, creating a bright counterpoint that cuts through gravlax’s rich, silky texture beautifully.
You can use different fennel varieties, though baby fennel works especially well for its tender bite. Mix various apple types like Honeycrisp for sweetness or Granny Smith for tartness.
Toss thin slices with lemon juice, olive oil, and fresh dill. The slaw’s zesty acidity cleanses your palate between bites of salmon, while the texural contrast keeps each forkful interesting and satisfying!
Boiled New Potatoes With Butter and Dill
Few side dishes complement gravlax as naturally as tender boiled new potatoes tossed with butter and fresh dill. This classic Scandinavian pairing creates perfect harmony on your plate, balancing the salmon’s rich saltiness with earthy, comforting flavors.
Here’s why this combination works so beautifully:
- Simple preparation – boiled potato recipes don’t get easier than this!
- Fresh dill herb uses enhance both the potatoes and gravlax.
- Creamy butter adds richness without competing flavors.
- Traditional authenticity honors Nordic culinary traditions.
You’ll love how the warm, buttery potatoes contrast with cool, silky gravlax, creating textural magic that feels both rustic and elegant.
Crème Fraîche With Chives
Silky crème fraîche dotted with bright green chives creates one of the most elegant and effortless accompaniments for gravlax you’ll ever serve.
This classic pairing showcases brilliant culinary techniques where tangy richness meets herbaceous freshness. The cool, velvety texture perfectly balances the silky fish, while chives add a gentle onion bite that enhances without overpowering.
Smart flavor pairings like this prove that simple ingredients create magic! You can substitute sour cream mixed with heavy cream if crème fraîche isn’t available, though the authentic version delivers superior results.
Just fold chopped chives into the crème fraîche and serve immediately for maximum impact.
Radish and Watercress Salad
While creamy accompaniments bring richness to gravlax, crisp vegetables offer a rejuvenating contrast that awakens your palate.
This vibrant salad combines peppery watercress with crisp radishes for an ideal counterpoint to silky fish. The watercress benefits include vitamin K and antioxidants, while its slight bite complements the gravlax’s saltiness perfectly.
Here’s your simple assembly guide:
- Choose mixed radish varieties like cherry belle, watermelon, or daikon for color variation
- Slice radishes paper-thin using a mandoline or sharp knife
- Toss fresh watercress with radishes and light vinaigrette
- Serve immediately to maintain that satisfying crunch you’re craving!
Aquavit-Cured Egg Yolks
These golden, silky spheres transform ordinary egg yolks into an extraordinary delicacy that pairs beautifully with gravlax’s delicate flavors.
The aquavit pairing creates a perfect Scandinavian harmony, as the botanical spirits enhance both components.
This yolk preservation technique involves burying fresh yolks in coarse salt mixed with aquavit for several days, drawing out moisture while infusing subtle herbal notes.
You’ll achieve firm, almost cheese-like textures that grate beautifully over thin gravlax slices.
The process requires patience, but the results are spectacular!
Serve these luxurious garnishes sparingly – a little goes far in elevating your gravlax presentation to restaurant-quality sophistication.