TO PREPARE SALMON, combine first 4 ingredients in a large zip-top plastic bag. Add fish to bag; seal. Marinate 10 minutes, turning occasionally.
While fish marinates, heat grill pan or large nonstick skillet over medium-high heat. Remove fish from bag, discarding marinade. Coat pan with cooking spray. Add fish, and cook for 5 minutes on each side, or until fish flakes easily when tested with a fork.
WHILE FISH COOKS, PREPARE THE RELISH. Combine mango and the remaining ingredients. Serve over fish.