Salmon pairs well with a variety of wines including Pinot Noir, Chardonnay, or even a sparkling wine like Champagne.