Paleo Diet Logo

Coconut Fish Stew

Feb 6, 2022 | Soups Stews Salads

For this recipe you can use any type of wild-caught white fish such as cod, grouper, halibut, mahi-mahi or snapper. Serve with steamed cauliflower.

Makes 4 servings

Total Prep Time: 30 minutes

Ingredients

1 ½ pounds/700 grams firm white fish fillets, cut into portions

sea salt and black pepper

1 tablespoon coconut oil

1 yellow onion, finely chopped

1 teaspoon grated fresh ginger

1 crushed garlic clove

1 teaspoon ground coriander

1 teaspoon turmeric

1 green chili pepper, deseeded, finely chopped

8 curry leaves (optional)

1 cup fish or chicken stock

1 ½ cups unsweetened coconut milk

fresh cilantro leaves

Directions

Season fish fillets with sea salt and pepper. Set aside.

Heat oil over medium heat. Sauté onions for a few minutes until soft. Add in ginger, garlic, coriander, turmeric, chili pepper and curry leaves. Stir-fry until aromatic.

Add in stock and coconut milk, bring to boil. Add in fish. Reduce heat to a simmer for 10 minutes or until fish is cooked. Serve garnished with cilantro leaves.

More Paleo Recipes

Chicken and Dumplings

Chicken and Dumplings

Oct 19, 2025 |

Serves: 4 Ingredients For the Stew: • 48 oz / 1361 g bone-in split chicken breasts, all visible fat trimmed • Sea salt and pepper, to taste • 0.24 oz / 6.8 g coconut oil • 8.6 oz / 244 g carrots (approx. 4 medium), peeled and cut into 0.75-inch pieces • 7.8 oz / 220 g…

Shrimp Bisque

Shrimp Bisque

Sep 26, 2025 |

SERVES 7 Ingredients • 2 pounds medium shrimp, wild-caught • ⅓ cup brandy or cognac • 1 onion, chopped coarse • 1 carrot, peeled and chopped coarse • 1 celery rib, chopped coarse • 1 garlic clove, peeled • ⅓ cup tapioca or arrowroot flour • 1 cup dry white wine • 4…

New England Clam Chowder

New England Clam Chowder

Sep 24, 2025 |

SERVES 6 Ingredients • 2 slices bacon, chopped fine • 1 onion, chopped fine • 2 garlic cloves, minced • ¼ teaspoon dried thyme • 1 pound turnips, peeled and cut into ½-inch chunks • ¼ cup dry white wine • 2 bay leaves • 4 (6.5-ounce) cans chopped clams, drained, juice…

Chicken and Dumplings

Chicken and Dumplings

Oct 19, 2025 |

Serves: 4 Ingredients For the Stew: • 48 oz / 1361 g bone-in split chicken breasts, all visible fat trimmed • Sea salt and pepper, to taste • 0.24 oz / 6.8 g coconut oil • 8.6 oz / 244 g carrots (approx. 4 medium), peeled and cut into 0.75-inch pieces • 7.8 oz / 220 g…

Shrimp Bisque

Shrimp Bisque

Sep 26, 2025 |

SERVES 7 Ingredients • 2 pounds medium shrimp, wild-caught • ⅓ cup brandy or cognac • 1 onion, chopped coarse • 1 carrot, peeled and chopped coarse • 1 celery rib, chopped coarse • 1 garlic clove, peeled • ⅓ cup tapioca or arrowroot flour • 1 cup dry white wine • 4…

New England Clam Chowder

New England Clam Chowder

Sep 24, 2025 |

SERVES 6 Ingredients • 2 slices bacon, chopped fine • 1 onion, chopped fine • 2 garlic cloves, minced • ¼ teaspoon dried thyme • 1 pound turnips, peeled and cut into ½-inch chunks • ¼ cup dry white wine • 2 bay leaves • 4 (6.5-ounce) cans chopped clams, drained, juice…

Creamy Mushroom Soup

Creamy Mushroom Soup

Sep 21, 2025 |

SERVES 6 Ingredients • 1 tablespoon coconut oil or Rendered Animal Fat • 2 pounds white mushrooms, trimmed and quartered • 1 pound leeks, white and light green parts only, halved lengthwise, sliced thin, and washed thoroughly • Sea salt and pepper to taste • 4 garlic…