Preheat oven to 400ºF. If desired, line a baking sheet with parchment paper for easy clean up.
Place salmon on prepared baking sheet. In a small bowl, combine mustard, maple syrup, olive oil, salt, paprika, and pepper. Spoon about half of this mixture over the salmon in an even layer.
Bake for 15 minutes. Remove from oven and spoon on the rest of the maple mustard mixture.
Return to oven and bake for an additional 5 to 10 minutes or until an instant read thermometer reads 145ºF and fish flakes easily with a fork. (An internal temperature of 145ºF is my personal preference for salmon, but feel free to cook it to whatever temperature you like!). Enjoy immediately!
