1. Preheat grill to medium-high heat.
2. Combine first 4 ingredients; rub evenly over both sides of steak. Let steak stand at room temperature for 10 minutes.
3. Combine mango and next 5 ingredients (through dash of salt); cover and chill.
4. Lightly coat both sides of steak with cooking spray. Place steak on grill rack; grill 5 minutes on each side or until desired degree of doneness. Remove steak from grill; let stand 5 minutes. Cut steak diagonally across the grain into thin slices. Serve with salsa.