What herbs go well with fish? November 9, 2009 by Louise 1 Comment Fresh dill, parsley, lemongrass, garlic and chives go especially well with fish. However rosemary, basil, tarragon and basil are also widely used.