De nombreux types de vins blancs s'accordent avec le saumon fumé : pinot gris, riesling, sauvignon blanc, chenin blanc. Cependant, ces vins blancs doivent avoir une belle texture et des notes boisées prononcées.
Le champagne est également un excellent choix, mais il doit encore une fois avoir un caractère fort. Les assemblages de Pinot Noir seraient donc un excellent choix.
Pour les amateurs de vin rouge, j'opterais pour un pinot noir.
Le « gravad lax » est un plat scandinave bien connu à base de saumon mariné. Suggestions de vins : Sauvignon Blanc (éventuellement en assemblage avec du Sémillon), Grüner Veltliner d'Autriche, Riesling d'Alsace ou d'Allemagne.