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

In a medium bowl, combine olive oil with Cajun seasoning, salt, and black pepper; stir well.

Pat salmon fillets dry, brush with the Cajun seasoning mixture, and place on the prepared baking sheet.

Bake salmon for 15-20 minutes until it flakes easily with a fork.

Meanwhile, mash avocado until smooth, then mix in lime juice, Greek yogurt, minced garlic, salt, and pepper until creamy.

Once baked, let the salmon rest, serve topped with avocado lime sauce, and optionally garnish with fresh cilantro.