Place the salmon in a 9x13-inch baking dish skin-side down. Sprinkle smoked paprika, cumin, minced garlic, lemon zest, crushed red pepper flakes, and a pinch each of kosher salt and black pepper over the fish. Drizzle with 2 tablespoons extra virgin olive oil and rub the seasonings into the flesh.
In a bowl or jar, whisk together 1/4 cup extra virgin olive oil, lemon juice (from the lemon), Dijon mustard, honey, 1/4 teaspoon cayenne, and a pinch of salt until smooth to make the honey-mustard dressing.
Make the avocado basil sauce by combining the avocado, 1/2 cup fresh basil, halved and seeded jalapeño, lime juice, and a small pinch of salt in a blender. Blend until smooth, adding water 1 tablespoon at a time to reach desired consistency.
Heat a grill, grill pan, or skillet to medium-high. Place the salmon on the hot surface skin-side down and cook, covered if possible, until the skin is lightly charred, about 4–5 minutes. Carefully flip and cook another 3–4 minutes until the fish is opaque and flakes easily.
Remove the salmon from the grill and drizzle the honey-mustard dressing over the cooked fish.
Toss the cherry tomatoes with 3 tablespoons extra virgin olive oil, 1/4 cup chopped fresh basil, and a pinch of salt to make the tomato basil salad.
To serve, spoon the tomato salad over the salmon, garnish with additional basil if desired, and serve the avocado basil sauce alongside.