Actually, with fried or baked fish, like yourself Marco, I do like salt & vinegar or (proper) tartare sauce. Although Waitrose sell a lemon mayonaise that goes very nicely with fish.
But I dislike tartare sauce where the capers have not been chopped fine. That's just not right!