Pat the salmon fillets dry with a paper towel. Mix olive oil, lemon juice, Cajun seasoning, garlic powder, smoked paprika, salt, and pepper in a bowl. Rub mixture onto both sides of fillets.

Let the seasoned salmon marinate for 15-30 minutes at room temperature.

Heat skillet over medium-high heat and drizzle olive oil. Place salmon skin-side down and pan-sear for 4-5 minutes, then flip and cook for another 3-4 minutes.

Alternatively, bake preheated oven at 400°F (200°C) for 12-15 minutes.

Remove salmon from heat, let rest for a few minutes.

Combine avocados, sour cream, lime juice, cilantro, garlic, salt, and cayenne in a blender and blend until smooth. Add water as necessary.

Flake salmon and serve over rice or in tortillas, drizzling with avocado lime crema and adding toppings like beans, corn, and lettuce.

Serve immediately and enjoy!