Want to know when I share a new recipe? Subscribe today!
More Seafood Recipes
Cajun Spiced Salmon with RedSlaw
Cajun spiced salmon with red slaw is one of my favourite quick dinners when I want something bold and full of flavour. I rub salmon fillets with Cajun seasoning and roast or pan-fry until perfectly crisp on the outside and flaky inside. Paired with a tangy red cabbage slaw, it’s spicy, crunchy, and seriously satisfying. The contrast of heat and freshness makes this dish feel balanced and bright – and it’s ready in under 30 minutes, which is always a win.
Ingredients
Salmon
- 4 salmon fillets
- 2 tsp smoked paprika
- 2 tsp oregano
- 2 tsp parsley
- 2 tsp thyme
- 2 tsp garlic salt
- 1 tsp cayenne pepper
Slaw
- 1 red cabbage, shredded
- 4 red apples, grated
- 2 tbsp apple cider vinegar
- 1 tbsp caster sugar
- 1 tsp celery salt
- 1 tbsp dijon mustard
- Juice of half a lemon
- large pinch sea salt flakes
Instructions
Salmon
- Preheat oven to 190C.
- Mix together the spices until well combined.
- Pat dry each salmon fillet and then press each side into the spice mix.
- Arrange the salmon fillets, skin side down, on a lightly greased baking tray, and then bake in the hot oven for 12-15 minutes or until cooked through.
Slaw
- Toss together all ingredients, until well combined.
- Set aside to rest for 10 minutes before serving with the hot salmon.
Nutrition Information:
Yield:
4Amount Per Serving: Calories: 361Total Fat: 8.6gSaturated Fat: 1.2gCholesterol: 53mgSodium: 145mgCarbohydrates: 49.9gFiber: 12.4gSugar: 34.1gProtein: 27.5g
Want to know when I share a new recipe? Subscribe today!
Cajun Spiced Salmon with Red Slaw
A Sunday Morning Inspiration
The idea for Cajun Spiced Salmon with Red Slaw came to me in the most unglamorous of ways. Hubby and I were doing our usual Sunday routine, lounging about and watching Sunday Brunch on telly, when Simon Rimmer whipped up a salmon dish that had both of us sitting upright. When I say “inspiration struck,” I don’t mean I leapt off the couch in a culinary frenzy. No, it was more like a lazy nudge from Hubby saying, “You could make that,” followed by a week of relentless pestering from him until I did. And to be fair, he had a point – it looked delicious. But of course, I didn’t have all the ingredients. So I did what most of us do: I rummaged through the spice rack, made a few swaps, and hoped for the best. Honestly, it turned out better than I expected, so I had to write it up.
The Cajun-spiced salmon is one of those meals that looks like it takes effort but is actually laughably easy. I mean, once you’ve got your spice mix sorted, it’s just a matter of giving the salmon fillets a little shake in a freezer bag and then popping them into the oven. No mess, no fuss, no fancy gadgets needed. They come out sizzling, golden, and perfectly flaky. Hubby reckons it’s restaurant-quality, but I reckon he’s just trying to butter me up for a second helping.
And the red slaw? That’s been a staple in my kitchen for years – I’m firmly team red cabbage as it’s just got more personality than white cabbage. Add a bit of grated apple, some vinegar, a good squirt of mustard, and a hit of lemon juice, and you’ve got a side dish that sings. It’s tangy, sweet, and has just the right amount of bite to stand up to the spices in the salmon. Serve them together and you’ve got something that feels far fancier than the effort required.
Shake It Up with Spices
When it comes to the spice blend for this Cajun Spiced Salmon, I don’t go by the book. I grab whatever feels right at the time, usually a mix of smoked paprika, garlic powder, oregano, thyme, cayenne, and a bit of brown sugar for balance. Into a big zip-lock bag it goes, like some sort of grown-up version of Shake ‘n Bake. Honestly, it’s kind of fun. One by one, the salmon fillets get their spice spa treatment and come out looking like they’ve had a tan in the Mediterranean.
I love a method that doesn’t involve dirtying half my kitchen. This one’s a one-bag wonder, and you don’t have to worry about getting your hands messy or scrubbing bowls for days afterwards. Pop the salmon on a lined tray, straight into the oven, and you’ve got time to potter about or prep the slaw while they bake. I normally set a timer and have a cup of tea while basking in my own efficiency.
The result is salmon that’s perfectly seasoned and just a little bit crispy on the edges. If you like a bit more kick, throw in extra cayenne. If you’re feeding someone who thinks ketchup is spicy, maybe tone it down. It’s an easy recipe to adjust to your own taste, and that’s what makes it such a keeper. You can dress it up with rice, couscous, or just pile on the slaw and eat it straight from the tray. No judgement here.
Why Red Slaw is the Star
Now, I know the salmon’s the main event, but I’ve got to give red slaw its moment in the spotlight. I’ve been making variations of this slaw for what feels like forever. It’s the sort of thing I always come back to, especially when I need something to brighten up a plate. Red cabbage has that deep, jewel-toned colour that makes everything feel a bit more special. Plus, it holds up beautifully even after sitting in the fridge overnight, which is more than I can say for most salads.
The grated apple is the not-so-secret weapon. It brings a little bit of sweetness that cuts through the tangy vinegar and mustard. I usually go for a crisp variety like Pink Lady or Granny Smith, but honestly, use whatever apple you have lying around. I’m not precious. The dressing’s simple too. Just vinegar, mustard, lemon juice, and a pinch of salt and sugar to round it all out. No need for mayo, no need for cream. Just fresh, zingy goodness that keeps the whole dish feeling light and clean.
This slaw is one of those things that makes you feel smug. You whip it up in five minutes, chuck it in a bowl, and it looks like you’ve gone to some fancy deli. Serve it with the Cajun salmon and you’ve got contrast, crunch, and colour. I’ve even been known to eat the slaw on its own, straight from the fridge, like a weird cabbage goblin. No regrets.
Ingredients Breakdown
Cajun Spiced Salmon with Red Slaw is as straightforward as it is delicious. For the salmon, you’ll want salmon fillets, along with a mix of smoked paprika, oregano, parsley, thyme, garlic salt, and cayenne pepper. That spice combo gives it all the warmth, depth, and a little kick you’d expect from something with “Cajun” in the name. You don’t need much else for flavour because this blend really does the heavy lifting. It’s bold, fragrant, and clings beautifully to the fish.
For the red slaw, you’ll need red cabbage and grated red apples as the base, which gives you crunch and sweetness right from the start. The dressing is simple but punchy: apple cider vinegar, caster sugar, celery salt, Dijon mustard, lemon juice, and a big pinch of sea salt flakes. No cream or mayo in sight, which means it’s light, zingy, and fresh. It’s the kind of slaw that gets better the longer it sits, which makes it great for prepping ahead or hoarding leftovers (if you’re lucky enough to have any).
Together, the salmon and slaw make a balanced and vibrant meal that works for weeknights and impresses on weekends. It’s colourful, flavour-packed, and doesn’t require a trolley full of ingredients or a culinary degree. Just solid pantry staples, a bit of oven time, and the sort of smug satisfaction that comes from making something so simple look this good on a plate.
Wow, talk about a wonderful way to wake up your tastebuds! I can see us making this often this summer. So good!
Love how crunchy this slaw is and how well the flavours work together! Delicious recipe Bry!
The colour of that slaw is amazing! It sounds delicious too. It would really perk up sandwiches, baked potatoes and salads. I don’t eat salmon but I’ll definitely be trying your slaw!
The salmon turned out delicious and flavorful. The red cabbage slaw complimented the salmon very well!
I’ve only just started loving salmon and this recipe was good. The spices took it to the next level. Delicious.