The addition of dill relish, chopped dill pickles, or dill pickle juice gives tuna salad a wonderfully briny, tangy, and herbal bite, and this product can be easier to find than sweet pickles. Besides dill pickles, other pickles such as crunchy gherkins, mild half-sours, or even warmly-spiced cinnamon pickles can be great additions to tuna salad.