This oven baked Cajun salmon brings together a vibrant blend of spices — smoked paprika, garlic powder, onion powder, and cayenne — brushed generously over tender salmon fillets before baking to golden, flaky perfection.
Ready in just 25 minutes with only 10 minutes of hands-on prep, it's an ideal weeknight dinner that doesn't sacrifice flavor for convenience.
Serve it alongside roasted vegetables, fluffy rice, or a crisp green salad for a complete, satisfying meal that's naturally gluten-free, low carb, and dairy-free.
The sizzle of spice hitting a hot baking sheet is one of those sounds that makes everyone wander into the kitchen asking what is for dinner.
A rainy Tuesday turned into something worth remembering when I tossed together this spice rub on a hunch and ended up with salmon that had a crust so fragrant my neighbor actually texted to ask what I was cooking.
Ingredients
- 4 salmon fillets (about 150 to 180 g each): Skin on gives you a crispier edge but skin off works beautifully if that is your preference, just do not skip patting them dry.
- 2 tbsp olive oil: This carries the spice and helps it form that gorgeous baked crust, so use a decent quality one.
- 1 tbsp Cajun seasoning: Store bought is perfectly fine but check the label for unwanted fillers or hidden gluten.
- 1/2 tsp smoked paprika: This is the ingredient that adds that campfire depth and makes people wonder what your secret is.
- 1/2 tsp salt: Essential for pulling the flavors together and seasoning the fish properly.
- 1/4 tsp black pepper: Freshly cracked always wins but pre ground will still do the job on a busy night.
- 1/4 tsp garlic powder: It melds into the rub and creates a savory base note without burning like fresh garlic would.
- 1/4 tsp onion powder: Works hand in hand with the garlic powder to build a rounder flavor profile.
- 1/4 tsp cayenne pepper (optional): Leave it out entirely if you are heat sensitive, or double it if you like it bold.
- 2 tbsp chopped fresh parsley or cilantro: The bright green finish makes the dish look restaurant worthy with zero effort.
- 1 lemon cut into wedges: A squeeze of acid at the end ties everything together and cuts through the richness of the salmon.
Instructions
- Preheat and prepare the pan:
- Set your oven to 200 degrees Celsius or 400 degrees Fahrenheit and line a baking sheet with parchment paper or foil so cleanup is a breeze later.
- Mix the Cajun spice blend:
- 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 thoroughly dry with paper towels and place them skin side down on your lined baking sheet, giving them a little space so the heat circulates evenly around each piece.
- Coat the fillets:
- Brush the spice mixture generously over the top and sides of each fillet, making sure every inch gets covered because those spiced edges become the best bites.
- Bake until perfectly flaky:
- Slide the tray into the oven and bake for 12 to 15 minutes until the salmon flakes easily when you twist a fork in the center and the internal temperature reads 63 degrees Celsius or 145 degrees Fahrenheit.
- Finish and serve:
- Pull the salmon from the oven, scatter the chopped herbs over the top, and serve with lemon wedges pressed alongside so everyone can squeeze to their liking.
There was a evening my roommate walked in exhausted from work and sat down to this salmon with nothing but a pile of rice and she said nothing for a full minute because she was too busy eating, and that silence was the best compliment I have ever received.
What to Serve Alongside
This salmon plays well with almost anything but I keep coming back to roasted broccoli tossed with olive oil and salt, or a simple mound of jasmine rice that soaks up the spiced juices from the baking sheet.
Storing and Reheating
Leftover salmon keeps well in an airtight container in the fridge for up to two days and reheats gently in a low oven or even eaten cold flaked over a salad the next day.
A Few Last Thoughts
The beauty of this recipe is how forgiving it is once you understand the rhythm of your own oven and your own tolerance for heat.
- Check your Cajun seasoning label if gluten is a concern because some brands sneak in wheat based fillers.
- A few thin lemon slices baked right on top of the fish add wonderful moisture and a gentle perfume.
- Remember that the salmon keeps cooking for a minute after you pull it from the oven so take it out just before you think it is done.
This is the kind of recipe that earns a permanent spot in your rotation because it asks almost nothing of you and gives back so much flavor in return.
Recipe FAQs
- → What temperature should I bake salmon at?
-
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).
- → Should I remove the skin before baking?
-
You can bake salmon with the skin on or off — both work well. Keeping the skin on helps hold the fillet together and adds moisture. Place it skin-side down on the baking sheet.
- → How spicy is Cajun salmon?
-
The heat level is customizable. The Cajun seasoning provides a warm, savory flavor, and the cayenne pepper is optional. Add more or less cayenne to suit your preference.
- → What sides go well with Cajun salmon?
-
Roasted vegetables, steamed rice, quinoa, or a fresh green salad all pair beautifully. For a low-carb option, try cauliflower rice or roasted asparagus.
- → Can I use homemade Cajun seasoning?
-
Absolutely. A homemade blend of paprika, garlic powder, onion powder, oregano, thyme, and cayenne works perfectly and lets you control the salt and spice levels.
- → How do I store leftover baked salmon?
-
Store leftovers in an airtight container in the refrigerator for up to 2 days. Gently reheat in the oven at 150°C (300°F) to avoid overcooking, or enjoy cold over a salad.