Smoked Paprika Roasted Salmon

A simple, delicious spice rub based off smoked paprika, sea salt and curry powder takes basic salmon the next level. Paleo, gluten free and a healthy, high protein option! 

Smoked Paprika Salmon- Super simple and absolutely delicious salmon #recipe which is the quick, delicious meal!

Happy Wednesday guys! Every so often, What I Ate Wednesday falls on the same day as the Recipe Redux and today happens to be one of those days! Before we get into the recipe, here’s a full day of eats from the weekend- Breakfast and lunch was pretty much the same in different forms. Big props to Jenn for hosting! 



Breakfast- At mums- Homemade breakfast sausage, kettle corn baked potatoes, crusty baguette, cherry tomatoes and boiled eggs. This was doused in sriracha post photograph. 

Lunch– A 3 egg and spinach omelette with parmesan cheese and a side of leftover kettle corn baked potatoes. This was the first time I’ve eaten any greens in quite some time! 

Snack- I’ve been crushing on cottage cheese since Summer started here and I can’t see it leaving anytime soon. Topped with two single serving packets of Barney Butter because one is clearly not enough. 

Dinner- I feel like it’s been forever since I’ve had a good piece of salmon! Smoked paprika roasted salmon (recipe below) with a mound of fluffy basmati rice

Confession- Dinner was eaten cold and it was amazing. No shame. 

Now onto today’s recipe redux theme

Start Smoking in the New Year

The New Year is heating up with smoke and spiciness. From boldly flavored smoked salts to actual smoking techniques, subtly smoked food is on-trend. The same can be said for spice as we savor heat from harissa, sriracha and smoked paprika. Show us the healthy dish you’re heating up with smoke and/or spiciness.

This month’s theme was one I was a huge fan of- Seeing as I love playing around with spices and enhancing traditionally mellow foods with them. Salmon is a protein which I find tastes delicious with minimal seasonings. Paprika is a spice I use often like in this shrimp recipe or this pesto– However I’d never thought to add it to salmon. I made a spice rub of smoked paprika, a dash of curry and some sea salt and rubbed it on the salmon before slow roasting it for 30 minutes, until pink and flakey. 

Smoked Paprika Salmon- Super simple and absolutely delicious salmon #recipe which is the quick, delicious meal!

This salmon is so flavourful and all you need his three spices and some olive oil to rub it in. It’s simple, quick and the perfect protein option for busy nights or when you want a quick meal. Not only that, but it’s pretty darn fancy looking and tasting. 

Smoked Paprika Roasted Salmon

A simple, delicious spice rub based off smoked paprika, sea salt and curry powder takes basic salmon the next level. Paleo, gluten free and a healthy, high protein option!
0 from 0 votes
Print Rate
Servings: 4
Author: Arman @ thebigmansworld


  • 4 filets of salmon approximately 125-150 grams each
  • 2 T smoked paprika
  • 1 tsp curry powder
  • 1 tsp red pepper flakes
  • 1 tsp sea salt
  • Olive oil


  • Preheat the oven to 150 degrees celsius (Not fan forced). Line and grease a baking tray with baking paper and set aside.
  • In a small bowl, combine the smoked paprika, curry powder, red pepper flakes and sea salt and mix to combined.
  • One filet at a time, coat the salmon in the spice rub and cover both sides evenly. Place on the greased baking tray and roast in the oven for 30 minutes, or until flaky on top. Remove and eat immediately, or allow to cool completely.
Tried this recipe?Give us a shout at @thebigmansworld or tag #thebigmansworld!

Smoked Paprika Roasted Salmon- A set and forget meal which takes less than 20 minutes- The most flavorful salmon ever!

What’s the best thing you’ve eaten lately?

What is your favourite spice? 

The last green thing you ate?

The Big Man’s World ® Arman Liew owns the copyright on all images and text and does not allow for its original recipes, pictures and content to be reproduced anywhere other than this site unless authorization is given. If you enjoyed this recipe and would like to publish it on your own website, please re-write it, in your own words and link back to my site and recipe page. Copying and/or pasting full recipes and pictures to social media or personal blogs is strictly prohibited. Read my disclosure and copyright policy. This post may contain affiliate links.


food Gluten Free Paleo recipe



92 thoughts on “Smoked Paprika Roasted Salmon

  1. Wanna come cook for me? K thaaaanks ;)! That piece of salmon looks like perfection…and even that rice for that matter! I’ve been such a cliche HLB lately with my intake of greens. I just finished lunch which involved a side of steamed greens (broccoli, spinach & green beans) topped with sesame oil & salt…so basic yet so good! Don’t worry- I’m eating enough for the both of us…I got your back!

  2. Spice – you know it. Saffron!! 🙂
    I ate one little bite of cucumber yesterday. It was a protein bar / crackers / protein shake kind of day. Thanks to a huge pil eof brussels sprouts I made for today!

    Homemade breakfast sausages. Send them.

  3. Smoked paprika is a fabulous spice. Like having toasted cinnamon. sand it does flyover so well with fish—excellent choice.
    Best thing I’ve had recently? Ooooh boy you’ve got another restaurant review coming at you soon 🙂 save it for the weekend lol

  4. So i’ve been looking for a way to “spice up” my salmon.. LITERALLY and you totally got me with this one! Not only do I want to try that basmati rice, but I also neeeeed to try this salmon rub!
    Kettle corn potatoes = also re-added to the list.
    And oh wait did I insta post your carrot cake bread last night? Things are getting creepy =l
    I swear I’m not a stalker but I also brought cottage cheese to work today with strawberries and sesame cranberry PB because (PB&J is my life) and we are twins.
    SO uhhh i should probably stop before things get too weird just and tell you to look out for these trials in the future 🙂

  5. Smoked paprika is my jam…obviously. I go through bottles of it like I go through my cinnamon! My top 3 spices are in this order: Cinnamon, Smoked Paprika, and Turmeric. <3
    (P.S. I con't believe you like cottage cheese. Even though I'm dairy-free to begin with, that stuff just grosses me out like no other! Haha!)

  6. Smoked paprika is delicious!
    I would have an extremely hard time picking my favorite spice… I do love rosemary… and cinnamon…. and curry….pretty much everything! Can’t choose!
    Best thing I’ve eaten lately was a huge spoonful of almond butter straight from the jar! I just hit the spot!
    Last green thing I ate was a persian cucumber with my dinner last night.

  7. I don’t even know if I own smoked paprika! Oops, such a bad food blogger. This looks delicious though!

    The last green thing I ate was a sample of baby kale and roasted root vegetable salad topped with quinoa granola at a Burlington restaurant food event last night. I may have to recreate it for the blog at some point…

  8. I seriously almost spit out the green smoothie I was drinking when I read your last question 😛 It’s breakfast time in these parts, and a green smoothie bigger than my head is on my menu. Lately that’s been the only way I’ve been able to get the greens in — blended up. And cinnamon will always and forever be the love of my spice life. All other spices pale in comparison.

  9. We’re trying to eat more salmon around here. I’m not sure why, but it’s not usually on the list of things we go to for dinner. Maybe it’s because cooking fish at home always makes the house stink. Maybe that’s a lame excuse and I don’t have a good one. Either way, this salmon looks awesome. I’m digging that spice combo you’ve got going on there!

    I might just have to eat a piece of this while wearing my Russian hat.

  10. Mmmm I love salmon, but I hardly ever make it cause Riley hates it. What is with you and eating cold dinners? I can’t get on board with that, not even cold pizza. I do, however, approve of your sriracha usage.

Have a comment? Go for it!