Preheat the oven to 425℉ Line a large rimmed baking sheet with foil and coat with cooking spray.
Toss sweet potatoes and brussel sprouts with 2 tsp. oil, 1/4 tsp. salt, and 1/4 tsp. pepper in a medium bowl. Spread on the prepared baking sheet. Roast for 15 minutes.
While veggies are baking, combine paprika, black pepper, garlic powder, cumin, and ground red pepper in a bowl.
Drizzle 1 tsp olive oil on your salmon and coat evenly. Rub the spice mixture on each salmon.
Remove the baking sheet from the oven. Give the vegetables a stir,and move them to the sides of the pan. Arrange salmon in the center of the pan. Bake until the sweet potatoes are tender and the salmon flakes easily with a fork, about 15 minutes.