Preheat oven to 400°F (200°C) and line a rimmed baking sheet with parchment paper.
Pat salmon fillets dry with paper towels; brush tops with 1 tablespoon olive oil.
Sprinkle Cajun seasoning, sea salt, and black pepper evenly over salmon, pressing spices gently into flesh.
Place fillets skin-side down on prepared baking sheet.
Bake for 12 to 14 minutes until salmon flakes easily with a fork and reaches an internal temperature of 145°F (63°C).
While salmon bakes, prepare salsa: in a medium bowl, gently toss diced avocados, red onion, minced jalapeño, cilantro, lime juice, remaining olive oil, and a pinch of salt.
Transfer warm baked salmon fillets to serving plates.
Spoon generous mounds of fresh lime avocado salsa over each fillet and serve immediately with lime wedges.