Start by mixing brown sugar, paprika, garlic powder, onion powder, oregano, thyme, ginger, cayenne, and salt in a bowl. This blend creates the signature Cajun flavor. Make sure everything is evenly combined so the seasoning spreads properly.
In a separate bowl, combine olive oil, orange juice, lime juice, and part of the spice mixture. Coat the salmon evenly and let it marinate for at least 30 minutes. This step helps the flavors absorb deeply into the fish.
While the salmon marinates, dice the mango, bell pepper, and red onion. Mix them with cilantro and fresh lime juice. Let the salsa sit so the flavors blend together naturally.
Heat olive oil in a non-stick skillet over medium heat. Place salmon skin-side up and cook for 4–6 minutes. Flip carefully and cook another 4–6 minutes until the salmon flakes easily.
Place cooked salmon over rice if using. Top generously with mango salsa. Add avocado slices and optional chipotle sauce for extra flavor.