Many types of white wine go with smoked salmon: pinot gris, riesling, sauvignon blanc, chenin blanc. Champagne is also a great choice. For lovers of red wine, I would opt for a pinot noir. A well-known Scandinavian dish with marinated salmon is "gravad lax". Wine suggestions: Sauvignon Blanc (possibly in a blend with Semillon), Grüner Veltliner from Austria, Riesling from Alsace or Germany.