Preheat the oven to 400 degrees or heat a grill to medium heat.
Begin by whisking honey mustard ingredients: dijon mustard, honey, oil, garlic, lemon juice, paprika, and salt.
Line a large baking sheet with foil, and coat with cooking spray. Place the salmon in the middle of the foil. Spoon the honey mustard over the salmon, then top with pecans.
Fold the foil over the top of the salmon so that it is completely covered.
For the grill, transfer the foil pack to the hot grill. Cook for 13-14 minutes or until salmon is almost cooked through. Carefully open the top of the foil, and continue to cook for another 2-3 minutes or until salmon is cooked though.