1 Prepare Relish. Combine All Relish Ingredients Into A Small Bowl. 2 Preheat Grill For Indirect Heat. 3 Check To Make Sure The Scales Have Been Removed From The Salmon'S Skin. If Scales Remain, Use Edge Of A Large Spoon, Scrape Against The Sides Of The Fish, In The Direction Of Tail To Head, To Remove Any Fish Scales That May Still Be On The Fish. (Best To Work Over A Sink, As The Scales Tend To Fly All Over The Place.) Rinse Fish With Cold Water And Pat Dry. 4 Put 1-Inch Deep, Diagonal Cuts In Sides Of The Salmon, Spaced 1 1/2 To 2 Inches Apart. Stuff The Cuts Well With Relish. Stuff Cavity With Relish. (Note That If This Uses Up All Of Your Relish, You May Want To Make Another Batch Of It To Serve Alongside The Fish.) Squeeze Some Lemon Juice Over The Fish. Rub Olive Oil Generously All Over The Fish (This Will Help Keep It From Sticking To The Grill Grates). Tie Up The Fish With Kitchen String, To Help Hold It Together While Grilling. 5 When The Grill Is Good And Hot, Oil The Grill Grates. (Use Tongs To Spread Oil Over The Grates With A Folded Up And Oil-Soaked Paper Towel.) Grill On Indirect Heat (Away From Coals Or Not Directly Over Flame) For 20-30 Min, Turning Half Way. Try To Keep The Grill Temperature At 350