I had this at my parents house a few weeks ago...delicious.
I bought the wild caught salmon (better for you than farm raised) and marinated it in teriyaki sauce overnight. These are key. Get yourself a cedar board (pack of three at BBQ Galore) and bbq it on low for about 20 minutes. Guaranteed new favorite way to cook salmon.
*The cedar boards are a one time use only and you must soak it in water (submerged) for at least two hours before putting on bbq.