Cooking salmon on the big green egg is one of my favorites, and this Barbecue Salmon recipe is easy and really good. I picked up a couple of pieces of salmon last night at the Fresh Market and the other two ingredients are staples in the cabinet and refrigerator. All it takes is rubbing some Magic Salmon Seasoning over the top of the fish, then covering it with Stubb’s Original Bar-B-Q Sauce. Cook it to your liking on the grill or Big Green Egg if you have one and you are in business. This recipe never fails and always comes out perfect.