What herbs go well with fish? 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.