Preheat oven to 350F on bake.
Combine mustard, honey, olive oil, lemon juice, garlic, ginger, paprika, red pepper flakes, and sea salt in a small bowl.
Line a large baking sheet with aluminum foil and spray with oil as salmon tends to stick. Place the salmon on the foil and coat in the honey mustard sauce evenly.
Completely seal the salmon in foil and bake for 14 minutes. Remove from the oven and uncover the top. Change the oven setting to broil and place the salmon in for another 2 to 3 minutes, keeping a close eye on it. This will allow the sauce to caramelize into a thick glaze.
Remove the salmon from the oven, garnish with cilantro and enjoy!