Gather all ingredients. Preheat the oven to 450 degrees C (230 degrees C). Line a rimmed baking sheet with foil. Coat foil with nonstick cooking spray.
For mango salsa, combine mango, red pepper, green onion, lime zest and juice, 1 tablespoon olive oil, habanero, basil, honey, and 1/4 teaspoon salt in a bowl.
For BBQ spice mixture, combine brown sugar, chili powder, smoked paprika, onion powder, cumin, and remaining 1/2 teaspoon salt in a small bowl.
Place salmon fillets on the prepared baking sheet. Brush with remaining 2 tablespoons olive oil. Sprinkle generously with BBQ spice mixture.
Bake until fish flakes easily when tested with a fork, 4 to 6 minutes per 1/2-inch thickness of fish.
Arrange rice and beans in four shallow serving bowls. Top with salmon and salsa. Arrange avocado and red onion in the bowls. Serve and enjoy.