Preheat your oven to 400°F (200°C).
In a large bowl, toss the halved baby potatoes with olive oil, salt, pepper, and dill until evenly coated. Spread the potatoes in a single layer on a baking sheet.
Roast the potatoes in the preheated oven for 20 minutes, or until they start to soften.
While the potatoes are roasting, prepare the creamy sauce. In a medium bowl, whisk together the heavy cream, lemon juice, garlic powder, and paprika.
After 20 minutes, remove the baking sheet from the oven and add the sliced leeks and salmon pieces to the potatoes. Pour the creamy sauce over the top, ensuring everything is well coated.
Sprinkle the grated Parmesan cheese evenly over the mixture.
Return the baking sheet to the oven and bake for an additional 15-20 minutes, or until the salmon is cooked through and the top is golden and bubbly.
Let it cool for a few minutes before serving.