Here are a couple of my favorites for salmon.
Salmon is a great fish for strong flavors such as in these recipes, but it's equally good simply rubbed with olive oil, sprinkled liberally with crushed back pepper and a little salt, grilled, and served with lemon wedges.
One very important point with salmon, or with any fish for that matter, is not to overcook it. Cooked properly, salmon should be dark pink in the center, not evenly light pink throughout. Overcooking dries it our and gives salmon a weird texture.