This oven baked Cajun salmon delivers bold, smoky flavor with minimal effort. Four salmon fillets are coated in a vibrant blend of Cajun seasoning, garlic powder, and smoked paprika, then baked at 400°F for 12–15 minutes until perfectly flaky.
With only 10 minutes of prep and simple pantry spices, it's an ideal weeknight dinner that's naturally gluten-free and low in carbs. Serve alongside rice, quinoa, or roasted vegetables for a complete meal.
The sizzle of Cajun spices hitting a hot oven rack is one of those sounds that instantly makes a kitchen feel alive. My neighbor brought over a jar of homemade Cajun seasoning blend one rainy Tuesday, and I have been obsessed with oven baked salmon ever since. Something about the way the paprika darkens around the edges while the fish stays ridiculously moist inside keeps me coming back to this method week after week.
Last Fourth of July I made this for a backyard gathering and watched my pickiest friend go back for seconds before the corn on the cob even came off the grill.
Ingredients
- 4 salmon fillets (6 oz each): Skin on gives you a slightly richer result but skinless works beautifully too, and honestly I buy whatever looks freshest at the counter.
- Olive oil: Two tablespoons is all you need to bind the spices and help them adhere to the fish without making it greasy.
- Cajun seasoning: Store bought is perfectly fine but check the salt content first, as some blends are saltier than others and you may want to adjust accordingly.
- Garlic powder: Adds a subtle savory backbone that rounds out the heat without overpowering the natural flavor of the salmon.
- Smoked paprika: This is the ingredient that makes your kitchen smell like a campfire in the best possible way.
- Black pepper: Just a quarter teaspoon adds a gentle warming bite that complements the Cajun blend.
- Sea salt: Optional because your Cajun seasoning may already be salty enough, so taste and decide.
- Fresh parsley: A quick sprinkle at the end brightens everything up and makes the dish look restaurant worthy.
- Lemon wedges: A generous squeeze right before eating cuts through the spice and brings the whole plate together.
Instructions
- Preheat and prepare:
- Set your oven to 400 degrees Fahrenheit and line a baking sheet with parchment paper or give it a light coating of oil so nothing sticks later.
- Dry the salmon:
- Pat each fillet thoroughly with paper towels and lay them skin side down on the sheet, because dry fish means the seasoning actually sticks instead of sliding off.
- Mix the spice paste:
- Stir together the olive oil, Cajun seasoning, garlic powder, smoked paprika, black pepper, and salt in a small bowl until it forms a thick, fragrant paste.
- Coat the fillets:
- Brush or spoon the mixture over the tops and sides of each fillet, pressing gently so every bit of surface area gets coated in that beautiful rust colored rub.
- Bake until flaky:
- Slide the pan into the oven for 12 to 15 minutes, watching for the edges to darken slightly and the center to flake easily when you twist a fork in it.
- Rest and serve:
- Pull the salmon out and let it sit for 2 to 3 minutes so the juices redistribute, then scatter parsley over the top and hand around lemon wedges for squeezing.
One cold January evening I plated this on plain white dishes with nothing but a wedge of lemon and a sprig of parsley, and my daughter took a photo that she still uses as her phone wallpaper.
What to Serve Alongside
Rice soaks up the spicy juices beautifully, and a pile of roasted broccoli or asparagus turns this into a complete meal with almost no extra effort. I have also tossed the leftover salmon over a big leafy salad the next day and it holds up surprisingly well chilled.
Wine and Drink Pairings
A chilled Sauvignon Blanc has enough acidity to stand up to the Cajun heat without competing with the fish, and a light Chardonnay works if you prefer something rounder. I once served it with an icy ginger beer for friends who do not drink wine and everyone was happy.
Storing and Reheating
Leftover salmon keeps well in an airtight container in the fridge for up to two days, though honestly it rarely lasts that long in my house. Gentle reheating in a low oven is better than the microwave, which can make the fish tough and dry.
- Flake cold leftovers into scrambled eggs for a breakfast that feels borderline indulgent.
- Toss leftover pieces into a wrap with mayo and lettuce for the fastest lunch you will eat all week.
- Always check Cajun seasoning labels if you have allergies, since some blends hide mustard or other unexpected ingredients.
This recipe has bailed me out on more busy evenings than I can count, and it never fails to make the table feel a little more special. Keep a jar of Cajun seasoning handy and you are always twenty five minutes away from something wonderful.
Recipe FAQs
- → What temperature should I bake Cajun salmon at?
-
Bake Cajun salmon at 400°F (200°C) for 12–15 minutes. The salmon is done when it flakes easily with a fork and reaches an internal temperature of 145°F (63°C).
- → Should I remove the skin before baking?
-
You can use either skin-on or skinless salmon fillets. 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 if desired.
- → How can I adjust the spice level?
-
Control the heat by adjusting the amount of Cajun seasoning used. For milder flavor, reduce the seasoning to 1 tablespoon. For extra kick, add a pinch of cayenne pepper to the spice mix or use a spicier Cajun blend.
- → Can I marinate the salmon before baking?
-
Yes, for deeper flavor, you can coat the salmon with the Cajun spice mixture and let it marinate in the refrigerator for up to 30 minutes before baking. This allows the spices to penetrate the fish more thoroughly.
- → What sides pair well with Cajun salmon?
-
This salmon pairs beautifully with steamed rice, quinoa, or roasted vegetables like asparagus and broccoli. A fresh green salad or creamy coleslaw also complements the spicy Cajun flavors nicely.
- → How do I store and reheat leftover salmon?
-
Store leftover salmon in an airtight container in the refrigerator for up to 2 days. To reheat, warm gently in a 275°F oven for about 10 minutes to avoid overcooking. Leftover salmon also works well cold in salads or flaked over grain bowls.