In a mixing bowl, toss the sweet potatoes with 1 tablespoon of olive oil, salt, pepper, garlic powder, and paprika.
Spread the sweet potatoes on a baking sheet and bake for 15 minutes.
While the sweet potatoes are baking, rub the salmon fillets with the remaining olive oil, salt, and pepper.
After 15 minutes, add the salmon fillets to the baking sheet with the sweet potatoes and bake for another 15 minutes or until the salmon is cooked through.