Substitute pickled herring or sardines for tuna?
With either herring or sardines I don’t see why you couldn’t start with mayo or sour cream and add whatever tuna salad ingredients sound/taste good to you. But then I typically eat herring in cream sauce anyway, which includes bits of onion, pickle and apple. (Europeans also combine with e.g. Reading More May Cause Envy…