Preheat oven to 425°.
Combine first 7 ingredients in a small bowl.
Toss sweetpotato sticks in 1 tablespoon olive oil. Sprinkle with half of the spice mixture; toss well. Spread in a single layer onto a baking sheet. Bake at 425° for 15 minutes. Turn sweetpotatoes and bake an additional 15 minutes. Sprinkle with extra salt if desired.
Meanwhile, cut salmon width-wise into 2 inch "fingers". Toss with remaining olive oil and remaining spices. Place on a baking sheet. After sweetpotatoes are done, bake salmon at 425° for 10 minutes or until easily flaked.