Brazilian Fish Stew: Zenbelly Cookbook Recipe + Review

by Fresh Planet Flavor
This Brazilian Fish Stew is a combo of flavors (citrus, tomato, and coconut milk) that makes something that tastes rich yet clean.

Brazilian Fish Stew by Zenbelly | Fresh Planet Flavor

Here’s what you should know about me: I can’t follow recipes. To me more accurate… I don’t. For years–ever since I began eating Paleo and creating my own recipes for this blog–I’ve flipped through cookbooks, scanned recipes online, listened attentively when folks described how to make a particular dish and then gone my own way! It hasn’t turned out so badly, has it? But when Simone of Zenbelly (maybe you know her No Joke Dark Chocolate Cake?) gifted me a review copy of her new Zenbelly Cookbook, I opened it and decided its recipes deserved to be followed without tweaking!

Wow, am I glad I reached deep and found the strength to make Zenbelly recipes unaltered! 😉 This Brazilian Fish Stew is a great example: an unusual combo of flavors (citrus, tomato and coconut milk) combine to make something that tastes rich yet clean. At first glance I was reluctant to take some of the steps; when zesting citrus, for example, I usually end up zesting some of the skin off of my fingers. But there’s magic in citrus zest, people. Just do it. The rest of this recipe comes together sweet and easy as pie, and the result is a bit of a looker as well as tasty (which always wins points with me). In fact, almost every recipe in the Zenbelly Cookbook scores high on the gorgeous scale…

Zenbelly Cookbook by Simone Miller |

Some of my favorites include her blueberry muffins (the miracle of grain-free blueberry muffins never fails to make me smile, let alone ones as gorgeous as these) which are destined to be hitting my breakfast table as soon as humanly possible.

Blueberry Muffins by Zenbelly |

One thing I should not forget to show you is an example of the “before” photos that accompany every recipe. “Before” doesn’t quite do the concept justice. What they do is capture the ingredients, beautifully (geometrically!) arranged. Here’s the photo that accompanies Zenbelly’s recipe for Ginger Scallion Pork Meatballs.

Ginger Scallion Pork Meatballs by Zenbelly |

Doesn’t this make the recipe seem so simple? So real? It’s one of the greatest things about the Zenbelly Cookbook: it’s not afraid to let the flavors of real food shine. Nothing is overly fussy, nothing is overly gimmicky, nothing screams “Paleo!”. The Zenbelly Cookbook is recipe after recipe written by an accomplished and confident navigator of flavor, texture and technique. 

One last note about the Brazilian Fish Stew! I served this to my boyfriend (beloved taste-tester that he is) and his verdict? “I don’t eat a lot of seafood, but I could eat that stew all day. Every day.” So, this will be repeated in my kitchen along with many other Zenbelly Cookbook recipes. Enjoy the recipe for the Brazilian Fish Stew below, and snag a copy of Simone’s stellar compilation for yourself.

Brazilian Fish Stew by Zenbelly |

Brazilian Fish Stew: Zenbelly Cookbook Recipe + Review
Recipe Type: Main
Author: Simone Miller (Zenbelly)
Prep time:
Cook time:
Total time:
Serves: 4
This recipe combines citrus, tomatoes, seafood and coconut milk for a clean, savory summer stew.
  • 1 tsp finely grated lime zest, divided
  • 1 tsp finely grated lemon zest, divided
  • ¼ cup lime juice
  • ¼ cup lemon juice
  • ¼ cup chopped fresh cilantro, divided
  • 1 lb wild cod, snapper, or any firm-fleshed, mild white fish fillets
  • 1 lb large shrimp, peeled and deveined
  • 1 tbsp [url href=”” title=”coconut oil”]coconut oil[/url]
  • 1 large onion, sliced
  • 2 cloves garlic, minced
  • 1 (14-oz) jar diced tomatoes, with their juices
  • 1 (14-oz can full-fat [url href=”” title=”coconut milk”]coconut milk[/url]
  • 1 ½ tsp of [url href=”” title=”fish sauce”]fish sauce[/url]
  • ¼ to ½ tsp cayenne pepper
  1. In a large, nonreactive bowl, combine ½ tsp of the lime zest, ½ tsp of the lemon zest, the lime and lemon juice and 2 tablespoons of the chopped cilantro. Add the fish and shrimp and refrigerate, covered, for 30 minutes.
  2. Melt the coconut oil in a medium soup pot over medium heat. Add the onion and sauté for 10 minutes, or until translucent. Add the garlic and sauté for about 30 seconds more.
  3. Add the tomatoes, coconut milk, fish sauce, and cayenne pepper. Simmer for 10 minutes, covered.
  4. Add the fish and shrimp along with the marinade. Bring to a simmer and cook another 6 to 8 minutes, or until the fish starts to flake and the shrimp is cooked through.
  5. Serve garnished with the remaining cilantro and citrus zest.
The second time I made this recipe, I upped the fish sauce to 2 tsp and the cayenne pepper to 1 tsp. Punch up the spice!

You may also like


The Zenbelly Cookbook Review Roundup #1 - zenbelly | zenbelly August 29, 2014 - 4:19 am

[…] but not least, the lovely Rachel of Grok Grub had some lovely things to say about The Zenbelly Cookbook, and shares the recipe for Brazilian Fish […]

Dana September 2, 2014 - 1:44 am

This was delicious! I also added extra fish sauce along with some diced red peppers for texture. My shrimp were a little dry, but the fish (and entire stew) was amazing!! Next time I might add some fancy mushrooms for more texture. My husband said it was one of the best things I’ve ever made. Success!

Grok Grub September 2, 2014 - 1:47 am

Awesome! Glad to hear your tips. The first time I made this I overbooked the shrimp and it was dry. Didn’t make that mistake the second time!

Soup from the Sea: 10 Seafood Soups I Love - Fearless Eating June 9, 2015 - 9:56 pm

[…] from the Sea #7 recipe link:  Brazilian Fish Stew from Grok […]

25 Paleo Soup Recipes From Around The World | Capitan August 5, 2015 - 10:53 am

[…] MOQUECA – […]

100 Best Paleo Diet Recipes of All-Time | Paleo Grubs August 30, 2015 - 4:43 pm

[…] 107. Brazilian Fish Stew A trip to Brazil is just minutes away when you let this stew simmer. It’s loaded up with flavor thanks to citrus fruits, cayenne peppers, and fish sauce. There’s also a combination of white fish and shrimp, so you’re getting some good quality protein to make this a meal. And let’s not forget the veggies, which include tomatoes and onions, made all the more delicious by the seasonings and spices. The perfect dish to make when you want seafood but don’t want to turn on the oven. […]


Leave a Comment