Place the salmon in a 9x13 inch baking dish. Add the paprika, cumin, garlic, lemon zest, crushed red pepper flakes, and a pinch each of salt and pepper. Drizzle with 2 tablespoons olive oil, rubbing the seasonings and oil evenly into flesh.In a glass jar or bowl, combine the remaining 1/4 cup olive oil, lemon juice, mustard, honey, cayenne, and a pinch of salt. Shake or whisk until smooth and creamy. To make the avocado sauce. Combine all ingredients in a blender and blend until smooth and creamy, adding water - 1 tablespoon at a time as needed to thin the sauce.Heat your grill, grill pan or skillet to medium high heat. Place salmon on grill, skin side down. Cover and cook until skin is lightly charred, 4-5 minutes, carefully flip and grill another 3-4 minutes until opaque. Remove the salmon from the grill and drizzle with the honey mustard. Toss together the tomatoes, basil, olive oil, and a pinch of salt. To serve, spoon the tomatoes over the salmon and serve the avocado sauce alongside.