Preheat the oven to 220°C and line a large rimmed sheet pan with parchment paper for easier cleanup if desired.
Place the halved baby potatoes on the sheet pan. Drizzle with 1 1/2 tablespoons olive oil and season with 1/2 teaspoon kosher salt and 1/4 teaspoon black pepper. Toss well, then spread the potatoes into a single layer with cut sides facing down where possible.
Roast the potatoes for 20 minutes, until they are beginning to brown on the edges and are starting to become tender.
While the potatoes roast, pat the salmon fillets dry with paper towels. In a small bowl, stir together the remaining 1/2 tablespoon olive oil, minced garlic, lemon juice, lemon zest, remaining 1/2 teaspoon kosher salt, and remaining 1/4 teaspoon black pepper.
Remove the sheet pan from the oven and turn the potatoes with a spatula. Move them to the outer edges of the pan to create space in the center. Place the salmon fillets skin-side down in the center area and spoon the lemon garlic mixture evenly over the tops.
Return the pan to the oven and roast for 12 to 15 minutes, depending on the thickness of the salmon, until the fish flakes easily with a fork and the potatoes are fully tender and golden.
Sprinkle the salmon and potatoes with chopped parsley and serve immediately with lemon wedges on the side for squeezing over the top.