Preheat your oven to 400°F (200°C) and line a small baking sheet with parchment paper.
Peel and cube the sweet potato into 1/2-inch pieces, then toss with 0.5 teaspoon of olive oil and a pinch of sea salt.
Spread the sweet potatoes on the baking sheet and roast for 18-20 minutes until tender and lightly browned.
While the potatoes roast, season the salmon fillet evenly with garlic powder, sea salt, and black pepper.
Heat the remaining 0.5 teaspoon of olive oil in a non-stick skillet over medium-high heat.
Place the salmon in the pan, skin-side up, and sear for 4-5 minutes until a golden crust forms.
Flip the salmon and cook for another 3-4 minutes until the internal temperature reaches 145°F and the fish flakes easily with a fork.
In a small saucepan or microwave-safe bowl, gently warm the pre-cooked lentils until heated through.
Arrange the warm lentils and roasted sweet potatoes on a plate, place the salmon on top, and finish with fresh lemon juice and chopped parsley.