In a small bowl, mix the first 10 ingredients. Rub fillets with seasoning mixture; drizzle with oil.
Place salmon on a lightly oiled rack, skin side up. Grill, covered, over high heat or broil 3-4 in. from heat 5 minutes. Turn; grill 4-6 minutes longer or until fish just begins to flake easily with a fork.