Preheat your oven to 400°F (200°C) and line a baking sheet with parchment paper.

In a mixing bowl, combine olive oil, Cajun seasoning, salt, and black pepper, whisk until blended.

Season the salmon fillets by placing them skin-side down on the baking sheet and brushing the seasoning mixture on both sides.

Bake for 15-20 minutes, until salmon is golden and flakes easily at 145°F (63°C).

While the salmon is baking, mash ripe avocado in a bowl and mix in lime juice, Greek yogurt, minced garlic, salt, and pepper until creamy.

Allow the salmon to rest for a few minutes, then drizzle the avocado lime sauce over the fillets and garnish with cilantro.