Heat your grill to medium/high. Oil the grill using a paper towel or anything else on hand.
Combine all the dry ingredients in a bowl. Slowly add a small amount of olive oil and stir. You will see an obvious change in color. Add more oil if the mix is still dry.
Add the mix to the meat side of the fillet. Lay the fillet skin side down on the grill. Cook for 5 minutes. Flip the fillet and cook for 4 minutes. Take the salmon off the grill and serve meat side up.