Position your oven rack in the middle of the oven and preheat it to 400F. Line a baking sheet with parchment paper.
Season:
In a small bowl, mix the olive oil and the Cajun seasoning into a paste.
Pat dry salmon fillets with a paper towel and place them on the prepared baking sheet. Spread the Cajun seasoning over the salmon fillets.
Bake the salmon:
Bake in the preheated oven for 16 to 18 minutes, depending on the thickness of your salmon, until the salmon flakes and separates easily with a fork. Remove salmon from oven.
Serve:
Serve the salmon with baked potatoes and broccoli or with your favorite side.