• Skip to main content
  • Skip to primary sidebar
Subscribe
Subscribe by email Connect on Facebook Connect on Pinterest Follow Me on Instagram

Hunter Angler Gardener Cook

Finding the Forgotten Feast

  • Shop
  • Video Course
  • Stories
  • About
    • Public Events
    • Privacy Policy
  • Wild Game
    • Venison Recipes
    • Duck Recipes and Goose Recipes
    • Rabbits, Hares and Squirrels
    • Pheasants, Turkey, Quail
    • Dove Recipes
    • Wild Pig and Bear Recipes
    • My Best Taco Recipes
    • Wild Game Sauces
  • Charcuterie
    • Homemade Sausage Recipes
    • Smoker Recipes
    • Bacon, Jerky, Hams, etc
    • Salami Recipes
    • Confit, Pate, Terrines
  • Fish
    • General Fish Recipes
    • Salmon Recipes
    • Snapper Recipes
    • Crabs, Shellfish and Squid
    • Little Fish and Oddballs
  • Gathering
    • Preservation Recipes
    • Mushrooms
    • Sweet Things
    • Wild Greens and Herbs
    • Acorns, Nuts, Starches
  • Podcast
Home » Fish » East African Fish Stew

East African Fish Stew

By Hank Shaw on May 7, 2018, Updated September 3, 2021 - 24 Comments

Jump to Recipe Pin Recipe Comment
4.83 from 17 votes
A bowl of African fish stew
Print Friendly, PDF & Email

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
Print Recipe
4.83 from 17 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. 
Prep Time20 mins
Cook Time40 mins
To Make Broth45 mins
Total Time1 hr
Course: Soup
Cuisine: East African
Diet: Gluten Free
Servings: 6 people
Calories: 364kcal
Author: Hank Shaw

Ingredients

OPTIONAL FISH BROTH

  • 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

STEW

  • 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

Instructions

  • 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. 

Nutrition

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
Tried this Recipe? Tag me Today!Mention @HuntGatherCook or tag #HankShaw!

Thanks for Sharing This!

2.2K shares

Filed Under: Featured, Fish, Recipe

Avatar for Hank Shaw

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.

Reader Interactions

Comments

  1. Avatar for Deborah JDeborah J says

    March 2, 2023 at 10:58 am

    It’s the season of Lent. This stew is perfect and so easy to make. I especially like the tweaks some have added. This is so versatile, delicious and easy. Thank you!!!

    Reply
  2. Avatar for Danielle TirrellDanielle Tirrell says

    November 21, 2022 at 5:47 pm

    Delicious. I made it with Sheefish and shrimp. Another great recipe.

    Reply
  3. Avatar for Tommi FriedmanTommi Friedman says

    October 11, 2022 at 8:56 am

    My family and I loved it! I subbed a can of whole cherry tomatoes, which I drained into the sauce with the potatoes and then chopped the tomatoes and added them at the later step. I used only cod as I didn’t have shrimp or crab on hand.

    Reply
  4. Avatar for John HenningJohn Henning says

    August 9, 2022 at 1:23 pm

    I love this recipe! I like to add some sliced okra to it.

    Reply
  5. Avatar for Nicole RoseNicole Rose says

    January 29, 2022 at 3:28 pm

    I LOVE THIS FISH STEW!!!!!

    Best soup I have ever had. I love the fact that there really wasn’t a need for dry seasonings. This stew is naturally favored . My family can’t stop asking for more.

    Reply
  6. Avatar for LafeLafe says

    February 17, 2021 at 7:32 pm

    Fantastic stew! I had a bunch of fresh Tilapia that needed to be used and came across this recipe. We are currently in the middle of a winter storm and this is exactly what I was wanting. My wife as I agree that it’s warming and comforting. Like eating a hug. 🙂 Thanks for the recipe, we will be adding it to our book of great meals. Cheers.

    Reply
  7. Avatar for Don BDon B says

    October 27, 2020 at 8:26 pm

    I’ve made this recipe a couple of times trying to expand things to do with the crappie I catch. This recipe rocks. I always end up eating too much.

    Reply
  8. Avatar for NishaNisha says

    July 31, 2020 at 12:18 pm

    OMG!!! I love this…it was my first time making anything like this and it turned out very well!

    Reply
  9. Avatar for Andy SpencerAndy Spencer says

    May 6, 2020 at 4:47 am

    This recipe is now a family cooking requirement. My 11 year old recently said after a successful fishing trip, “Dad knows everyone wants the fish stew, tell him to quit messing around and make it.”

    Ive made it with crappie and bass, redfish, whiting (gulf kingfish) and even hard head catfish and its great in all forms.

    Reply
    • Avatar for HassanatHassanat says

      June 26, 2021 at 4:29 am

      I love seeing reproductions of coastal East African food. Our fish stew can be simple or complicated, but the base ingredients are

      Fish
      Salt
      Lemon/lime/tamarind juice
      Garlic
      Tumeric
      Coconut milk.

      You can pre -fry or grill the fish before adding it to the stew.

      Reply
  10. Avatar for ShadeiaShadeia says

    February 25, 2020 at 1:03 pm

    This is the second time making this stew, this time im gonna use swordfish & shrimp my husband didn’t like the spice so Ill dail it back and add leeks and spinach with the potatoes
    Thank you so much for this recipe it’s delicious

    Reply
  11. Avatar for JoyhereJoyhere says

    January 27, 2020 at 7:35 pm

    Made this for dinner. It was good but not the best stew. It was more bland then i thought it would be. It looks delicious though and i didnt put shrimp in mine.
    Maybe eat it again but try to add more seasonings

    Reply
  12. Avatar for CynthiaCynthia says

    October 18, 2019 at 3:22 pm

    I’m going to try this recipe sounds delicious thanks for sharing

    Reply
  13. Avatar for Sandra KristonSandra Kriston says

    April 30, 2019 at 3:19 pm

    This recipe was delicious. I did make some adjustments only because of what I had on hand. In my area, it’s difficult to find fish heads and bones so I used fish sauce and the shells to the shrimp for the broth. Overall, it was fantastic. Thanks!

    Reply
  14. Avatar for JQJQ says

    March 13, 2019 at 6:02 pm

    We just made this tonight and it was a lot milder than 2 habeneros would lead one to believe. We really loved it tho and will probably keep the recipe in our dinner rotation.

    Reply
  15. Avatar for ChrisChris says

    February 25, 2019 at 11:58 am

    Hi hank,

    Where is the link for fish broth? Thanks .

    Reply
    • Avatar for Hank ShawHank Shaw says

      February 25, 2019 at 12:15 pm

      Chris: It’s in the recipe itself.

      Reply
  16. Avatar for AmyAmy says

    December 11, 2018 at 5:15 pm

    Oh my goodness. This soup is exactly what I had on my recent trip to Mozambique, so amazing that I ordered it three times in five days and nearly licked the bowl every time. Making it this weekend! Thanks for posting!

    Reply
  17. Avatar for Judy HillJudy Hill says

    August 21, 2018 at 6:55 am

    Hi Hank…I’m a great fan, but not an intuitive cook, so I have a rather dumb question…

    “I like to make a quick fish broth for the stew using the heads and bones from the fish I just caught…I have instructions for the broth below.

    “Pour in about 6 cups of the broth you just made,”

    But I don’t see any specific instructions for the broth…just combine ingredients and simmer? How long is best?

    Reply
    • Avatar for Hank ShawHank Shaw says

      August 24, 2018 at 9:46 am

      Judy: The fish broth recipe is linked. You need to go to that page to find it.

      Reply
  18. Avatar for LilLil says

    May 10, 2018 at 4:40 pm

    Hank, made this for dinner tonight (chicken broth and jalepeno pepper) and my husband thinks I am a super star. I did however let him know it was a “Hank” recipe. As incredible as all your recipes we have made.
    Thanks!
    Lil

    Reply
  19. Avatar for Hunter Alex MulhallHunter Alex Mulhall says

    May 7, 2018 at 10:15 am

    Fascinating! I’ve been cooking Caribbean cuisine a lot lately, with smoked herring, and this will be a nice change! Did you see East African recipes like this before, or did you learn about their cuisine and put together the pieces yourself? Either way, I will look into getting the ingredients for this.

    Regards,
    Hunter

    Reply
    • Avatar for Hank ShawHank Shaw says

      May 7, 2018 at 11:33 am

      Hunter: I have a degree in African history, and my focus was East Africa. I learned Swahili and a lot about the culture and food. Been to Nairobi, too.

      Reply
  20. Avatar for Diane ReganDiane Regan says

    May 7, 2018 at 9:08 am

    Perfect timing, Hank, I have all these ingredients and will make it tonight! Hope all is well in your world.

    Best,
    Diane

    Reply

Leave a Reply Cancel reply

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

Recipe Rating




Primary Sidebar

Hank Shaw holding a rod and reel in the American River

Hi, my name is Hank Shaw; I’m a James Beard Award-winning author and chef. I started this site back in 2007 to help you get the most out of all things wild: fish, game, edible wild plants and mushrooms. I also write cookbooks, have a website dedicated to the intersection of food and nature, and do a podcast, too. If it’s wild, you’ll find it here. Hope you enjoy the site!

More about Hank...

Featured Recipes

Closeup of sliced, smoked venison backstrap on a platter
Venison 101: How to Cook Venison
pickled pike recipe
Pickled Pike
Slices of smoked venison roast on a cutting board.
Smoked Venison Roast
Conejo en adobo on a plate
Conejo en Adobo
A platter of fried walleye with lemon.
Fried Walleye
A plate of pine nut cookies.
Pine Nut Cookies

As Seen In

As seen on CNN, New York Times, Simply Recipes, Martha Stewart, Food and Wine, The New York Times, The Washington Post, Chicago Tribune, Field and Stream, Outdoor Life, and The Splendid Table

Never Miss a Recipe

Receive recipes direct to your inbox.

 

 

Back to Top
  • Home
  • Shop
  • Video Course
  • About
  • Podcast
  • Stories
  • Wild Game
  • Charcuterie
  • Fish
  • Gathering
Subscribe by email Connect on Facebook Connect on Pinterest Follow Me on Instagram

As an Amazon Associate I earn from qualifying purchases.

© 2023 Hunter Angler Gardener Cook, All Rights Reserved.

Site built by: Site by Status Forward

2.2K shares
  • Print
  • Pinterest
  • 540Facebook
  • WhatsApp
  • Save
  • Email
2.2K shares
  • 540