Position the oven rack 6–8 inches from the broiler and preheat the oven to high broil (or 500°F if using bake).
On a rimmed baking sheet, combine the salmon pieces with the olive oil, smoked paprika, chili powder, chipotle powder, garlic powder, onion powder, and a pinch of salt so they are evenly coated.
Arrange the salmon in a single layer on the baking sheet (optionally thread onto skewers). Broil until the edges begin to crisp and the fish is cooked through, about 5–8 minutes—watch closely to avoid burning.
While the salmon broils, heat a large skillet over medium heat and melt the butter. Add the chopped garlic and red curry paste and cook, stirring, for 2–3 minutes until fragrant.
Pour in the coconut milk and tamari (or soy sauce), stir to combine, and simmer gently for 3–5 minutes until slightly thickened. Stir in a handful of the chopped cilantro and/or basil, then remove from heat.
Make the mango-avocado salsa by mixing diced mango, cubed avocado, chopped jalapeño, shallot, chopped cilantro, chopped basil, lime zest, lime juice (from 1/4 cup), and honey in a bowl; taste and adjust salt as needed.
Divide rice (optional) among bowls, spoon the curry sauce into each bowl, top with broiled salmon, and finish with a generous spoonful of mango-avocado salsa.