Preheat your oven to 400°F and line a large rimmed baking sheet with parchment paper for easy cleanup.
Peel and dice the sweet potato into small 1/2-inch cubes to ensure they cook quickly and evenly.
In a medium bowl, toss the sweet potato cubes with the olive oil, cinnamon, and a pinch of sea salt until well coated.
Spread the potatoes in a single layer on the baking sheet and roast for 15 minutes.
While the potatoes roast, whisk together the honey and lemon juice in a small ramekin to create the glaze.
Remove the baking sheet from the oven, push the potatoes to one side, and place the salmon fillet on the other side.
Season the salmon with the remaining sea salt and black pepper, then brush half of the honey glaze over the top of the fish.
Return the pan to the oven and roast for an additional 10 to 12 minutes, or until the salmon flakes easily with a fork and the potatoes are tender.
Drizzle the remaining honey glaze over the cooked salmon and garnish the entire plate with chopped fresh parsley before serving.