To make vinaigrette, combine oil and next 5 ingredients in a small bowl; whisk until blended. Place potatoes in a large bowl; add 2 tablespoons vinaigrette and toss until coated. Arrange potatoes in a single layer on a 15x10x1-inch baking pan coated with cooking spray. Bake at 425°F for 20 minutes.
Arrange potatoes to the sides of pan. Spread fillets with about 2 tablespoons vinaigrette and arrange in center of pan. Bake 13 to 15 minutes or until fish flakes easily and potatoes are fully cooked. Transfer salmon and potatoes to a serving dish. Drizzle with remaining vinaigrette.
