Since salmon is a rich, oily fish, it pairs wonderfully with full-bodied white wines, such as Chardonnay, White Burgundy, White Pinot Noir, or Pinot Gris.