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 5 minutes on each side or until the fish flakes easily when tested with a fork.
While fish cooks, prepare the relish. Combine mango and the remaining ingredients. Serve over fish.
MyRecipes is working with Let's Move!, the Partnership for a Healthier America, and USDA's MyPlate to give anyone looking for healthier options access to a trove of recipes that will help them create healthy, tasty plates. For more information about creating a healthy plate, visit www.choosemyplate.gov.