• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
Heal Me Delicious
  • Recipes
    • Recipe Type
      • Appetizers
      • Breakfast
      • Desserts
      • Drinks
      • Mains
      • Pasta
      • Quick Meals
      • Salads
      • Sauces
      • Sides
      • Soups
    • Dietary Preference
      • AIP
      • Coconut Free
      • Dairy Free
      • Gluten Free
      • Paleo
      • Vegan
    • Grain-Free Baking
      • Breads
      • Cakes
      • Cookies
      • Donuts
      • Muffins
      • Pastries
    • Caribbean Inspired
  • Resources
    • Guides, eBooks & Courses
    • Grain-free Academy
    • Lifestyle
  • Shop
    • eBooks
    • Courses
  • About
    • Contact
  • Navigation Menu: Social Icons

    • Facebook
    • Instagram
    • Pinterest
  •  
Home / Recipe Type / Breakfast

AIP Salted Cod in Coconut Milk

June 9, 2020 Modified March 28, 2025 By Nicole Charles 9 Comments
This post may contain affiliate links.

Jump to Recipe

This AIP Salted Cod in Coconut Milk recipe is so simple, easy to make and really satisfying. It’s dairy-free, paleo and grain-free, and a great option for a quick weeknight meal or breakfast!

beige wide bowl with a serving spoon inside salted cod cooked in coconut milk with squash and thyme

Many of you on Instagram were in favour of having more Caribbean-inspired AIP recipes featured on the blog. I couldn’t be happier! If you’re a reader of this blog, you’ll know that Caribbean food is dear to my heart. It’s also the type of food I cook most often in my home. I love the challenge of making my favourite childhood foods AIP compliant. Even without the characteristic spice of Scotch bonnet and habanero peppers, this dish is delicious.

Growing up in Trinidad, my mum made Salt Fish stewed in coconut with boiled green figs and avocado for Sunday brunch. In places like Jamaica, variations of this dish are known as rundown. The name rundown comes from cooking down all the seasonings and salt fish until it breaks down in coconut milk that thickens as it cooks.

In this AIP adaptation the dish, I began by boiling the salted cod to remove excess salt. I then stewed the cod in creamy coconut milk with onions, thyme, cilantro and butternut squash. That’s all it takes to create this simple and delicious meal.

I love to pair this dish with boiled or fried ripe plantains and a side of Callaloo.

FAQs about this Salted Cod in Coconut Milk

Can I use regular cod?

If you aren’t able to find salt cod, I would recommend using about 2 (6oz) fillets of fresh cod, sliced into very small pieces which you should salt generously before adding to the dish. The fish will be a lot more delicate so avoid stirring it too much and adjust for salt at the end.

Can I use a different type of squash?

Yes, acorn or kabocha squash (skins off) and cut into cubes both work well in this recipe.

Does this dish freeze well?

Though best enjoyed fresh, I’ve frozen this dish in a sealed glass container with success for up to a month.

beige wide bowl with a serving spoon inside salted cod cooked in coconut milk with squash and thyme against a white marble background with some fresh thyme and a beige cloth napkin on the right of the bowl

LOOKING FOR MORE CARIBBEAN-INSPIRED AIP RECIPES? TRY:

  • AIP Cod Fritters
  • AIP Trinidadian Callaloo
  • AIP Beef Patties
  • Plantain Casserole
  • Fish Tacos with Mango Salsa

If you loved this recipe, I would appreciate it so much if you would give it a rating and review. Be sure to snap a picture of the finished product and share it with me on Instagram by tagging @healmedelicious and using the hashtag #healmedelicious

Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
beige wide bowl with a serving spoon inside salted cod cooked in coconut milk with squash and thyme

Salted Cod in Coconut Milk (AIP paleo, Whole30)


5 Stars 4 Stars 3 Stars 2 Stars 1 Star

5 from 3 reviews

  • Author: Nicole Charles
  • Total Time: 55 minutes
  • Yield: 4 servings 1x
Print Recipe
Pin Recipe

Description

In this delicious paleo, Whole30 and AIP Salted Cod in Coconut Milk recipe, cod is stewed in creamy coconut milk with onions, thyme, cilantro and butternut squash.


Ingredients

Units Scale
  • 1 medium yellow onion, thinly sliced
  • 4–6 sprigs of fresh thyme
  • 2 TBSP cilantro, chopped
  • 1/4 cup butternut squash (fresh or frozen), cubed
  • 1 cup full fat coconut milk, additive free
  • 2 TBSP coconut oil
  • 1 pack de-boned salted cod fish (300–340 g) see notes above for using fresh cod
  • Water for soaking and boiling the salted cod fish

Instructions

  1. Prepare the salted cod by removing from packaging and soaking in clean water for 20 minutes. 
  2. Meanwhile, bring a large pot of water to boil. 
  3. After 20 minutes, strain the cod and add to a pot of boiling water. Boil for 10 minutes. Change the water and repeat boiling process for another 10 minutes (the aim is to remove most but not all the salt from the fish so that it retains some flavour). Taste for saltiness and repeat once more if necessary. Once ready, strain and set cod aside.
  4. To a large skillet, add coconut oil and heat on medium.
  5. Add onions and sauté until translucent  about 3-5 minutes.
  6. Add whole sprigs of thyme, chopped cilantro and butternut squash and allow to cook 5-8 minutes until the squash begins to soften, stirring intermittently.
  7. Next, add cod and gently stir to combine. Let sauté 1-2 minutes.
  8. Finally, add coconut milk and reduce heat to low. Allow to simmer until the coconut milk is thickened and mostly absorbed at least 10 minutes. 
  9. Serve warm with sides of choice.

 

Notes

1. Readers have noted making this dish using fresh cod. If you want to attempt this, don’t forget to add salt! 

  • Prep Time: 40 minutes
  • Cook Time: 15 minutes
  • Category: Mains

Did you make this recipe?

Share a photo and tag @healmedelicious — we can’t wait to see what you’ve made!

This post contains affiliate links.

Categories: AIP, All Recipes, Breakfast, Caribbean Inspired, Dairy Free, Fish, Gluten Free, Mains, Paleo, Quick Meals, Whole30

Previous Post: « AIP Beef and Broccoli Rabe
Next Post: AIP Sautéed Tatsoi Flowers »

Reader Interactions

Comments

  1. Sonia

    February 10, 2023 at 12:19 am

    Hi! If I cook using fresh cod, do I still salt it and boil it? Any direction would be appreciated!

    Reply
    • Nicole Charles

      February 24, 2023 at 7:56 pm

      I’d cook the cod in the pan with the onion and garlic, season with salt then add coconut milk etc. no boiling required.

      Reply
  2. Nancy

    February 4, 2022 at 4:07 pm

    So good. I added some chopped kale at the end for some greens. Love your recipes.

    Reply
  3. Sarah

    January 20, 2022 at 7:27 pm

    This may be a silly question, but I haven’t cooked with salted cod before. I bought a frozen package- do I need to thaw it before soaking in cold water or can I add it while frozen? I want to make this tomorrow evening and could pull the cod out to thaw tonight if needed…

    Thank you! I’ve heard so many things about salted cod, I’m excited to try it!

    Reply
    • Nicole Charles

      January 20, 2022 at 7:37 pm

      Hi Sarah! No need to thaw it first! Hope you enjoy!!

      Reply
      • Sarah

        January 24, 2022 at 8:58 pm

        Thank you, Nicole. It was excellent! I didn’t realize how much salt could hide in the interior of the fish though, so I’ll test more than the outside edge next time 😉

        Reply
  4. Rebecca

    April 10, 2021 at 8:37 pm

    WOW! So simple to make and DELICIOUS! I just made this to test a coconut reintroduction and I am desperately hoping it goes well so I can make this again and again! I used fresh cod so I started at step 4 and it couldn’t have been easier/faster.

    Reply
    • Nicole Charles

      April 26, 2021 at 10:40 am

      Yay! I’m so glad you enjoyed. Thanks for your review 🙂

      Reply
  5. kendra

    June 15, 2020 at 11:52 pm

    Ok call me a fan girl because I’m making my way through all of Nicole’s recipes because everything I have made has been amazing! And this one is so dang TASTY! It’s Creamy, flavorful, and I’m a sucker for anything that has butternut squash. Also! Her recipes are super easy to make. Thank you for sharing! Can’t wait to try more

    Reply

Leave a Reply Cancel reply

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

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

Primary Sidebar

Hi! I’m Nicole, the recipe developer, food enthusiast and photographer behind Heal Me Delicious. Read More

Footer

HEAL ME DELICIOUS
Recipes
  • All Recipes
  • Autoimmune Protocol
  • Paleo
  • Vegan
  • Dairy Free
  • Caribbean Inspired
  • Whole30
More
  • Lifestyle
  • About
  • Shop
  • Contact Me
  • Newsletter
  • Site disclaimer
  • Affiliate Disclosure
This website is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to amazon.com.

Copyright © 2025 Heal Me Delicious. All Rights Reserved.