Baked Salmon with Cajun Seasoning

The first time I made this Cajun salmon, my entire apartment smelled like a Louisiana kitchen. I'd been experimenting with spice blends for weeks, and when that paprika hit the hot oven, something magical happened. My roommate wandered in from her room, following the scent, and ended up staying for dinner. Now it's our go-to when we need something impressive but ridiculously easy.

Last Tuesday, I cooked this for my parents who swear they don't like spicy food. I toned down the cayenne just a touch, and my dad actually went back for seconds. He said the heat was just enough to wake up his taste buds without overwhelming the salmon's natural sweetness. Watching him scrape his plate clean made my whole week.

Ingredients

• 4 salmon fillets (6 oz each): Fresh, wild-caught salmon gives the best results, but frozen works perfectly if thawed overnight
• 2 tablespoons Cajun seasoning: I make a big batch of homemade blend and keep it in a jar near my stove for easy weeknight cooking
• 1 teaspoon paprika: Smoked paprika adds this incredible depth that regular paprika just can't match
• 1/2 teaspoon garlic powder: Don't use fresh garlic here—it'll burn in the oven and taste bitter
• 1/2 teaspoon onion powder: This mellows out the heat and adds a subtle sweetness
• 1/2 teaspoon dried thyme: Earthy and fragrant, it balances all those bold spices beautifully
• 1/2 teaspoon dried oregano: Adds a tiny bit of herbal brightness to the rich spice mix
• 1/4 teaspoon cayenne pepper: Start here, but know your audience—some days I double it
• 2 tablespoons olive oil: Helps the spices form a gorgeous crust and keeps the fish from drying out
• 1 lemon, sliced: The bright acid cuts through the richness and spices perfectly
• Fresh parsley: Mostly for looks, but that pop of green makes the whole dish feel finished

Instructions

Get your oven ready:

Preheat to 400°F and line a baking sheet with parchment—I learned the hard way that Cajun spices stick to everything

Prep the salmon:

Pat those fillets completely dry with paper towels and place them skin-side down on your prepared sheet

Mix your magic spice blend:

Combine all the spices in a small bowl—take a moment to smell it, it's absolutely incredible

Add some love:

Drizzle olive oil over each fillet and use your hands to gently rub it all over the fish

Coat generously:

Sprinkle that spice mixture evenly, pressing it gently into the flesh so it sticks

Top with lemon:

Place a lemon slice on each fillet—it'll roast alongside the fish and get all sweet and mellow

Bake to perfection:

12 to 15 minutes should do it, but check at 12—the salmon should flake easily when you test it with a fork

Finish and serve:

Sprinkle with fresh parsley and get it to the table while it's still hot and fragrant

Save

This recipe became a regular in my rotation after I served it at a dinner party where I forgot to buy the main course protein I'd planned. I threw this together in a panic, and everyone acted like it was the most intentional, sophisticated thing I'd ever made. Sometimes the best discoveries happen when you're winging it.

Making It Your Own

I love switching up the heat level based on who's coming to dinner. For spice-sensitive friends, I skip the cayenne entirely. For my chili-loving cousin, I add extra and serve with hot sauce on the side. The beauty of this recipe is how adaptable it is while still tasting amazing every single time.

Side Dishes That Work

After years of trial and error, I've found that simple sides work best here. Roasted asparagus with lemon, fluffy white rice, or a crisp arugula salad let the salmon shine without competing. The key is keeping everything else clean and fresh to balance those bold Cajun flavors.

Storage and Leftovers

This salmon actually gets better after a night in the refrigerator. The spices meld into the fish and create this incredible depth of flavor. I flake leftovers into morning scrambled eggs, lunchtime grain bowls, or even just eat it cold straight from the fridge.

• Store in an airtight container for up to 3 days
• Reheat gently in the microwave with a splash of water to prevent drying
• The texture works beautifully in salmon cakes or pasta dishes

Save

There's something deeply satisfying about a recipe that delivers restaurant-quality results with such minimal effort. I hope this becomes one of those weeknight staples you turn to again and again, just like I have.

Recipe FAQs

→ How do I know when the salmon is done?

The salmon is ready when it flakes easily with a fork and reaches an internal temperature of 145°F (63°C). The flesh should appear opaque and slightly translucent in the center. Avoid overcooking, as the salmon will continue cooking slightly after removing from the oven.

→ Can I use frozen salmon fillets?

Yes, thaw frozen salmon completely in the refrigerator before cooking. Pat thawed fillets thoroughly dry with paper towels to ensure the seasoning adheres properly and the fish bakes evenly rather than steaming.

→ Is this seasoning blend very spicy?

The Cajun seasoning provides moderate heat with a pleasant warming kick. For less spice, reduce or omit the cayenne pepper. The blend focuses more on aromatic spices like paprika, garlic, and herbs rather than overwhelming heat.

→ What sides pair well with this salmon?

This works beautifully with roasted vegetables, fluffy rice, quinoa, or a crisp green salad. The bold flavors also complement creamy sides like mashed potatoes or crusty bread to soak up any juices.

→ Can I make the Cajun seasoning blend in advance?

Absolutely. Mix a larger batch of the seasoning blend and store in an airtight container for up to 3 months. This makes future preparation even faster—simply coat the salmon with oil and sprinkle with the pre-made mix.

→ Should I leave the skin on or remove it?

Either method works. Skin-on helps hold the fillet together and becomes crispy during baking. Place skin-side down on the baking sheet. If you prefer skinless, the seasoning will adhere directly to the flesh, creating a flavorful crust.