Oven Baked Cajun Salmon

The sizzle of Cajun spice hitting a hot baking sheet is one of those kitchen sounds that makes everyone wander in asking what is for dinner. My neighbor knocked on my door once midweek because she could smell the paprika and garlic drifting through the hallway. That was the night this salmon earned a permanent spot in my rotation. It takes almost no effort but tastes like you spent the evening over a hot stove.

I started making this on Tuesdays when my energy was at its lowest but I still wanted something that felt like a real meal. My daughter now requests it by name and calls it spicy fish night. Even my picky eater nephew went back for seconds last Thanksgiving weekend when I made a double batch.

Ingredients

• 4 salmon fillets (about 150 to 180 g each): Skin on holds together beautifully during baking but skin off works fine too if you prefer.
• 2 tbsp olive oil: This carries the spice and creates that gorgeous caramelized edge.
• 1 tbsp Cajun seasoning: A good store bought blend saves time, or mix your own if you are feeling ambitious.
• 1/2 tsp smoked paprika: This is the secret to that smoky depth people will ask you about.
• 1/2 tsp salt: Essential for bringing out every layer of flavor in the spice mix.
• 1/4 tsp black pepper: Fresh cracked makes a noticeable difference here.
• 1/4 tsp garlic powder: Blooms beautifully in the oven heat and mingles with the paprika.
• 1/4 tsp onion powder: Adds a sweetness that balances the heat without overpowering.
• 1/4 tsp cayenne pepper: Optional but even a tiny pinch wakes up the whole dish.
• 2 tbsp chopped fresh parsley or cilantro: The bright finish that cuts through all that bold spice.
• 1 lemon cut into wedges: A squeeze at the end ties everything together perfectly.

Instructions

Get the oven ready:

Preheat to 200 degrees Celsius (400 degrees Fahrenheit) and line a baking sheet with parchment paper or foil so cleanup is effortless later.

Mix your spice oil:

In a small bowl, stir together the olive oil, Cajun seasoning, smoked paprika, salt, black pepper, garlic powder, onion powder, and cayenne until it forms a fragrant rusty paste.

Prep the salmon:

Pat each fillet thoroughly dry with paper towels because moisture is the enemy of a good crust, then lay them skin side down on your lined sheet.

Brush on the flavor:

Use a pastry brush to coat the top and sides of each fillet generously with the spice mixture, pressing slightly so it adheres.

Bake until flaky:

Slide the tray into the oven for 12 to 15 minutes until the salmon flakes easily with a fork and reaches an internal temperature of 63 degrees Celsius (145 degrees Fahrenheit).

Finish and serve:

Pull from the oven, scatter chopped parsley or cilantro over the top, and serve immediately with lemon wedges alongside.

Save

There is something about pulling that golden, spice crusted salmon from the oven that makes the whole kitchen feel like a place you want to stay a while.

What to Serve Alongside It

Roasted broccoli or asparagus tossed in olive oil and thrown on the same baking sheet during the last ten minutes turns this into a complete meal with zero extra effort. A pot of white rice or a handful of mixed greens dressed with lemon vinaigrette also does the job beautifully.

Making It Your Own

The spice blend is a starting point, not a rule. Add a teaspoon of brown sugar if you want a hint of sweetness, or swap the cayenne for a dash of hot sauce mixed into the oil. A friend of mine drizzles honey over the top during the last two minutes and swears by it.

Storing and Reheating Leftovers

Leftover salmon keeps well in an airtight container in the fridge for up to two days and makes an incredible lunch flaked over a salad or tucked into a wrap. Reheat gently in a low oven so it does not dry out.

• Avoid the microwave if possible since it makes the fishy smell linger and the texture suffers.
• Flake cold leftover salmon over avocado toast for a breakfast worth waking up for.
• Always let baked salmon cool completely before covering and refrigerating.

Save

This is the kind of recipe that reminds you weeknight dinners do not have to be boring or complicated. Just bold spices, good fish, and a hot oven.

Common Recipe Questions

→ What temperature should salmon be baked at?

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

→ Should I bake salmon with the skin on or off?

Either works well. Skin-on helps hold the fillet together and keeps it moist during baking. If you prefer skinless, the spice blend coats the flesh directly for more even flavor distribution.

→ How spicy is Cajun salmon?

The heat level is fully adjustable. The cayenne pepper is optional, so you can omit it for mild flavor or increase it for a fiery kick. The Cajun seasoning and smoked paprika add warmth and depth without overwhelming heat.

→ What sides go well with Cajun salmon?

Roasted vegetables, steamed rice, quinoa, or a fresh green salad all pair beautifully. For a low-carb option, try cauliflower rice or zucchini noodles with a squeeze of lemon.

→ Can I use a different type of fish?

Yes, this Cajun spice blend works wonderfully with firm white fish like cod, halibut, or mahi-mahi. Adjust the baking time slightly depending on the thickness of your fillets.

→ How do I store leftover Cajun salmon?

Store cooled leftovers in an airtight container in the refrigerator for up to 3 days. Gently reheat in a 160°C (325°F) oven to preserve texture, or enjoy cold flaked over salads.

→ Is Cajun seasoning gluten-free?

Many store-bought Cajun seasonings are gluten-free, but always check the label as some brands add fillers or wheat-based ingredients. Making your own blend at home ensures it stays gluten-free.