Pat the salmon fillets dry with paper towels to ensure a crisp surface.
Season both sides of the fillets with olive oil, salt, black pepper, and smoked paprika.
Preheat the grill or a cast-iron skillet to medium-high heat (approx. 400°F).
Place the salmon on the grill skin-side down and cook for 5 minutes without moving them to create a sear.
Carefully flip the fillets and cook for an additional 3 to 4 minutes until the internal temperature reaches 145°F (63°C).
In a medium bowl, combine the diced avocado, minced red onion, cilantro, lime juice, and jalapeño.
Gently fold the salsa ingredients together using a silicone spatula to maintain the structure of the avocado cubes.
Remove the salmon from the heat and let rest for 2 minutes before topping with the avocado salsa and serving.