Measure foil according to size of salmon, making sure it is large enough to wrap filled salmon. Put salmon on foil, set aside.
In a large mixing bowl, put all filling ingredients, except mayo. Lightly toss. Add Mayonnaise. Mix well, add more if needed. Mix should be moist, spoon filling on salmon. Wrap and seal tight.
If using a grill, put salmon on medium heat side of the grill, cook about 20 to 30 minutes.(depending on how hot your grill is.) Do not overcook. If using the oven, place wrapped salmon on a cookie sheet and bake for about 30 minutes at 350 degrees.