Some other herbs and spices that go well with salmon include dill, parsley, lemon, and garlic.