Preheat your oven to 400°F (200°C) and line a baking sheet with parchment paper.
Dice the yellow potatoes into 0.5-inch cubes and place them in a mixing bowl.
Toss the potatoes with the extra virgin olive oil and half of the sea salt, black pepper, and garlic powder until evenly coated.
Spread the potatoes in a single layer on the prepared baking sheet and roast for 25-30 minutes until they are tender and golden brown.
While the potatoes roast, season the salmon fillet on both sides with the remaining sea salt, black pepper, garlic powder, and the dried dill.
Heat a high-quality non-stick skillet over medium-high heat.
Place the salmon in the hot skillet skin-side down and sear for 4-5 minutes until the skin is crispy and the fish releases easily from the pan.
Flip the salmon and cook for another 3-4 minutes until the center is just opaque and the fish is flaky.
Plate the roasted potatoes and the seared salmon, then drizzle the lemon juice over the fish before serving immediately.