Toss diced mango, avocado, red onion, cilantro, 1 tablespoon lime juice, and salt in a bowl for salsa.
Preheat outdoor grill to medium-high heat (400°F / 200°C); clean and oil grates thoroughly.
Brush salmon flesh with olive oil, remaining lime juice, lime zest, smoked paprika, and sea salt.
Place salmon skin-side down on hot grill grates; close lid and grill 5 to 6 minutes undisturbed.
Carefully flip fillets using a wide fish spatula; grill another 3 to 4 minutes until fish flakes easily.
Transfer salmon to a serving platter; rest 2 minutes.
Spoon fresh avocado mango salsa generously over salmon fillets and serve immediately.