01 - Preheat oven to 400°F and line a baking sheet with parchment paper or foil.
02 - Combine smoked paprika, garlic powder, onion powder, dried oregano, dried thyme, cayenne pepper, black pepper, and salt in a small bowl; mix well.
03 - Pat salmon fillets dry with paper towels and brush both sides lightly with olive oil.
04 - Sprinkle the Cajun seasoning evenly over the top of each fillet, pressing gently to adhere.
05 - Place the seasoned salmon fillets on the prepared baking sheet.
06 - Bake for 12 to 15 minutes until the salmon flakes easily with a fork and is opaque in the center.
07 - Serve immediately garnished with lemon slices and fresh parsley as desired.