salmon is a fantastic fish that pairs really well with so many herbs. the best herbs to use on salmon are parsley, dill, basil, tarragon, sage, rosemary, bay leaves, thyme, cilantro and fennel.