Salmon With Coconut Cream Sauce

Recipe makes 2 servings.
Approximate Cook Time: 40 minutes
  • 1
  • 2
  • 3
  • 4
  • 5
Votes: 16
Rating: 4.25
Rate this recipe!


1 pound(s) salmon, (wild caught)
1/4 teaspoon(s) sea salt, (optional)
1/4 teaspoon(s) black pepper, freshly ground
2 teaspoon(s) coconut oil
1 large shallot(s), diced
3 medium garlic clove(s), minced
1 medium lemon zest
1 medium lemon(s), juiced
1/2 cup(s) coconut milk, full fat
2 tablespoon(s) basil, fresh, chopped


  1. Preheat oven to 350 F.
  2. Place salmon in a shallow baking dish and sprinkle both sides with sea salt and freshly ground black pepper.
  3. Heat a medium sauté pan over medium heat. When pan is hot, add coconut oil, garlic and shallots. Sauté until garlic and shallots soften, about 3-5 minutes.
  4. Add lemon zest, lemon juice, and coconut milk, and bring liquid to a low boil.
  5. Reduce heat and add basil.
  6. Pour over salmon and bake uncovered for about 10-20 minutes, or until salmon has reached desired temperature.

This recipe inspired in part or in whole from here.


  1. Invictus

    I decided to cook this one up today and it freaking rocks. The different combo of flavors make this a fantastic meal.

  2. fedchick95

    OMG this is sooooo good. I did not have any lemons like I thought I did. Nor did I have any basil. What I did was used the zest from an orange, and used the kind of lemon juice in the little lemon-shaped thing. Then instead of basil I used rosemary and spinach and added a little nutmeg. It was so good.

  3. Steve-O

    Thanks for the recipe. Was looking for a non-curry based coconut milk recipe for salmon. Turned out great! Very delicious. Used whole coconut milk instead of light.

  4. Charleo

    This was pretty tasty….much milder than I thought it would be. I think mushrooms would be a good addition…I’ll try that next time.

  5. Julie

    16oz Salmon. Is this for 2 people or 4. Sounds like a lot for 2 people.

  6. brandieelynne

    I made this tonight! I ate it with roasted bell peppers. I didn’t have a lemon, so I added green curry paste for flavor. I’m new at the Paleo thing so I’m not sure if curry paste is Paleo, but it was good :)

  7. tbpaulsen

    Salmon was amazing…some of the best tasting salmon I have ever had outside of a restaurant. I used 1/3 of a cup of coconut milk to cut back on some of the fat and it turned out fabulous.

  8. heyoulady

    I used a tinfoil “boat” and cooked this on my outdoor grill and it turned out wonderful. I don’t really care for the taste of salmon but this combination satisfied me and it was even better cold the next day on a bed of salad greens. Really good recipe, thanks.

  9. GreekMuse

    This was my first Paleo meal and I was happy it was delicious. I do miss the starch with dinner, but will get over it.

  10. gtdyche

    Delicious! My children even loved it :-)

  11. Adam

    Made this for my girlfriend’s birthday and it turned out wonderfully – paired it with this sweet chunk of deliciousness – ( and followed up with ( Highly recommended.

  12. April

    Wow! This recipe was one of the best Salmon recipes I have ever had in my life! We are transitioning to Paleo and this dish is definitely one that we will make again and again!

  13. Diana

    Whipped this up today and OMG it’s amazing!!!!

  14. Amber

    Didn’t have an basil, fresh or dried, so went with the rosemary as fedchick95 recommended and added some dill to taste. I also quartered 6/7 organic mushrooms, sautéing them with the onions as Charleo mentioned. Also, I’m using salmon steaks instead of salmon fillet, I will post before bed how it turns out :)

  15. Yuni

    This recipe is absolutely delicious. I prepared it as instructed and even my soon to be 2 year old loved it. Thank you!

  16. XeuXdk


  17. Angel14181

    This is the best salmon I’ve ever had. It even tastes even better the next day! I served it with “rice” (grated cauliflower, sauteed in coconut oil and a little coconut milk) and everyone loved it–even my picky daughter who hates the word Paleo, lol.

  18. Nina56

    We cooked this recipe tonight and it was WONDERFUL.

  19. Sue Wolstenholme

    Is 10 to 20 minutes long enough??

    • Neely

      Sue Wolstenholme – Yep!

  20. Shelley

    Unbelievable! Tonight’s dinner was definitely 5 star. Pinned this!

  21. Libby

    This was our first paleo meal. So happy we all liked it. My husband doesn’t really care for salmon but he ate every bite and said it was better than any he’d had in a restaurant! We are happy our first dish was a success. Plus it’s super easy to make,which is a huge relief and help!

  22. Maria

    It was like eating in a restaurant!!! Really really GOOD!!!

  23. Rob McLeod

    This was quick and delicious, thanks! I love the garlic in the sauce…sooo good!

  24. Mow42479

    This was really good! I wonder if I did something wrong tho, cuz my sauce was super watery….I was hoping for a real creamy sauce that was thick. Or am I thinking “pre paleo”?


    Wow, this was so easy and so yum! Lucky the salmon we caught was huge because Mr 2 almost ate a whole half :)

  26. Jessica Whitelow

    Yum! This was delicious! I served mine with tilapia, Thank you!I will for sure be making this again.


    This is awesome. I added mushrooms and for left overs added zucchini & yellow squash. So good!

  28. Chelsey

    I made this last night as my first paleo recipe ever. I had some friends over and they said it was “restaurant quality.” It was pretty delish!

  29. Sara B

    Hmmm…this was just not for us. It wasn’t bad, but it wasn’t good. I followed the recipe except I didn’t have fresh basil so I used dried and I had salmon with the skin still on. However, I made the cauliflower rice to go with it and it was phenomenal!

  30. Whitney

    I’m making this for a friend and am wondering if I can make the sauce ahead of time so all she has to do is pour it over the salmon and bake it. Would that work?

    • Molly

      Hi Whitney – She can absolutely make the sauce ahead of time, but it will need to be reheated and whisked again before pouring it over the salmon. Otherwise it may be separated and a bit chunky with the fat from the coconut.

  31. Whitney

    Thanks Molly! I love this recipe. It’s easy but the result is really flavorful.

  32. Sara B

    I made this tonight. Turned out better than expected. I will definitely be keeping this recipe handy.

  33. Shannon

    Made this tonight. Didn’t feel like making a trip to the store for shallot and fresh basil so I used dry basil and green onion. It was amazing! Will be making this again with the proper ingrediants ;) Great flavors. Thanks!
    Oh and this sauce saved my frozen veggies. I hate frozen vegetables but again didn’t want to make a trip to the store. Ok back to my lazy rainy Sitka day. :)

  34. Diane

    I do not have basi could I use mixed herbs?

    • Karen


      Certainly, mixed herbs will work too.

Leave a Comment