Prepare the mango avocado salsa by combining diced mango, diced avocado, diced red onion, chopped cilantro, lime juice, salt, and black pepper in a bowl.
In a separate bowl, mix chili powder, paprika, garlic powder, salt, and black pepper to make the spice rub.
Rub the spice mixture onto the salmon fillets and bake until cooked through.
Serve the baked salmon over a bed of rice or greens, topped with the mango avocado salsa.
