Combine first 7 ingredients. Place salmon fillet, skin side down, on a cutting board or work surface; brush evenly with olive oil. Sprinkle spice mixture evenly over salmon; gently rub mixture into fish. Cover lightly with plastic wrap, and chill 15 minutes.
Place fish, skin side down, on a grill rack coated with cooking spray; grill 10 minutes or until fish flakes easily when tested with a fork.