Simple Herb Crusted Salmon

People like easy things. Especially men. They like simple, easy recipes. And easy women. They can’t help it, they just do. Ok, geez I’m kidding. Only 94% of men like easy women. The other 6% are married. Eeeek, I just offended a lot of people. Oops. And now my guy friends are going to text me today to tell me that I’m being whiny. The other day, while drinking alcoholic beverages, they informed me that I’m annoying. This is something that is a true statement. BUT they said it was because I’ve been so whiny lately on my blog about being single.

Ok guys. Let’s chat. All my guy friends are single because they want to be. Not because they haven’t met a nice girl. They literally just like being with the bros, spitting beer at each other, and yelling obscenities. And I get it. Bros do bro stuff. Who needs b*tches when you got your bros fo’ life, right? Well, the tough part for me is I don’t like beer. And I cuss enough on my blog that I don’t have to yell it in public places. So, I actually think spending time with a nice man would be a great. And since that nice man isn’t around, I’m forced to be a bro with all my guy friends, so I’m going to whine about it on my blog. That’s just fact. I think you should thank me for not whining to you all about it, instead, utilizing the world wide web for that purpose. You’re welcome.

Oh goodness. I’m so happy and excited. I leave for California tomorrow!! For the ‘Fuel the Fire’ Fundraiser at CrossFit Anaerobic 2 in Laguna Niguel! It’s going to be awesome. Do you live in California? Do you like CrossFit and paleo? Do you want to show me around California? Perfect. Be there. You can sign up here!! Do it!

Speaking of awesome events for charity, yet another one is coming up. But this one is in Colorado! My good friend, Clark from CrossFit South Denver, will be hosting Denver Bears for Kids Charity Competition! The charity competition will be October 27th from 1-4 pm and ALL proceeds will go to Denver Children’s Home. It’s a competition built for all levels of CrossFitters. AND PaleOMG will be representing at the competition to help raise some extra money. For every $10 raised, Clark and I will do 1 burpee. And there will be a race to see who can finish the burpees first. Should be fun, in a disturbing way. Thankfully I love burpees. Check out the link to sign up or to just donate!! Hope to see some faces there!

I just ate the sh*t ton of plantains. Like, dear god Juli. Get your life together.


Simple Herb Crusted Salmon

  • Prep Time: 5 mins
  • Cook Time: 15 mins
  • Total Time: 20 minutes
  • Yield: 2 1x



For the salmon

  • 2 salmon fillets (6oz each)
  • 1 heaping tablespoon coconut flour
  • 2 tablespoons fresh parsley (or dried, if you have on hand)
  • 1 tablespoon olive oil
  • 1 tablespoon dijon mustard
  • salt and pepper, to taste

For the salad

  • 2 cups arugula
  • 1/4 red onion, sliced thin
  • juice of 1 lemon
  • 1 tablespoon white wine vinegar
  • 1 tablespoon olive oil
  • salt and pepper, to taste


  1. Preheat oven to 450 degrees.
  2. Place salmon fillets on a parchment or foil lined baking sheet.
  3. Top your salmon off with olive oil and dijon mustard and rub into your salmon.
  4. In a small bowl, mix together your coconut flour, parsley, and salt and pepper.
  5. Use a spoon to sprinkle on your toppings on your salmon and then your hand to pat into your salmon.
  6. Place in oven for 10-15 minutes or until salmon is cooked to your preference. I cooked mine more on the medium rare side at 12 minutes.
  7. While the salmon is cooking, mix together your salad ingredients.
  8. When salmon is done, place salmon on top of salad and consume.

Did you make this recipe?

Share a photo and tag us — we can't wait to see what you've made!

Oh, Hi! I’m Juli.

I’m a food hoarder. And a really bad dancer. If you don’t know me well, you will probably not understand my humor. Therefore, I apologize ahead of time. Thanks for listening to my ramblings of my ever-changing life and trusting my kitchen mishaps. Your trust in me is appreciated.


73 thoughts on “Simple Herb Crusted Salmon”

    1. Laura (another one :)

      I agree! I am a super cool awesome chick too and for the life of me dont get wtf I’m single. I mean damn, I’m a good catch! So, keep bitchin girl…. It’s cathartic !

  1. this looks so good. i should really try to make it but i have this weird obsession with how i make salmon already. i found the outback steakhouse grilled salmon recipe and it is the BOMB. it’s the only way i’ve been making it for the past 2 weeks and now i can’t even imagine eating it another way. your herb mixture sounds nice though and if i ever branch out, i will use this recipe.

  2. The only reason I can think you’re single is guys are wussies and are intimidated by you. You’re smokin’ not and can cook. What more would a smart man want??? Anyway, carry on.

    How about an easy Mac-nut encrusted mahi-mahi, eh? Or at least chicken 😀

  3. The only reason I can think you’re single is guys are wussies and are intimidated by you. You’re smokin’ hot and can cook. What more would a smart man want??? Anyway, carry on.

    How about an easy Mac-nut encrusted mahi-mahi, eh? Or at least chicken 😀

  4. This recipe was like mana raining down from heaven! Came at the perfect time. Had a little bit of Salmon in the fridge. I am eating it right now and it is great, as always. Thank you!

  5. Was sooo good!! Made my husband make it for me for my birthday dinner yesterday!! Thank you for so many great recipes!! Can’t wait for your cookbook!!
    P.S. If you can’t whine on your own blog, where can you…besides guys think all women do is whine and are annoying or that’s what they say when they LOVE us,lol…. ;o)

  6. Oh my GOD, that looks good! But the Alaskan in me is forcing me to ask: is that salmon wild caught or farmed? Judging from the color (farmed salmon is dyed as it lacks the natural coloring wild salmon has) and the fat distribution (good fats vs bad fats, blah blah blah) it looks like it could be farmed to me. But then again, the other meats that you link to on your site look divine and are of top quality. Maybe it’s just farmed salmon paranoia getting to this Alaska girl…

    And since I haven’t said it yet, I LOVE YOUR BLOG! You’ve inspired me to cut some of the “nasty’s” out of my diet and to treat my body well. Have you ever done a post on being paleo on a budget? As a poor college student I would so appreciate some tips on how to live a paleo lifestyle without breaking the bank.

    Thanks so much for all you do! And please, whatever you do, don’t ever stop blogging. I’m addicted to your work!

      1. This is an old recipe but you still land always will kick so much ass Juli, you have my heart!

  7. I thought it must be, considering the quality of the ingredients you use. Thanks again for being a rock star and helping to make the paleo world delicious. I, too, live in Colorado and yor Lake Powell photos made me green with envy. One day I’ll make a friend/man with a houseboat and spend all of my weekends there in the sun. Hey, a girl can dream!

  8. I’ll trade you juli, being the single nice guy leaves you so much worse for wear ; ),

    Seems girls fall for the lines from the guys guy

  9. impeccable timing! I bought salmon last night, but can’t do my usual maple-chili marinade on it since I’m doing a paleo challenge w/ my cf box. This will be dinner tomorrow 🙂

  10. You’re just saying what everyone else is thinking! 🙂 Haha. That’s what makes this so fun to read.

    Just bought a whole (yep…the whole darn thing) salmon this weekend…going to give this a shot. Miss you all at CFB!

  11. I just made this and it was awesome. I only added some finely chopped walnuts to it and I had to use Italian seasoning because I was out of parsley. Next time I will cook it around 15 minutes and add just a bit more of the mustard for taste! Thanks for the recipe!

  12. Just made this. So good! I didn’t have mustard so I kept that out and I used coconut oil instead of olive. It had a bit of a coconut-y taste but it was definitely still AMAZING. Thanks for the recipe!

  13. Delicious! My husband does not often like fish night, but he thought it was great. More importantly, my 6yo scarfed it up, and she is not a great eater.

  14. Soooo easy yet so delicious! My kind of recipe! What I love the most is how moist the salmon remains! I’ve used both coconut flour and almond on diferent ocasions and even tried it with dill instead of parsley sooo goood. OMG I love your blog my go to for paleo proff recipes. I can’t wait until ur book is out too! 🙂

  15. I know this sounds sinful but I severely dislike borderline hate dijon mustard. No matter how much I try. Do you have any substitution recommendations? (BTW Love all of your recipes and how you throw your real personality in your blog – awesome!)

  16. Hi, my name is Patriece and I have a plantain chip addiction TOO! So YUMMY!

    I was born in Jamaica. I use this as my excuse.

  17. I recently found out I have several food allergies-mostly grains. A co-worker led me to this website, and there are several recipes on here I can have!!! This salmon was the first one I tried and OMG!!!! My husband and I were heaven! I will make this at least once a week! Thank you for all you do!!!

  18. I eat salmon all the time, and this is the BEST RECIPE I’ve found in years! I can’t say I followed the recipe exactly — only because I was hurrying too much to measure (long work day) — but you inspired me, and the mustard is the key! I substituted almond flower, which worked fine…and added a little toasted coconut I had leftover from another recipe. Went great with bok choy and spaghetti squash. THANKS!

  19. Thank you again for sharing. I love salmon and this was so juicy and easy to make. We love salmon and I am always looking for new ways to serve it.

  20. Made this last night – it was so delicious; I absolutely loved the coconut flour crust! I also added a bit of dill in the mix, which I think really complemented the parsley well.
    Thanks for your amazing recipes.

  21. Juli- thank you for this recipe! It has made eating a healthy meal so quick and easy–I make it at least once or twice a week, almost always without the coconut flour, and it is AMAZING. Thanks again!!

  22. I really do not like salmon but I want to like it so bad. Tried your recipe and actually really enjoyed this. This is now my go to way to make salmon. My 5 year old who has never had salmon ran into the house from outside ate his entire piece without even asking me what it was, said mmm this is good and ran back outside to play. Dinner success!

  23. I just made this salmon tonight. It was Awesome! Only real difference I made (of which I will probably catch some flack for) was in place of using sea salt, I used a 1/4 teaspoon of garlic salt mixed into the seasoning rub. Very tasty, thank you for posting this one.

  24. Just made this tonight for dinner, and it was so delicious. I think I’m going to make an orange marmalade to go with it next time! Thank you!!

  25. When you say simple, you mean it. I made this form my husband and I this weekend. It was simple, healthy, and VERY GOOD! Thank you very much 🙂

  26. Made this tonight – I messed up the combination of ingredients. I mixed all the crust ingredients with the mustard and oil, and spread the paste on the fish. It turned out pretty nicely. When I made it as written, the family and I decided that my ‘mistake’ version was better. Bottom line, no matter how you mix it, this is a great way to bake salmon!

  27. I’m going to make this tonight… BTW, you’re hilarious!! Your first rant about guys is spot on. We would be great friends in real life.

  28. It’s a success!!! It’s so simple to make!!!! Normally, my dad hates salmon and he really liked it!!! Thanks for the recipe! 🙂

  29. I consider myself a seafood hater… a friend made this this weekend and I tried it…then proceeded to eat a million more bites. DELICIOUS! I’ll be making this – you rock Juli!

  30. I’m not judging, but I’ve gotta say that I found this searching for a paleo baked salmon recipe, and was really confused when the entire blog post had nothing to do with salmon (or cooking, or paleo). I idk what ur blog is usually about but just an objective observation. maybe u shoyld pay some attention to what u do have inteast of what u dont? My salmon is getting lonely.

    1. this comment made no sense. but thank you for my feedback. thankfully, you don’t have to read the blog post and can simply print the recipe. problem solved

  31. Just made this and loved it! I added just a bit of honey to the mustard and some finely chopped pecans to the coconut flour that gave it a yummy crunch. It’s going to be a regular in my rotation, thank you for all your recipes, you are amazing 🙂

  32. Nom, that was great! Thanks for the recipe. Now I just have to find more like it since I’ve just been told I’m allowed (read: expected) to cook more.

  33. maybe im just dumb but i don’t see the carb or calorie information anywhere!! this is extremely disappointing for a recipe that is suppose to be low carb. please try to fix this or make them more obvious

    1. Nope, I don’t have the ability and chemical background to be able to find out the exact carb content in my food. You can use many other websites out there to help figure out the nutritional info.

  34. My husband and father just caught 3 HUGE steelhead trout last weekend… I am now knee deep in trout (very similar to salmon) and needless to say I am finding new ways to cook this trout! Can’t wait to try it tonight!

  35. I am just starting the Paleo diet, and I read that we are not supposed bake or cook with olive oil. It should be used for salads only. So I assume a good alternative for your recipe would be macadamia nut oil, or coconut oil? Thanks!

Leave a Comment

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

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star


Sign up for my PaleOMG newsletter to get recipes,
discounts, and stories straight to your inbox for FREE!

Don't Miss A Bite!

Sign up for my PaleOMG newsletter to get recipes, discounts, and stories straight to your inbox for FREE!