what herbs go best with fish. if you want to stick to classic herbs ad spices, try fresh flavours like dill, parsley, sage, garlic and chives which are especially good with fish. fresh dill and chives pair well with all types of seafood, particularly salmon, adding a delicate, sharp punch to your dishes.