Pre-heat grill on med-high heat, approx 500 degrees.
Mix ingredients for the salmon rub in a small bowl.
Place salmon on foil and lightly rub with olive oil. Brush the rub on. Top with a squeeze of lemon juice.
Place salmon on the grill with skin side up and turn the heat down to medium low. Close lid and grill for 3- 4 minutes.
Gently flip the fish so the skin side is down and grill another 4-5 min.
While the salmon is cooking, chop up the fruit and mix in the other salsa ingredients.
Remove salmon from grill, serve with fresh fruit salsa, and enjoy!