@JPB,
I'll post something I like myself, not sure about what others might feel about it -
I once tried to copy the way a local restaurant served their fresh salmon, with a sort of remoulade sauce. I never managed to make mine taste exactly like theirs, but I may even like mine better.
Remoulade to Serve Salmon Over -
I use two large brown onions, sliced and chopped and sometimes more depending on how many onions I have at hand
Probably three tablespoons olive oil
I saute the onions in the oil with fairly low flame for a long time, perhaps 30-40 minutes, until they're nice and translucent
Add some salt and lots of ground black pepper
At the end I add probably a teaspoon and a half of a good ground mustard
Often add juice of half a lemon
Since I don't grill, I bake my salmon lying on the bed of previously cooked onions..