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 pepper to taste.

Brush both sides of the salmon fillets with the Cajun oil mixture and arrange on the baking sheet.

Bake the salmon for 15-20 minutes until opaque and flakes easily with a fork.

While the salmon is baking, mash the avocado and mix in lime juice, Greek yogurt, garlic, salt, and pepper.

Once the salmon is done, let it rest for a couple of minutes, then drizzle with Avocado Lime Sauce and garnish with cilantro.