Skip to Content

Paleo Brazilian Fish Stew

This Paleo Brazilian Fish Stew is one of my favorite healthy meals with salmon, bell peppers, coconut milk and tomatoes. Serve over cauliflower rice or brown rice if you’re not paleo.

Paleo Brazilian Fish Stew

Oh how this recipe brings back the memories … of college! With limited cooking skills and an even more limited budget, this Paleo Brazilian Fish Stew was one that my sister and I would make together all the time. The reason is that it’s super easy to make, requires just a few ingredients, and it’s also relatively budget-friendly!

If times were really tough, we used all tilapia. Or, if we wanted to treat ourselves, we used a combination of tilapia, salmon and shrimp. No matter what fish you use in this recipe, trust me on this one … it’s delicious.

Now, Paleo Brazilian Fish Stew might make you a little bit skeptical. I mean, just the term “fish stew” was a little unsettling to me at first. Not to mention it’s not exactly the prettiest dish you’ll ever make. But once you get over those heeby jeebies, you’ll learn to love this super easy and healthy recipe.

Paleo Brazilian Fish Stew

The combination of coconut milk and diced tomatoes makes a simple yet fantastic broth to cook the fish in, plus the bell peppers add some nice color and crunch. I first learned to make this recipe from my sister’s college roommate, who is Brazilian. She made it for us and served it over rice and we were immediately hooked!

If you’re following a paleo or low carb diet, I’d definitely recommend serving this over cauliflower rice. Some grocery stores even sell bagged cauliflower rice now! I found mine at Trader Joe’s. How cool is that?!

This Paleo Brazilian Fish Stew is also great served over brown or white rice, or I’ve even eaten it by itself.

So, next time you’re looking for a new easy Paleo dinner recipe to try out, I’d definitely recommend this Brazilian Fish Stew. It’s a classic dish that couldn’t be easier to make, only requires one pan, and tastes amazing!
[mpprecipe-recipe:202]
 

fuzzieslipper

Sunday 11th of June 2017

How many servings does this serve?

jordansward@gmail.com

Tuesday 13th of June 2017

This serves about 4.

Cassie

Wednesday 22nd of June 2016

Wow, I didn't realize that fish could be part of a budget-friendly diet! I LOVE salmon dishes, but any seafood is delicious too! I am so excited to make this stew--I can't believe how easy it is!