Oven Baked Cajun Salmon

The exhaust fan in my kitchen was working overtime the night I discovered Cajun salmon, because I had accidentally doubled the paprika and opened every window despite it being January. The smell that filled the apartment was smoky and warm and slightly dangerous, the kind of aroma that makes neighbors knock on your door asking what on earth you are cooking. That batch was aggressively seasoned but completely addictive, and I have been refining the balance ever since. Now it is the dish I reach for when I want something bold without spending an hour at the stove.

My friend David, who normally eats fish only grudgingly, went back for seconds the night I served this alongside a pile of jasmine rice and roasted broccoli. He actually texted me the next day asking for the recipe, which is the highest compliment I know.

Ingredients

• 4 (6 oz) salmon fillets, skin on or skinless: Skin on fillets hold together beautifully and stay juicier, but skinless works fine if that is what you have.
• 2 tbsp olive oil: This carries the spices and helps form a gorgeous, slightly crisp edge on the fish.
• 2 tbsp Cajun seasoning: Store bought is perfectly fine, but check the salt content so you can adjust later.
• 1/2 tsp garlic powder: Adds a savory backbone without burning the way fresh garlic can in a hot oven.
• 1/2 tsp smoked paprika: This is the secret layer that makes people ask what your trick is.
• 1/4 tsp black pepper: Freshly cracked makes a real difference here, please do not skip it.
• 1/4 tsp sea salt, optional: Taste your Cajun seasoning first because some blends are already quite salty.
• 1 tbsp chopped fresh parsley: A bright finish that cuts through the heat and looks beautiful on the plate.
• 1 small lemon, cut into wedges: A squeeze of acid right before eating pulls every flavor together.

Instructions

Get the oven hot:

Preheat to 400°F and line a baking sheet with parchment paper or give it a light coat of oil so nothing sticks later.

Dry the fish:

Pat each salmon fillet thoroughly with paper towels and lay them skin side down on the sheet, because dry fish means better browning.

Mix the spice paste:

Stir together the olive oil, Cajun seasoning, garlic powder, smoked paprika, black pepper, and salt in a small bowl until it forms a rich, fragrant paste.

Coat every fillet:

Brush or gently rub the mixture over the tops and sides of the salmon, taking a moment to make sure each piece is evenly covered for consistent flavor.

Bake until perfect:

Slide the tray into the oven for 12 to 15 minutes, watching for the edges to turn slightly golden and the center to flake easily when you test with a fork.

Rest and finish:

Let the salmon sit for 2 to 3 minutes after removing it from the oven, then scatter parsley over the top and serve with lemon wedges alongside.

Save

The night my oven broke halfway through baking this dish, I finished the fillets in a cast iron skillet on the stovetop and honestly it might have been even better.

What to Serve Alongside It

Roasted sweet potatoes and a simple green salad turn this into a complete meal that feels intentional without requiring much extra effort. Quinoa or jasmine rice soak up the spiced juices beautifully, and a chilled glass of Sauvignon Blanc balances the heat in all the right ways.

Adjusting the Heat

Cajun seasoning blends vary wildly from brand to brand, so always taste yours before adding the full amount. If you are cooking for someone sensitive to spice, start with one tablespoon and add more after baking with extra lemon wedges on the side.

Making It Your Own

Once you are comfortable with the base recipe, start playing with it to suit your mood and pantry.

• Swap smoked paprika for chipotle powder if you want deeper, earthier heat.
• A drizzle of honey over the fillets before baking creates a beautiful caramelized crust.
• Always let the salmon rest before serving so the juices redistribute and every bite stays moist.

Save

This is the kind of recipe that makes weeknight cooking feel like a small celebration rather than a chore. Keep a jar of Cajun seasoning in your pantry and you are never more than 25 minutes away from something special.

Questions & Answers

→ What temperature should I bake Cajun salmon at?

Bake Cajun salmon at 400°F (200°C) for 12–15 minutes, or until the internal temperature reaches 145°F (63°C) and the fish flakes easily with a fork.

→ Should I remove the salmon skin before baking?

You can use either skin-on or skinless fillets. If using skin-on, place the fillets skin side down on the baking sheet. The skin helps hold the fish together and can be easily removed after baking.

→ How spicy is this Cajun salmon?

The heat level depends on your Cajun seasoning blend. You can adjust the spice level by using more or less seasoning. For milder flavor, reduce the Cajun seasoning and add extra paprika.

→ Can I marinate the salmon before baking?

Yes, for deeper flavor you can apply the spice and olive oil rub and let the salmon marinate in the refrigerator for up to 30 minutes before baking.

→ What sides go well with Cajun salmon?

This salmon pairs well with rice, quinoa, roasted vegetables, or a fresh green salad. For a low carb option, try cauliflower rice or steamed broccoli. A chilled Sauvignon Blanc or light Chardonnay complements the spices nicely.

→ How do I store leftover baked salmon?

Store leftover salmon in an airtight container in the refrigerator for up to 2 days. Reheat gently in the oven at 275°F to avoid overcooking, or enjoy cold in salads.