In medium bowl, stir together mango, red bell pepper, onion, cilantro, lime juice, 1 teaspoon Cajun seasoning and salt. Cover and refrigerate 2 to 4 hours. Bring to room temperature before serving.
Prepare grill. Spray grill rack with no stick cooking spray. Rinse salmon; pat dry with paper towels. Brush both sides of salmon with olive oil. Rub Cajun seasoning and salt onto both sides of salmon. Grill salmon over medium-high heat 5 minutes. Turn and grill just until fish flakes with a fork (4-5 minutes).
Place salmon fillets on serving platter; spoon mango salsa over fish and serve immediately.