Prepare the salmon marinade: In a small bowl, whisk together olive oil, lime juice, lime zest, chili powder, cumin, smoked paprika, cayenne, garlic, honey, salt, and pepper. Place the salmon fillets in a shallow dish or zip-top bag. Pour marinade over the fillets, coating evenly. Marinate for at least 15 minutes (up to 1 hour for deeper flavor).
Make the avocado salsa: In a medium bowl, gently combine avocado, cherry tomatoes, red onion, jalapeño, cilantro, lime juice, salt, and pepper. Toss lightly to avoid mashing the avocado. Cover and refrigerate until ready to serve.
Grill the salmon: Preheat a grill or grill pan to medium-high heat. Lightly oil the grates to prevent sticking. Place salmon fillets skin side down (if using skin) and grill for about 4–5 minutes per side, depending on thickness, until salmon flakes easily with a fork and has nice grill marks. Avoid overcooking to keep the salmon tender and juicy.
Assemble and serve: Transfer salmon to plates and top generously with avocado salsa. Garnish with extra lime wedges and cilantro if desired.