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.



5.0 from 10 reviews
Salmon Curry (Paleo, Grain Free, Gluten Free)
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.


Subscribe to my mailing list

* indicates required


  1. says

    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. Jamie says

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

    • Slim Palate says

      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.

  3. Patrick says

    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.

  4. says

    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!

  5. pablo says

    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 says

      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.

  6. Janet says

    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.

  7. Louisa says

    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! :)

  8. Grandpa Grape says

    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.

  9. Laurel says

    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.

  10. Allison says

    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.

  11. BigOkra says

    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.

  12. Stephanie says

    Made this dish tonight and it was incredible! We added spinach at the very end for some color and it was awesome. Can’t wait to make it again.


Leave a Reply

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

Rate this recipe: