Cajun Baked Salmon Bites is just a really tasty, no-fuss way to cook salmon, fast (12 minutes!). Cut into cubes so the Cajun flavour hits every bite, then bake in a hot oven so it browns without overcooking the inside. No stove splatter, yay!

“What’s so good about this salmon?”
I just finished “selling” this to my brother (yes, the one that famously once told me “there’s nothing about this recipe I like” 😆) when he came in just as I was shooting the photos. He asked (bluntly) – “What’s so good about this salmon?”. Here’s what I told him!
Cutting salmon into cubes means a higher ratio of tasty seasoned surface area to flesh. You won’t even need a sauce to enjoy these bites!
It’s baked not pan fried. Who wants to turn a gazillion cubes of salmon 6 times??
It takes 12 minutes to bake. It gets colour on it thanks to a hot oven and a smidge of sugar in the seasoning, but the inside doesn’t get overcooked. Nobody wants dry overcooked salmon around here!
I’m using mum’s infamous crumpled foil fish baking technique. So instead of using a rack (such a pain to clean), you just line a tray with crinkled foil and it acts like a gazillion teeny tiny prongs that keep the salmon from sitting flat on the tray. This way, the underside even gets a bit of colour on it rather than getting all sweaty and wet, so there’s no need to turn the salmon.
Also, the crumpled foil stops the fish from sticking!
It’s Cajun, dude. Anything you Cajun is tasty. You know it’s true. 😂
That’s a pretty accurate representation of how our conversation went down. I convinced him. Have I convinced you?? 😀


Ingredients in Cajun Baked Salmon Bites
Here’s what you need to make this – salmon fillets and a handful of pantry spices!

Salmon – Skinless fillets is best here. Skin on will work too but then you need to fiddle with each piece to arrange them skin-side down.
Spices – Just regular pantry spices!
– garlic and onion powder: substitute with more of either. Don’t substitute the garlic powder with fresh garlic, it will burn!
– paprika: regular/sweet – though smoked is great too
– dried thyme: substitute with oregano or parsley
– cayenne pepper: optional, for a extra hit of warm heat, if you like!Brown sugar – Just a little bit not only adds essential flavour (it really is so good with the cajun spice mix!), it also helps the salmon bites get a bit of caramelisation on the surface even with a very short bake time so the inside doesn’t overcook. If you substitute with honey or maple syrup, it doesn’t colour as well (I tried).
Salt and pepper – I use cooking salt / kosher salt. If you only have table salt (very fine), then reduce the amount by 50%, and if you have salt flakes, increase by 50%.
Olive oil – Or any neutral flavoured oil suitable for cooking.
How to make Cajun Baked Salmon Bites
Here’s how to make them. Preheat your oven well – we need a hot oven to get colour on the salmon in 12 minutes flat!

Cut the salmon into bite size pieces – 2.5cm / 1″ is a good size that will cook through just perfectly inside by the time it’s been in the oven long enough to caramelise the surface slightly.
Mix the Cajun Marinade ingredients in a bowl then add the salmon and toss to coat. There should be just enough to coat every piece nicely without excess pooling in the bottom of the bowl.

Wrinkle foil up by lightly scrunching it with your hands then unfold it without flattening the wrinkles and cover the tray. We want lots of little crinkly wrinkly little ridges, bumps and lumps all over the foil that will act as microscopic little “prongs” that keep the salmon elevated off the tray – this is what stops the underside from getting soggy which makes the Cajun spice sweat off. It also prevents the salmon from sticking to the tray. Nifty little Japanese fish cooking technique I picked up from my mother!
Fold the foil over the edge of the tray to hold it in place and repeat with another sheet of foil (if needed) to cover the whole tray with the wrinkly crinkly foil.
Spread the salmon across the tray. The more space between each piece, the better they will colour!

Bake for 12 minutes in a hot preheated oven – 240°C/460°F (220°C fan-forced). Hard and fast, to get colour on the salmon without overcooking the inside!
Ready to eat! Look at the lovely caramelisation on the surface – thanks to the smidge of brown sugar and the hot oven!


Sauce and serving options
I use enough seasoning for these salmon bites so that you can serve them without a sauce, plus remember we are keeping them nice and succulent inside – no dry overcooked salmon for dinner tonight!!!
However, sauce is always encouraged and it so happened that I had a couple of leftovers in my fridge from recent recipes – the Gyros Sauce from last weeks’ Kalimera Chicken Gyros, and the pantry-spices version of Peri-naise from the recent (very popular!) One Pot Nando’s Chicken and Rice. Both are pink and both tasted fabulous with the Cajun flavours on this salmon, though for a really quick option you could just mix mayonnaise with sriracha and/or ketchup (aim for a pink colour).
As for how to serve them – make rice bowls, like pictured in this post and in the video, or stuff into tortillas to make salmon tacos (YES!). Add to salads to make them meal-worthy, make dinner plates with a Garden Salad and Lemon Potato Salad on the side, or eat them straight off the tray. However you serve these, you can’t go wrong! – Nagi x
Watch how to make it
Hungry for more? Subscribe to my newsletter and follow along on Facebook, Pinterest and Instagram for all of the latest updates.

Cajun Baked Salmon Bites
Ingredients
- 4 salmon fillets , skinless, cut into 2.5cm / 1″ cubes (~600 – 700g / 1.2 – 1.4lb total)
Cajun spice mix (Note 1):
- 2 tsp paprika (regular/sweet, smoked also lovely)
- 3/4 tsp cooking salt / kosher salt (halve for table salt, +50% for flakes)
- 1 tsp onion powder
- 1 tsp garlic powder (don’t sub with fresh garlic, will burn)
- 1/4 tsp dried thyme
- 1/4 tsp black pepper
- 1/4 tsp cayenne pepper , optional for slight spiciness
- 2 1/2 tsp brown sugar , tightly pack the teaspoons
- 2 tbsp olive oil
Instructions
ABBREVIATED
- Coat salmon with Cajun seasoning, bake on crumpled foil 12 minutes at 240°C/460°F (220°C fan-forced) until lightly browned. Enjoy!
FULL RECIPE:
- Preheat the oven to 240°C/460°F (220°C fan-forced).
- Crinkled foil trick – Lightly scrunch up foil, then gently unfold it so it stays wrinkled. Lots of little pointy bits = good!.Place on the tray and fold the edges to secure, repeat with another sheet to cover the whole tray. The wrinkles lift the fish slightly, preventing sticking and soggy undersides – clever Japanese fish-cooking trick!
- Coat salmon – Put the Cajun Spice mix ingredients in a bowl and mix. Add salmon and toss to coat. Spread on the foil (the more spaced out they are, the better they colour).
- Bake 12 minutes (don't turn). Remove salmon from the tray (so they don't keep cooking) then enjoy!
For Cajun Salmon Rice Bowls pictured:
- Photos in post – rice, lettuce, tomato, radish, avocado, Cajun salmon bites.
- Video – Rice, Cajun salmon bites, roasted corn avocado salsa – made at the same time as the salmon (Note 2).
- Sauces and garnishes for both bowls – Peri-naise or leftover pink Gyros sauce (or just kewpie/regular mayo mixed with sriracha or ketchup), chopped coriander or green onion.
Recipe Notes:
- Paprika – smoked paprika is great!
- Onion and garlic powder – substitute with more of the other
- Thyme – oregano or parsley
- Brown sugar – white sugar (don’t use honey or maple, surface doesn’t caramelise as well, I tried)
Nutrition Information:
Life of Dozer
When I had the genius idea to do a lovely little selfie with Mr Dozer for today’s post, here’s how it went down:
Look at the camera and smile Dozer…..!

No no no don’t lie down…..!! Oof, come on, get up – jeez you’re heavy!

I give up!

OK fine you win, I’ll come down onto the floor with you…

Smile Dozer! Show us your pearly whites!

Love this big oaf so much. So grateful for everyday I have him in his creaky old years. ❤️ (He’s 13 1/2 years young!!)
Made the salmon yesterday with the corn salsa and rice. Huge hit with the family. I will reduce salt by half next time.
We made this just as the recipe asked for. Could not be happier with it.
This was so, so good. Does anyone know if this spice mix would work well with chicken?
Just because I didn’t read the recipe through, I forgot about the olive oil so the spice mix went on dry. Tasted fantastic! I am going to try this cooking method for the Asian Glazed Salmon from Dinner (also 5 stars by the way) because it would be great to hand around at a party.
Made this for yesterday lunch. Very quick, simple and delicious. Next time will cook for just 6 minutes!
Thank you for your comment. I cooked mine for 6 mins and it was perfect. I used 240C with fan forced setting. Definitely wouldn’t want it more cooked but was juicy and some caramelisation
Easy, healthy, tasty. The holy trifecta of cooking. Thanks Nagi!
Having had LOTS of cookery books over the last 15 years i am now tempted to ditch them all and just cook with you. EVERY recipe I do is beautiful, easy to follow and most importantly accurate when it comes to prep and cooking times. you are truly a game changer Nagi and someone i recoomend to absolutely everyone i know. this recipe along with the hundred others i have done is wonderful x
Can’t wait to make these!!! I would love the rice bowl recipe that it is served in the picture with 🙌🏽
Lovely, lovely, lovely…🌺 As always. So many of your recipes have found their way into our family cookbook. A big THANK YOU from Berlin, Germany
My family loved the salmon with peri-naise. They asked for more seasoning options to use with the “bites on crumpled foil” approach. Any suggestions?
It was so quick and great. I made it into a mini poke bowl kids and everyone loved it! Will make again!
KAPOW! Another amazing Nagi fresh flavor bomb with the salsa and perinaise. We never have to eat plain meat and 3 veg again thanks to you Nagi 💛
Salmon in NZ was $80 kg, so only made 1 serving for 2 of us! Delicious meal. Too mean to throw away the skin, so I removed it and put in the oven with the salmon. A delicious crunchy element to serve on top of our bowls. Will try again with cheaper fish, as the $23 for the salmon is just too much.
I am going to try this with salmon fillets as would like to add to our Christmas menu (we have a lot of seafood as well as traditional fare). I’m sure the fam will enjoy. Any pointers Nagi?
My English Springer Spaniel, Riley, turns 15 next month. He just had successful cancer surgery. Hope you get to enjoy Dozer many more years. Old dogs rock!
Loving ALL your recipes AND absolutely loving your pics with ❤️DOZER❤️ brilliant salmon one putting it on my regular cook list. You are truly amazing. And lucky DOZER to have you!
These were simply amazing. The foil trick is life changing. A squeeze of lime on top at the end works a treat. Thank you Nagi!
I don’t eat seafood, can I use chicken instead?
Made this as per the recipe for a ‘nicer than usual Sunday lunch’ with the fam. Was absolutely delicious. Everyone loved it. Such a good tip with the aluminium foil when cooking the salmon – perfect. Def a new fav!!! Thanks for another amazing recipe Nagi!!!
So delicious and so easy!!! My go to for cooking salmon from now on!!
I’m interested to know, can this cooking process be used for other meat?