• Skip to primary navigation
  • Skip to header navigation
  • Skip to main content
  • Skip to primary sidebar

RecipeTin Eats

Fast Prep, Big Flavours

  • My RecipeTin
  • NEW cookbook!
  • Recipes
  • Recipes By Category
    • Iconic + cult classics
    • Mains
      • Chicken
        • Chicken mince
      • Beef Recipes
        • Ground Beef (Mince)
      • Pork
      • Lamb
      • Turkey
      • Shrimp / Prawns
      • Salmon
      • Fish recipes
      • Salad Meals
    • Quick and Easy
    • Soups
    • One Pot – One Pan
    • Stewy slow-cooked things
    • Slow Cooker
    • Sides
      • All
      • Salads & veg
      • Show Off Salads
      • Rice (all)
      • Fried rice recipes
      • Rice (plain)
      • Potato
    • Pasta
      • All
      • Pasta bakes
      • Pasta salads
    • Sweet
      • Cakes
      • Candy
      • Cheesecakes
      • Cupcakes & Muffins
      • Cookies
      • Puddings & Cosy Desserts
      • Bite Size
      • Pies
      • Slices & Bars
      • Frosting & Icing
      • Ice cream
    • Cuisine
      • Asian
        • All
        • Stir fries
        • Noodles
        • Soups
        • Chinese
        • RecipeTin Japan 🇯🇵
        • Korean
        • Modern Asian
        • Thai
        • Vietnamese
      • French
      • Greek
      • Indian
      • Italian
      • Mediterranean
      • Mexican
      • Middle Eastern
      • South American
    • Dietary
      • Gluten Free
      • Low Calorie
      • Vegetarian
    • Other Categories
      • BBQ
      • Breakfast
      • Burgers
      • 🎄Christmas
      • Cocktails
      • Party Foods
      • Rice Recipes
      • Roasts
      • Sandwiches & Sliders
    • Recipe collections
    • Cookbook recipes
  • My Food Bank
  • About
    • Me
    • RecipeTin Meals
    • My Cookbooks
      • Tonight (NEW!)
      • Dinner
    • Free Recipe Books
    • Contact
    • Nitty Gritty
      • Policy: Use of Recipes & Images
      • Privacy & Disclosure
Home Quick and Easy

Cajun Baked Salmon Bites

By Nagi Maehashi
118 Comments
Share
  • Copy Link
  • E-mail
  • Facebook
  • WhatsApp
Published6 Nov '25 Updated7 Nov '25
Jump to
Recipe

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!

Cajun baked salmon

“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?? 😀

Cajun baked salmon
Cajun baked salmon

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!

  1. 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.

  2. 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.

  1. 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.

  2. Spread the salmon across the tray. The more space between each piece, the better they will colour!

  1. 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!

  2. Ready to eat! Look at the lovely caramelisation on the surface – thanks to the smidge of brown sugar and the hot oven!

Cajun baked salmon
Cajun baked salmon

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

Cajun Baked Salmon Bites

Author: Nagi
Prep: 7 minutes mins
Cook: 12 minutes mins
Main
Cajun, Western
5 from 30 votes
Servings4
Tap or hover to scale
Print
Recipe video above. 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!
You'll love the crinkled foil tray lining used here – it's a nifty Japanese fish-baking tip. Crinkled foil = no sticking, no soggy underside on the salmon, plus less washing up (no rack). YAY!
Serve with whatever your heart desires – stuffed into tacos, make rice bowls, add to salads, eat off the tray. You just can't go wrong!

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
Prevent screen from sleeping

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:

1. Cajun dried spice mix substitutions:
  • 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)
2. Roasted corn avocado salsa (pictured in post on the rice bowls) – I made this in the oven at the same time as the salmon. Cut corn kernels off a corn cob, toss with oil, salt and pepper, spread on tray. Bake on shelf under salmon (12 minutes, corn on edges will get slight browning). Remove, toss with diced avocado, tomato and/or red capsicum, sliced green onion, pinch of salt and pepper, drizzle of lime juice (sub lemon or tiny splash of cider vinegar, I didn’t use extra oil because it’s on the corn and in the sauce, but you can if you want).
Leftover salmon will keep 2 to 3 days in the fridge. Not suitable for freezing.
Nutrition per serving, salmon only.

Nutrition Information:

Calories: 335cal (17%)Carbohydrates: 4g (1%)Protein: 36g (72%)Fat: 19g (29%)Saturated Fat: 3g (19%)Polyunsaturated Fat: 5gMonounsaturated Fat: 9gCholesterol: 99mg (33%)Sodium: 518mg (23%)Potassium: 927mg (26%)Fiber: 1g (4%)Sugar: 3g (3%)Vitamin A: 620IU (12%)Vitamin C: 0.3mgCalcium: 31mg (3%)Iron: 2mg (11%)
Keywords: baked salmon bites, baked salmon recipe, easy salmon recipe, salmon bites
Did you make this recipe?I love hearing how you went with my recipes! Tag me on Instagram at @recipe_tin.

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!!)

Previous Post
Chocolate Pudding Pots
Next Post
Weekly Meal Plan #6

Hi, I'm Nagi!

I believe you can make great food with everyday ingredients even if you’re short on time and cost conscious. You just need to cook clever and get creative!

Read More

Free Recipe eBooks

Join my free email list to receive THREE free cookbooks!

Reader Interactions

Leave a Comment Cancel reply

Your email address will not be published. Required fields are marked *

Cooked this? Rate this recipe!




118 Comments

  1. Yoanna says

    November 17, 2025 at 3:53 am

    5 stars
    Made the salmon yesterday with the corn salsa and rice. Huge hit with the family. I will reduce salt by half next time.

    Reply
  2. Pippitt Fam says

    November 16, 2025 at 11:51 am

    5 stars
    We made this just as the recipe asked for. Could not be happier with it.

    Reply
  3. Nathan says

    November 15, 2025 at 9:33 pm

    This was so, so good. Does anyone know if this spice mix would work well with chicken?

    Reply
  4. Kate says

    November 15, 2025 at 9:47 am

    5 stars
    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.

    Reply
  5. Margarida Azevedo says

    November 15, 2025 at 5:26 am

    Made this for yesterday lunch. Very quick, simple and delicious. Next time will cook for just 6 minutes!

    Reply
    • Kazz says

      November 15, 2025 at 10:01 pm

      5 stars
      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

      Reply
  6. Rachel says

    November 14, 2025 at 6:41 pm

    5 stars
    Easy, healthy, tasty. The holy trifecta of cooking. Thanks Nagi!

    Reply
  7. sara squire says

    November 14, 2025 at 4:21 am

    5 stars
    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

    Reply
  8. Bec Bowen says

    November 13, 2025 at 1:47 pm

    Can’t wait to make these!!! I would love the rice bowl recipe that it is served in the picture with 🙌🏽

    Reply
  9. Hanna says

    November 13, 2025 at 5:51 am

    5 stars
    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

    Reply
  10. Lara says

    November 12, 2025 at 3:30 pm

    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?

    Reply
  11. David Rosier says

    November 11, 2025 at 10:21 pm

    5 stars
    It was so quick and great. I made it into a mini poke bowl kids and everyone loved it! Will make again!

    Reply
  12. Jano says

    November 11, 2025 at 7:02 pm

    5 stars
    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 💛

    Reply
  13. Jill says

    November 11, 2025 at 5:41 pm

    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.

    Reply
  14. Cheryl says

    November 11, 2025 at 10:25 am

    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?

    Reply
  15. Janet says

    November 10, 2025 at 2:13 pm

    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!

    Reply
  16. Jullie says

    November 10, 2025 at 9:29 am

    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!

    Reply
  17. Shilpa says

    November 9, 2025 at 7:48 pm

    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!

    Reply
  18. El says

    November 9, 2025 at 5:59 pm

    I don’t eat seafood, can I use chicken instead?

    Reply
  19. Sandy Gooding says

    November 9, 2025 at 4:56 pm

    5 stars
    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!!!

    Reply
  20. MP says

    November 9, 2025 at 4:44 pm

    5 stars
    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?

    Reply
Older Comments

Primary Sidebar

Hi, I'm Nagi!

I believe you can make great food with everyday ingredients even if you’re short on time and cost conscious. You just need to cook clever and get creative! Read More

Free Recipe eBooks

Join my free email list to receive THREE free cookbooks!

Meet Dozer

Official taste tester of RecipeTin Eats! Meet Dozer
As Featured On

Never miss a recipe!

Subscribe to my newsletter and receive 3 FREE ebooks!

Subscribe
Recipes
  • All Recipes
  • By Category
  • Collections
About
  • About Nagi
  • About Dozer
  • RecipeTin Meals
Related
  • RecipeTin Japan
Help
  • Contact
  • Image Use Policy
© RecipeTin Eats 2025
  • Privacy Policy & Terms
Site Credits
Maintained by Human Made Designed by Melissa Rose Design Developed by Once Coupled
All Rights Reserved

Subscribe to my newsletter

Sign up and receive 3 FREE EBOOKS!