01 - Preheat oven to 400°F. Line a baking sheet with parchment paper or lightly grease it with oil.
02 - Pat the salmon fillets dry with paper towels and arrange them skin-side down on the prepared baking sheet.
03 - In a small bowl, combine the olive oil, Cajun seasoning, garlic powder, smoked paprika, black pepper, and sea salt. Stir until a uniform paste forms.
04 - Brush or rub the seasoning mixture evenly over the top and sides of each salmon fillet, ensuring full coverage.
05 - Bake for 12 to 15 minutes, until the salmon flakes easily with a fork and reaches an internal temperature of 145°F.
06 - Remove from the oven and let the salmon rest for 2 to 3 minutes. Garnish with fresh chopped parsley and serve with lemon wedges alongside.