Salmon Curry (Paleo, Grain Free, Gluten Free)


Salmon is one of my favorite fish to eat because it usually cooks fairly quick and it’s usually pretty satisfying without feeling too heavy. I usually make my Crispy Skin Salmon whenever I have salmon because it’s super quick and I almost never get bored of it. Something about the alluring crispy skin get’s me every time. Well, I say every time, but that is obviously not the case because I am posting this recipe.


On top of loving salmon I also really like a good curry. I make a lot of curries whenever I get the chance, even with the knowledge that the house will smell of garlic and ginger hours afterwards. It can’t just be me that likes the lingering scent of garlic and ginger , that sweet and musty smell that gets your gut rumbling. Maybe it is just me.


When ever I make a curry I usually brown my meat first. For two reasons, color and flavor. Which are actually completely related when it comes to cooking. Most of the time color means flavor, if it has no color it probably wont have much taste either. Which is what is interesting about this dish. I don’t brown the fish at all, rather I just let it simmer in the curry base immediately. Not only does this save time, but it actually enhances the flavor of the entire dish quite a lot by letting all of those beautiful salmon flavors leech into the curry sauce.


I would absolutely consider this an instant gratification meal because it’s so fast but it tastes like it was a long braise. Most of the time if you want a braise you have to take some time to get it done. Last minute cravings for braises are usually not good for your stress levels, well they aren’t for mine at least. This doesn’t give that feeling of accomplishment of a long braise until you taste it. The flavors have a surprising depth even after such a quick cooking period. I am probably sounding like a broken record explaining over and over how much depth the flavor has with a quick cooking time but you should have seen the look on my parents face when they tasted it.



Salmon Curry (Paleo, Grain Free, Gluten Free)
5.0 from 9 reviews
Prep time:
Cook time:
Total time:
Serves: 3-4
  • 1½ lb salmon filet skinned and cubed into 1 inch pieces
  • 1 inch piece of ginger peeled and sliced
  • 4 garlic cloves peeled
  • 1 medium onion
  • 2 roma tomatoes peeled and chopped
  • 1 cup chicken stock
  • 1 lime
  • 2 teaspoons almond butter
  • 1 teaspoon fish sauce
  • 1 tablespoon coconut oil or ghee (I used this incredible ghee)
Curry Spice Mix:
  • 2 teaspoons paprika
  • 2 teaspoons turmeric
  • 1 teaspoon coriander
  • 1½ teaspoons cumin
  • 1½ teaspoons cinnamon
  • ½ teaspoon mustard powder
  • ¼ teaspoon black pepper
  • ¼ teaspoon red pepper flakes
  • ¼ teaspoon salt
  1. In a small bowl mix spices from spice mixture and place on the side
  2. Cut onion into fourths and place in a food processor with garlic and ginger and pulse until you get a paste.
  3. Heat coconut oil or ghee in a medium sized pan over medium heat and add onion, garlic and ginger paste and saute until slightly transluscent.
  4. Add spice mixture to the paste and mix to prevent burning. Saute for 2 minutes or until mixture begins to become very fragrant.
  5. Deglaze the pan with chicken stock scraping the bottom of the pan to release any stuck bits then add fish sauce, lime juice from 1 lime, almond butter and tomatoes and bring to a simmer.
  6. Once simmering add cubed salmon and lower heat to low heat, cover and cook for 10-15 minutes or until salmon flakes with a fork.
  7. Serve with sauce and chopped fresh cilantro on top.


, , , , ,

25 Responses to Salmon Curry (Paleo, Grain Free, Gluten Free)

  1. Julie @ Homegrown Paleo 22 April, 2013 at 10:41 am #

    This looks amazing! Curry is one of my favorite dishes to make but haven’t tried it with any sort of fish yet. You’ve inspired me. Also I shared this recipe (and your site) with a girlfriend who was working on her meal planning. I hope she gives it a try! :) -Julie

  2. Jill 22 April, 2013 at 8:12 pm #

    This looks delicious! Can’t wait to try it.

  3. Jamie 25 April, 2013 at 9:01 am #

    This looks so delicious! Do you have a recommendation for a premade curry spice blend rather than making my own?

    • Slim Palate 25 April, 2013 at 2:33 pm #

      Well every curry powder varies greatly in flavor. It won’t necessarily taste the same but I do like Morton and Bassets organic curry powder. Whatever curry powder you use just use 2 tablespoons in substitution. As I said though, it will taste very different to that of mine, but will still have that “curry” essence.

  4. Patrick 30 April, 2013 at 9:31 am #

    Question on the recipe: When deglazing in step 5, do you reintroduce the spicy paste into the pan/sauce when you add the fish sauce, almond butter, and tomatoes ?

    Deglazing requires pouring most of it off before adding the broth to deglaze, not clear whether you added it back in to thicken and make the sauce.

  5. devon 30 April, 2013 at 6:43 pm #

    What do you do with the lime?

    • Slim Palate 30 April, 2013 at 7:12 pm #

      Woops! Just fixed the recipe. Add it in when you add in the almond butter and what not.

  6. Mathilde 3 May, 2013 at 3:56 am #

    I will definitely be trying it out soon! This is a really great idea to put fish in a curry… I don’t know why that did not cross my mind before!

  7. Jamie 14 May, 2013 at 6:43 am #

    Can this be made without the almond butter?

  8. pablo 2 June, 2013 at 4:42 am #

    HOT DANG!I don’t usually eat much fish so I was scouring the interwebs for a recipe to gently introduce me to fish and I went with this one. I’m here, ladies, gentlemen and those in between, that I made the right desicion. Cheers buddy! Your contribution to the culinary arts will not go unapplauded.

    • Slim Palate 2 June, 2013 at 8:53 am #

      Thank you so much Pablo, that truly means a lot to me. I’m glad that this worked out as a nice introduction fish for you, a lot of people find salmon difficult to adjust to as their first fish.

  9. pablo 2 June, 2013 at 4:44 am #

    P.s. goes well with red wine.

  10. Martine 5 June, 2013 at 6:32 am #

    Thank you. A fantastic recipe. We all loved it.

  11. Janet 24 August, 2013 at 7:39 am #

    Wow! A wonderfully fragrant curry. I have just cooked this for my partner and I and our plates were empty in no time. I’ll certainly be cooking it again. Thank you for publishing it.

  12. Louisa 10 September, 2013 at 5:17 am #

    Before I found this recipe I already had a salmon curry dish in mind that I wanted to cook.
    The recipe really helped me with the seasoning and it tasted delicous! Thanks for sharing! :)

  13. Andrea 2 January, 2014 at 4:33 am #

    Thank you for this recipe. Yum!!!

  14. Grandpa Grape 24 January, 2014 at 5:30 pm #

    The almond paste is a great idea for thickening not to mention the flavour. Another non-grain thickener that goes well with salmon is grated zucchini. Dust it first with the curry and a bit of salt, toss with oil and heat in the microwave. It cooks down fast, then add salmon.

  15. Laurel 14 March, 2014 at 5:49 pm #

    Great recipe! I used to eat this all the time from an indian restaurant in Berkeley, but I moved and nowhere nearby makes it the same. This fits the bill perfectly! I admit I made a lot of adjustments just because I didn’t have the ingredients, like using garam masala instead of the curry spice mix (I still added the paprika and a 1/3 cumin called for). I added a little sugar and worchestshire sauce at the end to top it off, since it was missing a little something. The tomatoes are a must! Without them the dish will taste off, the tomatoes really round it out.

  16. Randi 20 March, 2014 at 9:29 pm #

    I made this fish curry dish tonight. It was fantastic! Served it over organic veggies.

  17. Alex 23 March, 2014 at 2:17 pm #

    Made this today and it was BEAUTIFUL! Will definitely be making again. Thanks for posting :)

  18. Mallory 28 April, 2014 at 8:06 pm #

    Made this with chicken and it was amazing served over cauli-rice. Thanks for the great recipe!

  19. Allison 5 September, 2014 at 10:17 am #

    I made this last night for myself and some friends and EVERYONE loved it. It was amazing!! All the flavours meshed so well and it was one of the best curries I’ve ever made. Will be making time and time again.

  20. Stacy 9 September, 2014 at 7:54 pm #

    Very good. A lot of dirty small dishes, but well worth it.

  21. BigOkra 10 October, 2014 at 6:37 am #

    My spouse and I love this dish. I was diagnosed with an autoimmune disorder which is triggered by eating gluten. I also had to go on a 6-Food Elimination Diet (no gluten, no soy, no eggs, no dairy, no fish or seafood, no peanuts or tree nuts). Am in the process of reintroducing those foods one at a time to see if they are safe or whether they are (their proteins, specifically) triggers for the Eosiniphilic Esophagitis. So far, soy and fish are ok. Tahini works as a substitute for the almond paste for those with nut allergies. This has been a great dish for me to get some tasty proteins…and it doesn’t get old! Thanks so much for your recipe.


  1. Salmon Curry | andthatsjustthewarmup - 21 December, 2013

    […] […]

Leave a Reply

Rate this recipe: