Oven Baked Cajun Salmon

Golden oven baked Cajun salmon fillets garnished with fresh parsley and bright lemon wedges on a parchment-lined baking sheet Save to Pinterest
Golden oven baked Cajun salmon fillets garnished with fresh parsley and bright lemon wedges on a parchment-lined baking sheet | cookedstories.com

This oven baked Cajun salmon brings bold, smoky flavors to your dinner table with minimal effort. Four salmon fillets are brushed with a vibrant blend of olive oil, Cajun seasoning, smoked paprika, and garlic powder, then baked at 200°C for 12–15 minutes until perfectly flaky.

Ready in just 25 minutes from start to finish, it's an ideal weeknight meal that's naturally gluten-free, low carb, and dairy-free. Serve alongside roasted vegetables, fluffy rice, or a crisp green salad for a complete, satisfying dinner.

The sizzle of spice hitting hot salmon fillets is one of those kitchen sounds that instantly makes everyone wander toward the oven, asking when dinner will be ready. My first attempt at Cajun salmon involved dropping an entire jar of seasoning on the floor and having to start over with whatever spices I could scrape together from the back of the cabinet. That accidental blend turned out better than anything I could have bought, and I have been riffing on it ever since. Oven baked Cajun salmon is now my go-to when I want something bold without standing over a stove.

A friend once told me she was terrified of cooking fish, so I invited her over and handed her a pastry brush while I mixed the spices. She stood there carefully painting each fillet with the rust colored oil mixture, laughing at how seriously she was taking it, and by the time we pulled the pan out of the oven she was genuinely proud. We ate standing at the counter because nobody wanted to wait for plates.

Ingredients

  • 4 salmon fillets, about 150 to 180 g each: Skin on holds together beautifully during baking, but skin off works fine if that is what you have.
  • 2 tbsp olive oil: This carries the spices and helps them form a flavorful crust on the fish.
  • 1 tbsp Cajun seasoning: Store bought saves time, but check the label for salt content so you can adjust accordingly.
  • 1/2 tsp smoked paprika: Adds a layer of smoky depth that makes the dish taste like it came off a grill.
  • 1/2 tsp salt: Essential for bringing out the natural richness of the salmon.
  • 1/4 tsp black pepper: Freshly ground gives the best bite and aroma.
  • 1/4 tsp garlic powder and 1/4 tsp onion powder: These two together create a savory backbone that balances the heat.
  • 1/4 tsp cayenne pepper, optional: Leave it out if you are sensitive to heat, or double it if you like a real kick.
  • 2 tbsp chopped fresh parsley or cilantro: A bright finish that cuts through the warmth of the spices.
  • 1 lemon, cut into wedges: A squeeze of fresh juice at the end ties everything together.

Instructions

Preheat and prepare the pan:
Set your oven to 200 degrees Celsius, which is 400 degrees Fahrenheit, and line a baking sheet with parchment paper or aluminum foil for easy cleanup.
Mix the 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, unified paste.
Dry and arrange the salmon:
Pat each fillet thoroughly dry with paper towels because moisture is the enemy of a good crust, then place them skin side down on the prepared sheet.
Brush on the flavor:
Use a pastry brush or the back of a spoon to coat the top and sides of each fillet evenly with the spice mixture, pressing gently so it adheres.
Bake until perfectly flaky:
Slide the pan into the oven and bake for 12 to 15 minutes, checking at 12 minutes by gently pressing a fork into the thickest part to see if it flakes easily.
Finish and serve:
Remove from the oven, scatter the chopped herbs over the top, and serve immediately with lemon wedges alongside roasted vegetables, rice, or a crisp green salad.
Save to Pinterest
| cookedstories.com

There is something about the smell of paprika and garlic drifting through the house that makes a Tuesday evening feel like a small celebration.

What to Serve Alongside

Roasted sweet potatoes and a pile of sauteed greens are my favorite companions because they soak up any extra spice oil that drips off the salmon. A simple side of white rice works beautifully too, especially if you like to break the fish apart and mix everything together on the plate. During summer, I skip the hot sides entirely and serve this over a big chopped salad with a creamy dressing to cool down the heat.

Storing and Reheating Leftovers

Leftover Cajun salmon keeps well in an airtight container in the refrigerator for up to two days, though the texture is always best on day one. To reheat, I prefer gently warming it in a low oven at about 150 degrees Celsius for 8 to 10 minutes rather than using the microwave, which can make the fish tough and rubbery. Cold leftovers also make an excellent topping for a grain bowl or a sturdy green salad the next afternoon.

Getting the Spice Blend Just Right

The beauty of making your own spice oil is that you control every variable, from the heat level to the smokiness to the amount of salt.

  • If you want more smoke without more heat, add an extra pinch of smoked paprika instead of cayenne.
  • A tiny squeeze of honey mixed into the oil creates a subtle caramelization under the broiler if you want a slight char.
  • Always mix the spices with the oil before applying rather than sprinkling dry spices directly onto the fish.
Spicy oven baked Cajun salmon with a rust-colored crust served alongside fluffy white rice and roasted vegetables Save to Pinterest
Spicy oven baked Cajun salmon with a rust-colored crust served alongside fluffy white rice and roasted vegetables | cookedstories.com

This dish has a way of turning an ordinary weeknight into something worth remembering, one perfectly spiced bite at a time. Keep it in your back pocket and it will never let you down.

Recipe Questions & Answers

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

Either works well. Skin-on helps hold the fillet together and keeps it moist during baking. If you prefer skinless, the Cajun seasoning coats the bottom evenly for great flavor throughout.

The heat level is customizable. The Cajun seasoning provides a warm, smoky flavor with moderate spice. Cayenne pepper is optional — add more for extra heat or omit it entirely for a milder dish.

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

Absolutely. Combine paprika, garlic powder, onion powder, oregano, thyme, cayenne, salt, and black pepper to make your own. This lets you control the sodium and spice level to your preference.

Store cooled leftovers in an airtight container in the refrigerator for up to 3 days. Reheat gently in the oven at 160°C (325°F) or enjoy cold flaked over salads and grain bowls.

Oven Baked Cajun Salmon

Boldly spiced Cajun salmon baked to flaky perfection in under 30 minutes. Healthy, easy, and packed with flavor.

Prep 10m
Cook 15m
Total 25m
Servings 4
Difficulty Easy

Ingredients

Fish

  • 4 salmon fillets (about 5–6 oz each), skin on or off as preferred

Cajun Spice Blend

  • 2 tbsp olive oil
  • 1 tbsp Cajun seasoning (store-bought or homemade)
  • 1/2 tsp smoked paprika
  • 1/2 tsp salt
  • 1/4 tsp black pepper
  • 1/4 tsp garlic powder
  • 1/4 tsp onion powder
  • 1/4 tsp cayenne pepper (optional, to taste)

Garnish

  • 2 tbsp chopped fresh parsley or cilantro
  • 1 lemon, cut into wedges

Instructions

1
Preheat Oven and Prepare Pan: Preheat oven to 400°F and line a baking sheet with parchment paper or aluminum foil.
2
Mix Cajun Spice Blend: In a small bowl, combine olive oil with Cajun seasoning, smoked paprika, salt, black pepper, garlic powder, onion powder, and cayenne pepper. Stir until a smooth paste forms.
3
Prepare Salmon Fillets: Pat salmon fillets dry with paper towels and arrange them skin-side down on the prepared baking sheet.
4
Apply Seasoning: Brush the Cajun spice mixture evenly over each salmon fillet, thoroughly coating the top and sides.
5
Bake Salmon: Bake for 12–15 minutes, or until the salmon flakes easily with a fork and reaches an internal temperature of 145°F.
6
Garnish and Serve: Remove from the oven, garnish with chopped parsley or cilantro, and serve immediately with lemon wedges alongside.
Additional Information

Equipment Needed

  • Baking sheet
  • Parchment paper or aluminum foil
  • Mixing bowl
  • Pastry brush
  • Measuring spoons

Nutrition (Per Serving)

Calories 320
Protein 32g
Carbs 2g
Fat 20g

Allergy Information

  • Contains fish (salmon)
  • Check Cajun seasoning label for added allergens (may contain mustard, celery, or gluten)
Veronica Mills

Home cook sharing easy, wholesome recipes and helpful kitchen tips for every food lover.