I found this delicious recipe on Allrecipes.com. It is supposed to be the way Alaskans make their salmon. It really is delicious. I half the amount of topping from the original recipe, as it's high calorie and you just don't need that much. If you're on the fence about salmon ( or even if your not) give this a try.
3/4 cup mayonaise (you can use the olive oil kind)
1/4 cup prepared mustard
1/2 tsp. chopped fresh thyme (I used a pinch of dry)
1/2 tsp. dried oregano
1 tsp. chopped fresh basil leaves ( used a bit more)
1 1/2 lbs. salmon fillets
Dill (I've used fresh and dried- both are good) for on top
Preheat oven to 375
In a bowl, stir together mayo and mustard. Stir thyme, oregano, and basil. Place salmon filets on a baking sheet. Spread with mayonaise mixture. Sprinkle with dill weed.
Bake for 30-40 minutes (shorter if your fillets are thin) until salmon flakes with a fork.