In my opinion there is no better way to cook salmon than to smoke it. It ads such a rich yummy flavor that you just can't beat. It also takes away some of the fishiness that some salmon has. We have had smoked salmon several times in the last few months with different marinades or toppings but this is probably our favorite.
1 cube butter
1 cup brown sugar
1/4 cup teriyaki sauce
1/4 cup water
1-2 cloves garlic
salmon fillets (we just got a huge one from Costco, but I'm sure any size would work)
Melt the butter. Add the garlic. Mix in the brown sugar then add the teriyaki sauce and water. Place salmon fillets in a pan or a bowl. Pour mixture over salmon. Cover and let marinade in the fridge for a few hours or until you are ready to cook. Take salmon out of pan and place in smoker (I'm sure you could use this recipe on a grill as well) cook until salmon is done and flakes easily but isn't too dry. If you are using a smoker the slower you smoke the meat the better flavor the meat will have. We like to smoke ours for at least an hour but you could smoke it for even longer if you have the time.
*Note - As I mentioned above we used a huge salmon fillet and this recipe covered it generously so feel free to use less if you are making a smaller amount of salmon.