Preheat the oven: Set to 400°F. Line a large baking sheet with parchment paper.
Prepare and season sweet potatoes: Scrub sweet potatoes but don't peel. Cut into 1/2-inch rounds or 1-inch cubes. Toss with olive oil, paprika, garlic powder, salt, and pepper. Spread in a single layer on one side of the baking sheet.
Start roasting sweet potatoes: Bake for 15 minutes to give them a head start.
Prepare the salmon: While sweet potatoes roast, pat salmon dry. Mix olive oil, lemon juice, lemon zest, garlic, dill, parsley, salt, and pepper.
Add salmon to pan: After 15 minutes, remove pan from oven, flip sweet potatoes, and place salmon on empty side of pan. Brush lemon-herb mixture over salmon
Roast together: Bake for 10-12 minutes until salmon flakes easily and reaches 145°F. Sweet potatoes should be tender with caramelized edges.
Rest and serve: Let rest 2-3 minutes before serving with lemon wedges.