Oven Baked Cajun Salmon

The exhaust fan was barely keeping up, and the whole kitchen smelled like a Louisiana roadhouse within ten minutes of opening the spice cabinet. That was a Tuesday, and I was already running late, which is exactly how this Cajun salmon became a permanent fixture in my rotation. Bold spices, a hot oven, and almost zero cleanup convinced me before I even took the first bite. It has been my back pocket dinner ever since.

My roommate walked in while I was pressing the spice mix onto the salmon and immediately asked if I had ordered takeout. The smell of smoked paprika and thyme toasting in the oven is unmistakable, and somehow it fills every room before the timer even goes off.

Ingredients

• 4 salmon fillets, about 150 to 180 g each: Skin on gives you a crispy bottom, but skinless works beautifully if that is what you have on hand.
• Smoked paprika: This is the backbone of the entire spice blend and gives that unmistakable smoky warmth without any actual smoke.
• Garlic powder and onion powder: Together they create a savory base that melts right into the fish during baking.
• Dried thyme and dried oregano: These two herbs add an earthy complexity that balances the heat perfectly.
• Cayenne pepper: Start with half a teaspoon and taste your rub, because a little goes a long way and you can always add more next time.
• Black pepper and salt: Simple but essential for pulling every other flavor together.
• Olive oil: Brushed on the salmon before the spices so everything sticks and the surface gets beautifully golden.
• Lemon wedges and fresh parsley: A bright squeeze of citrus and a sprinkle of herbs at the end make the whole dish sing.

Instructions

Preheat and prep your pan:

Set your oven to 200 degrees Celsius or 400 degrees Fahrenheit and line a baking sheet with parchment paper so nothing sticks and cleanup is effortless.

Mix the Cajun spice blend:

Stir together the smoked paprika, garlic powder, onion powder, thyme, oregano, cayenne, black pepper, and salt in a small bowl until evenly combined.

Dry and oil the salmon:

Pat each fillet thoroughly dry with paper towels, then brush both sides with olive oil so the spice rub has something to cling to.

Apply the spice crust:

Spoon the Cajun blend generously over the top of each fillet and press it down gently with your fingers so it forms an even, fragrant crust.

Arrange and bake:

Place the fillets skin side down on your prepared sheet and slide them into the hot oven for 12 to 15 minutes, until the flesh flakes easily and turns opaque all the way through.

Finish and serve:

Pull the pan out, hit each fillet with a squeeze of fresh lemon juice, scatter chopped parsley over the top, and bring them straight to the table while they are still glistening.

Pin It

There was a night I made this for my sister who claims she does not like fish, and she went back for seconds without saying a word. That quiet moment of watching someone reconsider a food they thought they hated is the reason I keep this recipe close.

What to Serve Alongside

Roasted potatoes are my go-to because they catch the extra spice that falls off the salmon and become almost as good as the main event. A crisp green salad with a vinaigrette cuts through the richness beautifully, and steamed rice soaks up the lemony juices in a way that nothing else can.

A Note on Heat

I learned the hard way that not all cayenne is created equal, and a fresh jar can be dramatically hotter than one that has been sitting in the cupboard for a year. Taste a tiny pinch of your cayenne before mixing it into the blend, and you will save yourself from an unexpected fire on a random Wednesday.

Storage and Leftovers

Leftover Cajun salmon keeps well in the fridge for up to two days and makes an incredible next day lunch flaked over a grain bowl or tucked into a wrap with some mayo and lettuce.

• Let the salmon cool completely before storing so it does not steam and get mushy in the container.
• Reheat gently in a low oven rather than the microwave to preserve the texture of the spice crust.
• Never reheat more than once, since fish dries out quickly on a second pass.

Pin It

Some dinners are about impressing people and some are just about feeding yourself well on a random weeknight, and this recipe somehow manages to be both. Keep a jar of the spice blend mixed and ready, and you will never dread the question of what to make for dinner again.

Recipe Questions & Answers

→ What temperature should I bake Cajun salmon at?

Bake Cajun salmon at 200°C (400°F) for 12–15 minutes. The salmon is done when it flakes easily with a fork and appears opaque throughout. Thicker fillets may need an extra minute or two.

→ Can I make the Cajun spice mix ahead of time?

Absolutely. The Cajun spice blend stores well in an airtight container for up to 3 months. Mix larger batches of smoked paprika, garlic powder, onion powder, thyme, oregano, cayenne, black pepper, and salt so it's ready whenever you need it.

→ Should I use skin-on or skinless salmon fillets?

Both work well for this dish. Skin-on fillets hold together nicely during baking and the skin helps retain moisture. If using skin-on, place the fillets skin side down on the baking sheet. Skinless fillets work just as well and are easier to eat.

→ How do I adjust the spice level?

Control the heat by varying the amount of cayenne pepper. Use ¼ tsp for a mild version, ½ tsp for moderate heat, or go up to 1 tsp if you like it fiery. The other spices add smoky, savory flavor without additional heat.

→ What sides pair well with Cajun salmon?

This salmon pairs beautifully with roasted potatoes, steamed rice, or a crisp green salad. For a low carb option, try roasted asparagus, cauliflower rice, or sautéed zucchini. A squeeze of fresh lemon ties everything together.

→ How do I store and reheat leftovers?

Store leftover salmon in an airtight container in the refrigerator for up to 2 days. To reheat, warm gently in a 150°C (300°F) oven for about 8–10 minutes. Avoid microwaving, as it can make the fish tough and dry.