Preheat oven to 425 degrees. Combine and mix all the dry rub ingredients in a small bowl.
Place the salmon fillets on a baking sheet and brush each side with olive oil. Place the skin side down and evenly distribute/sprinkle the spice rub on each fillet. Bake for 12-15 minutes, and serve warm.