Oven Baked Cajun Salmon

The exhaust fan in my tiny apartment kitchen was no match for Cajun spices meeting a hot oven, and honestly, I never wanted it to be. That smoky, peppery cloud that filled every room was proof something magical was happening behind that oven door. My neighbor once knocked just to ask what I was cooking because the hallway smelled incredible. That is the power of Cajun salmon: it announces itself before you even sit down.

I started making this on Tuesdays when the week had already worn me down but I refused to order takeout again. My roommate would hear the oven click on and immediately start setting the table without a word exchanged between us.

Ingredients

• 4 salmon fillets, 6 oz each: Skin on gives you a protective layer that keeps the bottom from drying out, though skinless works beautifully if that is what you have.
• Olive oil: This binds the spices and helps them form that gorgeous crust, so do not skip it or skimp on quality.
• Cajun seasoning: The backbone of the whole dish, and if your jar has been open for over a year, toss it and start fresh because stale spice dust will taste flat.
• Garlic powder: Adds a sweet savory depth that bridges the gap between the heat of the Cajun blend and the richness of the fish.
• Smoked paprika: This deepens the smoky character and gives the fillets their beautiful copper color.
• Black pepper: A final layer of warmth that rounds out the seasoning without competing with the bolder spices.
• Sea salt: Optional only because your Cajun blend may already be salty, so taste your rub first and adjust.
• Fresh parsley: A bright finish that cuts through the richness and makes the plate look intentional.
• Lemon wedges: A squeeze of acid at the end lifts every flavor and makes the dish sing.

Instructions

Preheat and prepare your pan:

Set your oven to 400°F and line a baking sheet with parchment paper. The parchment saves you from scrubbing and prevents the fish from sticking.

Dry the salmon thoroughly:

Grab paper towels and pat each fillet until the surface is matte and dry, then lay them skin side down with space between each one so they roast instead of steam.

Mix your spice paste:

In a small bowl, stir together the olive oil, Cajun seasoning, garlic powder, smoked paprika, black pepper, and salt until it forms a thick, fragrant paste that smells like a Louisiana kitchen.

Coat the fillets generously:

Use a pastry brush or the back of a spoon to spread the mixture over the tops and sides of each fillet, pressing gently so the seasoning adheres to every curve.

Bake until perfectly flaky:

Slide the pan into the oven and bake for 12 to 15 minutes, watching for the edges to turn golden and the thickest part to flake easily when you twist a fork.

Rest and finish with flair:

Pull the salmon out and let it rest for 2 to 3 minutes so the juices redistribute, then scatter fresh parsley over the top and serve with lemon wedges on the side.

Save

There was a Friday night when I plated this salmon alongside some leftover rice and a simple salad, and my friend paused mid bite to say it was better than the Cajun place downtown. I smiled and said nothing because sometimes the best compliment is the silence that follows.

What to Serve Alongside

Rice soaks up the spiced juices beautifully, but quinoa or a pile of roasted vegetables work just as well when you want something lighter. A crisp green salad with a vinaigrette cuts through the richness and refreshes your palate between bites.

Worth Knowing About Your Spice Blend

Not all Cajun seasonings are created equal, and some run much hotter than others, so taste yours on the tip of your finger before committing the whole batch. If you have allergies, check the label carefully because commercial blends sometimes hide mustard powder or other unexpected ingredients.

Leftovers and Quick Tips

Leftover salmon flakes beautifully over a salad the next day, and the spice flavor actually deepens overnight in the fridge. Cold Cajun salmon on a bagel with cream cheese is a discovery I stumbled into and now refuse to live without.

• Reheat gently at 300°F to avoid cooking it a second time.
• A chilled Sauvignon Blanc or light Chardonnay pairs perfectly with the spice.
• Always let the oven fully preheat before the fish goes in.

Save

This recipe is proof that dinner does not need to be complicated to be memorable. Keep a jar of Cajun seasoning in your pantry and you are never more than 25 minutes away from something special.

Recipe FAQs

→ What temperature should salmon be baked at?

Bake salmon at 400°F (200°C) for 12–15 minutes. The fish is done when it flakes easily with a fork and reaches an internal temperature of 145°F (63°C).

→ Should I remove the 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 Cajun salmon?

The heat level depends on your Cajun seasoning blend. You can adjust the amount used to suit your preference. For milder flavor, reduce the seasoning or choose a mild Cajun blend.

→ Can I marinate the salmon before baking?

Yes, for deeper flavor, marinate the salmon in the spice and olive oil mixture for up to 30 minutes before baking. This allows the seasonings to penetrate the fish more thoroughly.

→ What side dishes pair well with Cajun salmon?

This dish pairs beautifully with steamed rice, quinoa, roasted vegetables, or a fresh green salad. A chilled Sauvignon Blanc or light Chardonnay complements the spicy flavors nicely.

→ How do I store leftover baked salmon?

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