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.

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 Healthy Gluten Free Recipes Healthy Paleo Recipes recipe whole30



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.

  11. I just can’t get on board with cottage cheese! Unless it’s IN something…but alone, and cold? Nope nope nope. Paprika and red pepper flakes are some of my favorite spices, as we’ve already discussed 🙂 smoky, spicy salmon is the best.

  12. Smoked paprika is one of my favourite spices! It makes whatever you’re making magically fragrant and smoky, and I can’t get enough of it. The last green thing I ate were veggies at dinner, steamed Chinese style by my grandma. Nothing beats a good meal cooked by my fabulous granny!

  13. Salmon is one of my ultimate favs. I think the salmon I ate the other night out to dinner was the best thing I’ve had recently! How could I have never thought to put PB on top of cottage cheese?! Doing that ASAP.

  14. Wait. Why does your Barney butter look so gloriously drippy? DO AUS & CAN HAVE DIFFERENT BBs? The things that keep me up at night.

    This is completely unrelated to this post, but I’ve been meaning to tell you that I’ve been thinking about your blog post last week where you talked about stress, not trying to eat health & losing weight. All of my pants are loose & I’ve been eating pizza, wine, burgers, desserts and like, one spinach leaf per week.
    Maybe it’s the mountain air?

  15. Huh, I never would’ve thought of putting paprika on salmon…looks great though! I usually season mine with garlic, basil, oregano and lemon. One spice I’ve been loving lately is Cardamom, I was inspired after watching the 100 Foot Journey movie 🙂

  16. I’ve been obsessed with smoked paprika ever since I had patties bravas at a local tapas spot. The smoky flavor seems to compliment potatoes well as well as chicken, beef and a few pasta sauces. I’ve never tried it on fish before and I have no idea why the idea never crossed my mind. I am proceeding to the nearest Whole Foods for some salmon and spending the rest of my night tackling this recipe. I can’t wait… I can’t wait… I can’t wait!

  17. The best thing I’ve eaten lately is hummus with miso. I make a sandwich with the two spreads, layer up some tomatoes and sprouts and it is a combo that makes my tongue DANCE! Outside of that, my favorite spice is nutritional yeast. It’s so savory and has a great umami element I enjoy. Today my greens…oh man I don’t think I had any…so that would be the lettuce in my sandwich yesterday…

  18. I think you may know by now that I LOVE salmon! I try to cook it at least once per week and I’m always playing around with different preparations. Well this recipe looks so simple, so delicious and so perfect! Well done my friend!!

  19. Oh I love salmon. This sounds like the loeefect way to mix up my usual routine! A little spice in my life never hurt anyone 😉 great pics too, salmon can be awful to photograph!

  20. I love when recipes only have a few ingredients. Sometimes minimal is better. I made a Curry Cauliflower Soup this weekend which called for 2 Tbsp. of curry. It was good.

    Garlic or some kind of fresh herb would probably be my favorite seasoning. Gotta love those herbs. 😉

  21. I never know what to do with smoked paprika, but I do love it. Why didn’t I think to put it on salmon!? Gotta do this when I go back home.
    The best thing I’ve eaten lately? The peach cobbler a la mode I had earlier this week. It’s forever in my dreams.
    Also, HURRAY FOR COTTAGE CHEESE! Thank you for understanding the chunky cheese love.

  22. Hey There ‘Big Man’…this sounds and looks marvy! YUM! We rarely ever eat curry powder. Prefer garlic/pepper and lemon on our salmon.I’m a big fan of cottage cheese, and love it with fruit…I’m curious….just what is Blarney Butter over your cottage cheese? Interesting. You have so many great comments/fans here! Thanks a million for sharing with us at Weekend Potluck.

  23. Definitely making this! We need to change up things around here…this looks amazing! If you have a free minute Arman, I would love it if you shared it at our #FoodieFriDIY party tonight…we go live at 9 pm EST. Sending some foodie love your way now though…I really can’t wait to try this!

  24. I’m a homemaker and have been cooking for a family of boys for 12 years. I’m always looking for different new things to try that will actually eat. We put curry in lots of dishes. Haven’t tried it on salmon yet. Looks delicious!

Have a comment? Go for it!