Oven Baked Cajun Salmon

Oven Baked Cajun Salmon with a golden spice crust on a parchment-lined baking sheet Pin this
Oven Baked Cajun Salmon with a golden spice crust on a parchment-lined baking sheet | savorytabletalk.com

This oven baked Cajun salmon delivers bold, smoky flavor in under 30 minutes from start to finish. Four salmon fillets are coated in a homemade blend of Cajun seasoning, smoked paprika, garlic powder, and olive oil, then baked at 200°C until perfectly flaky.

With only 2 grams of carbs and 32 grams of protein per serving, it fits naturally into gluten-free, low carb, and dairy-free lifestyles. The cayenne pepper is optional, so you can dial the heat up or down to your preference.

Serve it alongside roasted vegetables, fluffy rice, or a crisp green salad for a satisfying weeknight meal that requires minimal prep and just one baking sheet.

Something about the sizzle of spices hitting a hot baking sheet makes the whole kitchen feel alive, and this Cajun salmon does exactly that every single time.

One rainy Tuesday I tossed this together thinking nobody would care, but the aroma that filled the apartment pulled my neighbor out into the hallway to ask what I was cooking.

Ingredients

  • 4 salmon fillets (about 150 to 180 g each): Skin on or off works, but skin on helps the fish hold together and adds a crispy edge if you sear it briefly.
  • 2 tbsp olive oil: This carries the spices and keeps the salmon moist, so do not skimp on it.
  • 1 tbsp Cajun seasoning: Store bought is fine, but check the label for salt content so you can adjust accordingly.
  • 1/2 tsp smoked paprika: This adds a subtle smokiness that makes the dish taste like it came off a grill.
  • 1/2 tsp salt: Essential for drawing out the natural flavor of the fish.
  • 1/4 tsp black pepper: Freshly cracked is always better if you have a grinder handy.
  • 1/4 tsp garlic powder: Gives a savory backbone without the risk of burning fresh garlic in the oven.
  • 1/4 tsp onion powder: Rounds out the garlic and adds a mild sweetness.
  • 1/4 tsp cayenne pepper (optional): Add this only if you enjoy real heat, and start small because you can always add more.
  • 2 tbsp chopped fresh parsley or cilantro: A bright finish that cuts through the bold spices beautifully.
  • 1 lemon, cut into wedges: A squeeze at the end ties everything together.

Instructions

Get the oven ready:
Preheat your oven to 200 degrees C (400 degrees F) and line a baking sheet with parchment paper or foil for easy cleanup.
Build the spice paste:
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, rust colored paste.
Prep the salmon:
Pat each fillet dry with paper towels, then lay them skin side down on the baking sheet so the spice mix sticks properly.
Coat generously:
Brush the Cajun paste evenly over the top and sides of each fillet, making sure every inch is covered for maximum flavor.
Bake until flaky:
Slide the tray into the oven and bake for 12 to 15 minutes, or until the salmon flakes easily with a fork and reaches 63 degrees C internally.
Finish and serve:
Pull the salmon from the oven, scatter chopped parsley or cilantro over the top, and serve with lemon wedges alongside.
Perfectly flaked Oven Baked Cajun Salmon garnished with fresh parsley and bright lemon wedges Pin this
Perfectly flaked Oven Baked Cajun Salmon garnished with fresh parsley and bright lemon wedges | savorytabletalk.com

I once brought this to a potluck thinking a simple baked fish would fade into the background, but it vanished first and three people texted me for the recipe that same night.

What to Serve Alongside

This salmon plays well with almost anything, but I keep coming back to roasted broccoli and a pile of fluffy white rice to soak up the spiced juices.

Handling Leftovers

If you somehow have leftovers, flake the cold salmon over a salad the next day and it becomes an entirely different, equally satisfying meal.

A few small things that make the process smoother from start to finish.

  • Take the salmon out of the fridge about 15 minutes early so it bakes more evenly.
  • If you want extra moisture, lay a few thin lemon slices directly on top of the fillets before baking.
  • Remember that carryover cooking continues after you pull the fish out, so take it out just before it looks perfectly done.
Spicy Oven Baked Cajun Salmon fillets brushed with a smoky red seasoning blend, ready to serve Pin this
Spicy Oven Baked Cajun Salmon fillets brushed with a smoky red seasoning blend, ready to serve | savorytabletalk.com

This is the kind of recipe that proves weeknight dinners do not have to be complicated to be memorable. Just bold spices, fresh fish, and fifteen minutes in the oven.

Recipe FAQs

Bake salmon at 200°C (400°F) for 12 to 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. Skin-on salmon holds together better during baking and stays slightly moister. If you prefer skinless, simply place the fillets directly on the parchment paper and adjust cooking time by a minute or two less.

Absolutely. Combine smoked paprika, salt, black pepper, garlic powder, onion powder, and cayenne pepper in the ratios listed. This lets you control the sodium and heat level while avoiding any fillers found in store-bought versions.

The best method is using an instant-read thermometer inserted into the thickest part of the fillet. It should register 63°C (145°F). Visually, the flesh should be opaque and separate easily when pressed gently with a fork.

Roasted vegetables like asparagus or broccoli complement the smoky spice blend beautifully. Fluffy white rice, quinoa, or a fresh green salad with a lemon vinaigrette also work well. For a low-carb option, try cauliflower rice or zucchini noodles.

Store leftover salmon in an airtight container in the refrigerator for up to 3 days. To reheat, place it in a 150°C (300°F) oven for about 8 to 10 minutes until warmed through. Avoid microwaving, as it can make the fish tough and rubbery.

Oven Baked Cajun Salmon

Spice-crusted salmon fillets baked until flaky and golden. Quick, healthy, and packed with Cajun 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 and Prepare: Preheat oven to 400°F and line a baking sheet with parchment paper or aluminum foil.
2
Mix the Spice Blend: In a small bowl, combine olive oil with Cajun seasoning, smoked paprika, salt, black pepper, garlic powder, onion powder, and cayenne pepper until well blended.
3
Prepare the Salmon: Pat salmon fillets dry with paper towels and place them skin-side down on the prepared baking sheet.
4
Apply Seasoning: Brush the Cajun spice mixture evenly over each salmon fillet, coating the top and sides thoroughly.
5
Bake: 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.
Additional Information

Equipment Needed

  • Baking sheet
  • Parchment paper or aluminum foil
  • Small 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 potential allergens (may contain mustard, celery, or gluten)
  • Always verify ingredient labels if you have food allergies or sensitivities
Caroline Prescott

Sharing easy, nourishing recipes and practical meal ideas for fellow home cooks and food lovers.