Baked Cajun Salmon With Spicy Tartar Sauce

Easy baked Cajun salmon with spicy tartar sauce! These perfectly cooked salmon filets are smokey and a little sweet and go perfectly with the creamy sauce.

Baked Cajun Salmon With Spicy Tartar Sauce - Dash of Mandi

One of the easiest and healthiest things to make for dinner is salmon! There’s so many different ways you can make it. All different flavors, toppings, sides, etc. My personal favorite way to cook salmon is baking it. I love a good Asian inspired salmon dish. However, I wanted to change it up this time. Cajun seasoning is always a great way to spice things up! Which is what brought me to this delicious creation.

This salmon is super easy to throw together. The salmon itself is very minimal ingredients. You just need the salmon filets, cajun seasoning, coconut sugar or brown sugar, smoked paprika, salt and olive oil. For the spicy tartar you need mayo, lemon, hot sauce (I used Frank’s), pickle relish, more cajun seasoning, smoked paprika, and salt.

Smokey And Sweet Cajun Salmon

I get my salmon from Butcher Box. It’s wild Alaskan sockeye salmon. I love that it’s wild caught. It also is so much better than other salmon that I’ve bought at the grocery store. I’m picky with my salmon. Click here to sign up for Butcher Box – that link will get you money off your first box 🙂 I’ve been using Butcher Box for a very long time now and love it!

Other recipes you will love:

Creamy harissa salmon

Cajun sheet pan meal

Teriyaki salmon burgers

Cauliflower rice jambalaya

This salmon recipe is perfect for week-night dinners. It’s so easy and comes out so flakey and delicious! Pair it with some rice and veggies or a big salad. Then you have yourself a balanced and flavorful meal!


Baked Cajun Salmon With Spicy Tartar Sauce


Cajun Salmon
3-4 salmon filets, should be about 1 lb. total
2 tsp Cajun seasoning
2 tbsp coconut sugar or brown sugar
1/4 tsp smoked paprika
pinch of garlic powder
1 tbsp olive oil
1 tbsp fresh chopped parsley
lemon wedges for serving
Spicy Tartar
3/4 cup mayo
2 tbsp dill pickle relish
1 tsp lemon juice
1-2 tbsp hot sauce, I used Frank’s
1/2 tsp Cajun seasoning
1/4 tsp smoked paprika
salt to taste


Preheat the oven to 400 degrees F and line a large baking sheet with foil.

Prep your tartar by combining all ingredients. Taste and adjust seasoning/hot sauce if need be. Cover and refrigerate until ready to use.

Lay your salmon filets, skin side down on the baking sheet.

Pat them dry and then brush with olive oil and season with salt.

Combine Cajun seasoning, brown or coconut sugar, smoked paprika and garlic powder in a small bowl or ramekin.

Evenly sprinkle each salmon filet with the seasoning/sugar mixture.

Bake for about 12 minutes or until the salmon is cooked through and flakey.

Top with parsley and serve with lemon wedges and the spicy tartar. Enjoy!

Please follow and like us:
  • comment
  • Facebook
  • Twitter
  • Pinterest
  • Google+
  • Stumble
  • Email
  • Leave a Reply

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


    Carol k

    This was really good, and eaSy! I think I’ll halVe the tartar sauce portion next time. It made a lot. I also think I might use half capers and half dill relish. Ill also Use less hot sauce, and add a little cayenne instead. There was too much of a VINEGAR base for my taste. Im definitely making it again!


    This is One of my favorite dishes to make. Its so easy and so delicious. The cajun spice we use is a little salty so we Dont Put the Extra salt on it. We make it with the crispy fingerling potatoes every tiMe. Perfect coMbo and so easy to make even on a week Night with liMited time. I cannot recommend this recipe enough. We like the comeback sauce with the salmon.

    Hillary Butzin

    really yummy! I use half of the brown sugar for a less carbs.