Salmon pairs well with a variety of herbs including oregano, rosemary, thyme, basil, parsley, and chives. In this recipe, they can be added with the lemon pepper seasoning or added after cooking as garnish.