Preheat oven to 400°F. Spray a large baking sheet with nonstick spray.
In a large bowl, toss the halved potatoes in olive oil, salt and pepper, and 1 teaspoon minced garlic. Toss to fully combine.
2 pounds baby red potatoes, ¼ cup olive oil, 2 teaspoon minced garlic, Kosher salt and freshly ground black pepper
Spread potatoes onto the sheet pan and cook for 20 minutes. (see note)
While potatoes cook, mix together the mustard, maple syrup, paprika, and additional 1 teaspoon garlic.
¼ cup Dijon mustard, ¼ cup 100% pure maple syrup, 2 teaspoons ground paprika
Remove potatoes from the oven and push to the sides to allow room for the salmon.
Place the salmon in the middle of the sheet pan and season with salt and pepper to taste.
2 pound salmon filet
Brush the salmon liberally with the maple glaze.
Return to the oven and cook for 15 minutes until the salmon is done (145°F) and the potatoes are tender.
Serve and enjoy!