Preheat your oven to 400°F (200°C) and line a large sheet pan with parchment paper for easy cleanup.
Slice the baby potatoes into halves or quarters so they are uniform in size.
Toss the potatoes on the sheet pan with half of the olive oil, sea salt, and black pepper, then roast for 15 minutes.
While potatoes roast, mince the garlic and finely chop the fresh dill.
In a small bowl, whisk together the remaining olive oil, lemon zest, lemon juice, minced garlic, and chopped dill.
Remove the pan from the oven, push the potatoes to one side, and place the salmon fillet and broccoli florets on the empty space.
Drizzle the lemon-herb mixture over the salmon and broccoli, ensuring the florets are lightly coated.
Return the pan to the oven and roast for an additional 12 to 15 minutes until the salmon flakes easily with a fork and the broccoli is tender with charred edges.