I'm vegan so I'm alright for fish salad but in principle I wouldn't say adding fish to a salad is bizarre. It's more the sweet stuff or just adding mayo to something and calling it salad.
My wife makes a warm fish salad that'll blow your balls off. Here's how she does it, she takes some warm fish and she mixes it with a salad. Boom, ball's right off.