Dill seems to be the most used herb with salmon. There are many recipes that include dill and salmon. One recipe is for a mustard dill salmon. The sauce is made with mustard, a small pinch of dill and some other ingredients. This sauce is usually heated first before adding the dill. Then it is poured over the grilled salmon. There are other herbs that go with salmon like rosemary and thyme.
However, when you research online for salmon recipes that have herbs with them, usually the herbs may not be stated specifically. Herb crusted salmon is one recipes that is seen often. The herbs may differ based on your location. Some herbs are grown in certain locations around the world, so you would include herbs that you have in your garden.