Preheat oven to 400°F (200°C).
Toss sweet potato cubes with olive oil, paprika, garlic powder, salt, and pepper.
Spread evenly on a baking sheet and roast for 25–30 minutes, flipping halfway until tender and golden.
Cook the Quinoa
While the sweet potatoes roast, cook quinoa according to package instructions. Fluff with a fork and set aside.
Prepare the Salmon
