East African Fish Stew

4.85 from 19 votes
Jump to Recipe

As an Amazon Associate I earn from qualifying purchases.

If you’re looking for a fun, bright and tasty East African fish stew, you’re in the right place.

There’s something about tropical food that’s just exciting — vivid colors, summertime ingredients, exotic flavors, and a constant balance of sweet-salty-sour-spicy that makes you want to eat more then you really ought to.

A bowl of East African fish stew
Photo by Holly A. Heyser

But when you try to cook it yourself, too often you get hung up on hard-to-find ingredients. And while I use a couple here, there are easy substitutions available in any supermarket that make this stew accessible anywhere.

What is an “African fish stew” anyway? After all, Africa is a big place, far larger than the United States, made up of countless cultures. Well, this dish takes its inspiration from the Swahili Coast in East Africa, where it’s hot, there are lots of fish, and there is a significant Indian influence on the cuisine.

You could easily find something like this stew anywhere from Mozambique to Kenya, a 2500-mile stretch that covers most of Africa’s east coast. The recipe relies on vegetables, fish and shrimp or crab, coconut milk, and a bit of curry powder.

You can buy curry powder in pretty much any supermarket in America, and canned coconut milk isn’t much harder to find. What’s more, coconut water — the water inside a coconut you see people drinking on desert islands — has become some sort of fitness fad and cartons of it are popping up all over in markets. If you can find coconut water, you can use it in this stew in place of regular water to add one more layer of flavor.

Other than that, this African fish stew is super easy to make: Onions, sweet peppers, potatoes, some tomato, a few chiles, any fish you want, some shrimp or crab, and cilantro for garnish. Easy-peasy.

I like to make a quick fish broth for the stew using the heads and bones from the fish I just caught, but you can skip that if you don’t want to bother. I have instructions for the broth here.

What fish to use? I used striped bass, but pretty much any fish you can think of would be fine. In general I’d aim for a white, lean fish — walleye, perch, bass, catfish, snapper, rockfish, grouper, cod or haddock, etc., etc. — but you could do this with tuna, or salmon, or a warm water fish like Spanish or king mackerel or wahoo. You get the point.

I serve this East African fish stew alongside coconut rice: Medium- or long-grain rice cooked in coconut water and a little coconut milk (3 tablespoons per 1 cup of uncooked rice). But regular rice, or even just bread would be fine.

A bowl of East African fish stew
4.85 from 19 votes

East African Fish Stew

Use any firm fish here, and whatever shrimp or crab you have available. I like making a fish stock from the heads and bones of the fish I am using, but you can skip that and use chicken stock instead, or even water. Use coconut water for the water in the stew if you can get it, otherwise just skip it. Serve this fish stew with rice. 
Course: Soup
Cuisine: East African
Servings: 6 people
Author: Hank Shaw
Prep Time: 20 minutes
Cook Time: 40 minutes
To Make Broth: 45 minutes
Total Time: 1 hour



  • 2 to 4 pounds fish heads and bones, gills and guts removed
  • 2 quarts coconut water or just plain water
  • 1 cup chopped onion
  • 2 celery stalks, chopped
  • 2 carrots, chopped
  • 3 bay leaves
  • A 1-inch piece of ginger, chopped


  • 2 tablespoons red palm oil, peanut oil or vegetable oil
  • 2 cups chopped onion
  • 1 8-ounce can tomato sauce
  • 1 to 2 tablespoons curry powder
  • 1 large potato, peeled and cut into 1-inch chunks
  • 2 sweet bell peppers, diced
  • 2 plum tomatoes, diced
  • 1 to 2 habanero chiles, minced (optional)
  • 1 cup coconut milk
  • 1 pound fish, skinless and boneless, cut into 1-inch chunks
  • 1/2 to 1 pound peeled shrimp or crabmeat
  • 1/4 cup chopped cilantro


  • In a large, heavy pot like a Dutch oven, heat the oil over medium-high heat and saute the onions until soft, but not browned.
  • Add the tomato sauce, curry powder and potatoes and stir well. Pour in about 6 cups of the broth you just made, or chicken stock. Bring to a simmer and taste for salt. Simmer gently until the potatoes are almost tender, about 20 minutes. 
  • Add the sweet peppers, the chiles, the diced tomato and the coconut milk. Stir well and simmer gently for 10 minutes. 
  • Add the fish and shrimp and simmer until the shrimp are nice and pink, about 5 to 10 minutes. Add the cilantro, cook another minute, then serve. 


Calories: 364kcal | Carbohydrates: 32g | Protein: 28g | Fat: 15g | Saturated Fat: 9g | Cholesterol: 54mg | Sodium: 726mg | Potassium: 1661mg | Fiber: 8g | Sugar: 15g | Vitamin A: 4951IU | Vitamin C: 80mg | Calcium: 151mg | Iron: 4mg

Nutrition information is automatically calculated, so should only be used as an approximation.

Tried this recipe? Tag me today!Mention @huntgathercook or tag #hankshaw!

You May Also Like

Whitefish Salad

A classic recipe for whitefisah salad with sour cream, capers, celery and sweet onions. Smoked whitefish is traditional, but most fish works.

Smoked Salmon Pasta

Whole wheat pasta with flaked smoked salmon and fresh herbs. Easy to make, quick, healthy and tasty.

Smoked Salmon Deviled Eggs

Deviled eggs are one of those foods I have a hard time controlling myself with. These deviled eggs, made with smoked salmon, are especially good.

Southern Fish and Grits

Southern fish and grits: Seared fish, grits and a simple sauce make this Southern classic an easy supper. Great with tripletail or any firm fish.

About Hank Shaw

Hey there. Welcome to Hunter Angler Gardener Cook, the internet’s largest source of recipes and know-how for wild foods. I am a chef, author, and yes, hunter, angler, gardener, forager and cook. Follow me on Instagram and on Facebook.

4.85 from 19 votes (3 ratings without comment)

Leave a comment

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

Recipe Rating


  1. I made this stew and served it with Fufu. My family loved it. The broth was soooo delicious, we were all sad that the broth got soaked up in the left overs, because the broth was sooo delicious. I added some canned palm fruit, because it has lots of palm oil in it. Fresh ginger, onion, garlic, canned green chilies, a dash of chicken bullion and beef broth (because its the broth I had on hand) with marinated rockfish. Other than that I stuck to the recipe and it was fabulous.