Preheat the oven to 500° F or high broil.
On a baking sheet, toss the salmon with olive oil, paprika, chili powder, chipotle chili powder, garlic powder, onion powder, and a pinch of salt. If desired, thread the salmon onto skewers. Arrange in a single layer. Broil until the salmon begins to crisp, 5-8 minutes, watch closely.
In a large skillet over medium heat, melt together the butter, garlic, and curry paste. Cook for 2-3 minutes until very fragrant. Add the coconut milk and tamari. Mix in a handful of chopped cilantro and or basil.
To make the salsa, combine all ingredients in a bowl.
Serve the salmon and curry sauce over bowls of rice. Top with salsa.
