Oven Baked Cajun Salmon

The exhaust fan was broken the night I discovered Cajun salmon, and within minutes my entire apartment smelled like a New Orleans kitchen in July. I had bought a massive salmon fillet on sale, half frozen, with zero plan beyond get it in the oven before it goes bad. That haphazard dinner, thrown together with spice jars I rummaged through blindly, turned out to be one of the best things I have ever pulled from an oven.

My neighbor knocked on my door that same night asking what smelled so good, and I ended up sharing half my dinner standing in the hallway. She brought over a bottle of white wine the next day, which I took as a hint to make it again.

Ingredients

• 4 salmon fillets, about 150 to 180 g each: Skin on holds together better during baking, but skin off works fine if that is what you have.
• 2 tbsp olive oil: This is the carrier for all the spices and keeps the fish from drying out.
• 1 tbsp Cajun seasoning: A decent store bought blend saves time, but check the salt level so you do not over salt.
• 1/2 tsp smoked paprika: Adds a campfire depth that regular paprika simply cannot match.
• 1/2 tsp salt: Kosher salt distributes more evenly than fine table salt.
• 1/4 tsp black pepper: Freshly cracked makes a real difference here.
• 1/4 tsp garlic powder: Blooms in the oven heat and mingles with the fish oils beautifully.
• 1/4 tsp onion powder: Rounds out the garlic without competing with it.
• 1/4 tsp cayenne pepper, optional: Leave it out for kids or add more if you like sweat on your forehead.
• 2 tbsp chopped fresh parsley or cilantro: Parsley is classic, but cilantro pushes the whole dish slightly toward the Gulf Coast.
• 1 lemon, cut into wedges: A generous squeeze at the end brightens everything.

Instructions

Preheat and prep the pan:

Set your oven to 200 degrees Celsius, 400 degrees Fahrenheit, and line a baking sheet with parchment paper or foil. The lining saves you from scrubbing baked on spice residue later.

Mix the Cajun paste:

In a small bowl, stir together the olive oil, Cajun seasoning, smoked paprika, salt, black pepper, garlic powder, onion powder, and cayenne if using. It should look like a rusty, fragrant paste that smells warm and slightly smoky.

Dry the salmon:

Pat each fillet thoroughly with paper towels until the surface is matte and dry. Wet salmon repels the spice mixture and steams instead of roasting.

Coat the fillets:

Place the fillets skin side down on your prepared sheet and brush the spice paste evenly over the top and sides. Use every last bit of that mixture, pooling it on top if needed.

Bake until just right:

Slide the tray into the oven and bake for 12 to 15 minutes, until the thickest part flakes easily with a fork. An instant read thermometer should hit 63 degrees Celsius, 145 degrees Fahrenheit, for perfectly moist fish.

Finish and serve:

Pull the salmon out, scatter your chosen herb over the top, and serve immediately with lemon wedges beside each fillet. Eat it while it is hot because the crust softens as it sits.

Save Pin

I have made this dish for friends recovering from breakups, for Tuesday nights when cooking felt like a chore, and once for a date who told me he did not really like fish. He cleaned his plate and asked for seconds, which told me everything I needed to know.

What to Serve Alongside It

Roasted broccoli or asparagus tumbled onto the same baking sheet works beautifully, since they pick up the spices that drift off the salmon. A pile of white rice soaks up the juices, or a crunchy green salad cuts through the richness if you want something lighter.

Storing and Reheating Leftovers

Cold leftover Cajun salmon flaked over a salad the next day is secretly better than the original dinner. If you reheat it, do so gently at 150 degrees Celsius, 300 degrees Fahrenheit, for about eight minutes so the fish does not dry out and turn rubbery.

Quick Reference Before You Start

Gather your spices before you touch the fish, because salmon hands rummaging through a spice cabinet is a messy situation you only make once.

• Let the salmon sit at room temperature for ten minutes while the oven preheats so it bakes more evenly.
• Check your Cajun seasoning label for hidden allergens like mustard, celery, or gluten if that matters to you.
• Remember that the fish keeps cooking for a minute after you pull it from the oven, so take it out just before you think it is done.

Save Pin

This is the kind of recipe that makes you look like a confident cook with almost no effort, and honestly, there is nothing wrong with that. Keep it in your back pocket for the nights you want something bold without wanting to work hard for it.

Recipe FAQs

→ What temperature should salmon be baked at?

Salmon bakes best at 200°C (400°F). At this temperature, it typically takes 12–15 minutes to cook through, resulting in a moist, flaky texture without drying out.

→ How do I know when the salmon is fully cooked?

The salmon is done when it flakes easily with a fork. For precision, use a food thermometer — the internal temperature should reach 63°C (145°F) at the thickest part of the fillet.

→ Can I use skinless salmon fillets?

Yes, both skin-on and skinless fillets work well. 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 spice level is entirely adjustable. The Cajun seasoning provides a warm, smoky flavor, and the cayenne pepper is optional. Omit the cayenne entirely for a milder dish, or increase it for extra heat.

→ What sides pair well with Cajun salmon?

Roasted vegetables, steamed rice, quinoa, or a fresh green salad all complement the bold Cajun flavors beautifully. A squeeze of fresh lemon over everything ties the meal together perfectly.

→ Can I prepare the Cajun spice blend ahead of time?

Absolutely. Mix the dry spices — Cajun seasoning, smoked paprika, salt, pepper, garlic powder, onion powder, and cayenne — in advance and store in an airtight jar. When ready to cook, simply combine with olive oil and brush onto the salmon.