Preheat your oven to 400°F (200°C) and line a large rimmed baking sheet with parchment paper.
Peel and dice the sweet potato into small 1/2-inch cubes to ensure they roast evenly and get crispy.
In a small bowl, combine the sea salt, black pepper, garlic powder, and smoked paprika.
Place the sweet potato cubes on the baking sheet and toss with 0.5 tsp of olive oil and half of the spice mixture.
Spread the potatoes in a single layer and roast for 12 minutes.
Remove the pan from the oven and push the potatoes to one side. Place the salmon fillet and broccoli florets on the other side.
Drizzle the remaining 0.5 tsp of olive oil over the salmon and broccoli, then season everything with the remaining spice blend.
Return the pan to the oven and roast for an additional 12-15 minutes until the salmon is cooked through and flakes easily with a fork.
Drizzle the fresh lemon juice over the salmon fillet just before serving for a bright, clean finish.