Flavors such as parsley, tarragon and dill go well with salmon. If you want to pair a wine with your salmon dish a crisp white whine such as sauvignon blanc or pinot grigio would work well.