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.
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.
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
- → What temperature should salmon be baked at?
-
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).
- → Should I leave the skin on or remove it?
-
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.
- → Can I make the Cajun spice blend from scratch?
-
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.
- → How do I know when the salmon is fully cooked?
-
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.
- → What side dishes pair well with Cajun salmon?
-
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.
- → How should I store and reheat leftovers?
-
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.