Honestly, so many flavors compliment fish, whether you prepare it baked, poached, or grilled. When it comes to fresh herbs though, there are a handful that stand out among the rest primarily because they do not impart an unpleasant or bitter taste to the cooked fish. My ‘short list’ for herbs which pair best with fish, salmon in this case, are parsley, fennel, tarragon, dill, sweet and purple basil, sage, rosemary, bay leaves, French thyme, and cilantro.