To prepare relish, combine first 13 ingredients in a bowl. Cover and chill 1 hour, stirring mixture occasionally.
Preheat oven to 400°.
To prepare salmon, combine mustard and next 4 ingredients (mustard through 1/8 teaspoon black pepper) in a small bowl. Place fillets on a jelly-roll pan coated with cooking spray; brush fillets with mustard mixture. Bake at 400° for 14 minutes or until fish flakes easily when tested with a fork. Serve with relish.