Brazilian fish stew was love at first spoonful during my travels through Salvador, Bahia. Picture this: I’m wandering through the bustling Mercado Modelo, overwhelmed by the intoxicating aroma of coconut milk simmering with fresh seafood and vibrant spices. A local vendor, Maria, noticed my curious gaze and invited me to taste her family’s moqueca—a traditional Brazilian fish stew that had been passed down for generations. That first taste transported me to coastal Brazil, where every spoonful tells a story of African heritage, Portuguese influence, and indigenous ingredients coming together in perfect harmony.
After years of recreating this magic in my own kitchen, I’ve perfected a version that captures that authentic Brazilian soul while being accessible to home cooks everywhere. This Brazilian fish stew promises tender, flaky fish swimming in a creamy coconut broth that’s both comforting and exotic—a dish that transforms your dinner table into a Brazilian coastal escape.
As someone who’s spent countless hours perfecting global comfort foods at FoodFansy, I can tell you this recipe is a game-changer. We’ll cover everything from selecting the perfect fish to mastering the coconut milk base, plus all the pro tips that’ll make your Brazilian fish stew restaurant-worthy.
Why This Brazilian Fish Stew Recipe Works
This Brazilian fish stew isn’t just another seafood recipe—it’s a celebration of flavors that works on every level. Here’s why it’ll become your new favorite:
• Uses affordable, easy-to-find white fish – No need for expensive seafood when cod or tilapia creates the perfect texture • Ready in just 30 minutes – Perfect for busy weeknights when you want something special without the fuss
• One-pot wonder – Minimal cleanup means more time enjoying this coastal masterpiece • Naturally gluten-free and dairy-free – Accommodates various dietary needs without sacrificing flavor • Scales beautifully – Double it for entertaining or halve it for intimate dinners
The magic lies in the layered cooking process—building flavor from the aromatic base of onions and garlic, then letting the coconut milk work its creamy magic while the spices create that signature Brazilian warmth.
Choosing the Right Fish for Brazilian Fish Stew
The foundation of any great Brazilian fish stew starts with selecting the perfect fish. Not all seafood is created equal for this dish, so let’s dive into what works best.
Best Fish for This Brazilian Fish Stew Recipe
Firm white fish is your golden ticket. Think cod, halibut, mahi-mahi, or tilapia—fish that won’t fall apart during the gentle simmering process. These varieties have:
- Mild flavor that absorbs the coconut-spice broth beautifully
- Firm texture that holds up to cooking without becoming mushy
- Readily available at most grocery stores
- Affordable price point for feeding a crowd
Avoid delicate fish like sole or flounder—they’ll disintegrate faster than you can say “moqueca.”
Buying Tips for Brazilian Fish Stew
When shopping for your Brazilian fish stew fish, look for:
- Bright, clear eyes if buying whole fish
- Firm, spring-back flesh when gently pressed
- Fresh ocean smell—never fishy or ammonia-like
- Translucent, moist appearance for fillets
Pro tip from my fishmonger friends: If you’re unsure about freshness, ask when the fish arrived. Tuesday and Friday deliveries are typically the freshest at most markets.
Substitutions for Brazilian Fish Stew
Seafood swaps: Substitute equal amounts of shrimp, scallops, or even chunks of salmon if white fish isn’t available. Budget-friendly option: Frozen fish works beautifully—just thaw completely and pat dry before adding to your Brazilian fish stew. Mixed seafood version: Use 1 lb fish plus ½ lb shrimp for a more luxurious Brazilian fish stew experience.
Ingredients & Prep for Brazilian Fish Stew
Getting your Brazilian fish stew ingredients prepped properly is half the battle won. Here’s how to set yourself up for success.
Fish Prep Essentials for Brazilian Fish Stew
Start with properly prepared fish:
- Rinse and pat dry – Remove any fishy smell and ensure the coconut milk adheres properly
- Cut into 2-inch chunks – Large enough to hold together, small enough to cook evenly
- Season lightly with salt – Let sit for 10 minutes to enhance flavor absorption
- Room temperature is key – Cold fish added to hot liquid can seize up
Brazilian Fish Stew Flavor Base
Your aromatic foundation requires:
- 2 tablespoons olive oil – For sautéing without overpowering the delicate fish
- 1 medium onion, diced – The sweet base that builds depth
- 4 cloves garlic, minced – Fresh is non-negotiable here
- 1 bell pepper, diced – Red or yellow adds sweetness and color
- 2 medium tomatoes, chopped – Fresh tomatoes create the perfect acidity balance
Brazilian Fish Stew Spice Blend
The magic happens with this carefully balanced mix:
- 2 teaspoons paprika – For that gorgeous color and mild heat
- 1 teaspoon cumin – Earthy depth that grounds the tropical flavors
- 2 tablespoons lime juice – Fresh citrus brightens everything
- 1 can (14 oz) coconut milk – The creamy star of your Brazilian fish stew
- 1 cup fish stock – Adds complexity (water works in a pinch)

Step-by-Step Cooking Instructions for Brazilian Fish Stew
Let’s walk through creating this Brazilian fish stew masterpiece, step by delicious step.
Pre-Cooking Prep for Brazilian Fish Stew
Before you start cooking your Brazilian fish stew, ensure everything is ready:
- Prep all vegetables – Dice, mince, and chop everything before heating the pot
- Cut fish into chunks – Pat dry and season lightly with salt
- Measure spices – Have them ready to add quickly
- Open coconut milk can – Give it a good stir if separated
Organization is your best friend when making Brazilian fish stew—once you start cooking, things move quickly.
Cooking Method for Brazilian Fish Stew
Step 1: Build the aromatic base (5 minutes) Heat olive oil in a large Dutch oven over medium heat. Add diced onion and sauté until translucent—about 3 minutes. The onions should smell sweet and look glassy.
Step 2: Add the flavor builders (3 minutes)
Stir in minced garlic and diced bell pepper. Cook until fragrant—you’ll know it’s ready when your kitchen smells amazing.
Step 3: Tomato magic (5 minutes) Add chopped tomatoes and cook until they start breaking down and releasing their juices. This creates the acidic backbone of your Brazilian fish stew.
Step 4: Create the broth (2 minutes) Pour in coconut milk and fish stock, stirring to combine. Bring to a gentle simmer—never a rolling boil, which could curdle the coconut milk.
Step 5: Season the Brazilian fish stew (1 minute) Add lime juice, paprika, cumin, salt, and black pepper. Stir well to distribute spices evenly.
Doneness Check for Brazilian Fish Stew
Step 6: Add the star (10-15 minutes) Carefully nestle fish chunks into the simmering broth. The Brazilian fish stew is done when:
- Fish flakes easily with a fork
- Internal temperature reaches 145°F
- Fish is opaque throughout
- Broth has slightly thickened
Resting Your Brazilian Fish Stew
Let your Brazilian fish stew rest off heat for 2-3 minutes before serving. This allows:
- Flavors to meld and settle
- Fish to finish cooking gently in residual heat
- Broth to thicken slightly for perfect consistency
Pro Tips for Perfect Brazilian Fish Stew
After making countless batches of Brazilian fish stew, I’ve learned some game-changing tricks.
Avoiding Tough or Overcooked Fish in Brazilian Fish Stew
Temperature control is everything: Keep your Brazilian fish stew at a gentle simmer, not a rolling boil. Aggressive bubbling will toughen the fish and potentially curdle the coconut milk.
Don’t overcrowd: If doubling the recipe, use a larger pot or cook in batches. Crowded fish cooks unevenly in your Brazilian fish stew.
Timing matters: Add fish during the last 10-15 minutes. It cooks faster than you think.
Essential Tools for Brazilian Fish Stew Success
Dutch oven or heavy-bottomed pot: Even heat distribution prevents hot spots that can scorch your Brazilian fish stew base.
Sharp knife: Clean cuts prevent fish from shredding when stirred.
Wooden spoon: Gentle stirring preserves fish chunks in your Brazilian fish stew.
Storage & Reheating Brazilian Fish Stew
Refrigerate: Store leftover Brazilian fish stew up to 3 days in the fridge. Reheat gently: Use low heat and stir carefully to prevent fish from breaking apart. Freeze with caution: The coconut milk may separate when frozen, but it’s still delicious—just stir well when reheating.
Flavor Variations for Brazilian Fish Stew
Your Brazilian fish stew base is incredibly versatile. Here are my favorite twists:
Spicy Brazilian Fish Stew
Add heat with:
- 1-2 jalapeños, minced – For fresh heat
- ½ teaspoon cayenne pepper – For dry heat that builds
- 1 chipotle pepper in adobo, minced – For smoky heat with depth
Keto-Friendly Brazilian Fish Stew
This recipe is naturally keto-compliant, but enhance it:
- Add extra coconut milk – Increases healthy fats
- Include avocado slices – Creamy texture and good fats
- Serve over cauliflower rice – Instead of traditional rice
Global Fusion Brazilian Fish Stew
Variation | Add These Ingredients | Flavor Profile |
---|---|---|
Asian-Inspired | 1 tbsp fish sauce, 1 tsp ginger, Thai basil | Umami-rich with fresh herbs |
Mediterranean | 1 tsp oregano, ¼ cup olives, feta cheese | Briny and herbaceous |
Caribbean | 1 tsp allspice, scotch bonnet pepper | Warm spices with serious heat |
Indian-Spiced | 1 tsp turmeric, ½ tsp garam masala | Earthy and aromatic |
Each variation transforms your Brazilian fish stew into a completely different culinary adventure while maintaining that creamy, comforting base.
Serving Suggestions for Brazilian Fish Stew
Your beautiful Brazilian fish stew deserves equally thoughtful accompaniments.
Traditional pairings: Serve over fluffy white rice or with crusty bread for soaking up every drop of that coconut broth.
Lighter options: Try over cauliflower rice, quinoa, or even spiralized zucchini noodles.
Fresh additions: Top with chopped cilantro, a squeeze of fresh lime, and maybe some sliced avocado for creaminess.
Wine pairings: A crisp Sauvignon Blanc or Albariño complements the coconut and citrus flavors beautifully. For beer lovers, a wheat beer or light lager won’t compete with the delicate fish.
FAQs About Brazilian Fish Stew
Can I use frozen fish for Brazilian fish stew? Absolutely! Just thaw completely, pat dry thoroughly, and proceed with the recipe. Frozen fish actually works wonderfully since it’s often flash-frozen at peak freshness.
How do I fix overcooked fish in Brazilian fish stew? Unfortunately, you can’t reverse overcooked fish, but you can flake it and turn your Brazilian fish stew into a chunky fish soup—still delicious, just different texture.
Is this Brazilian fish stew safe during pregnancy? Yes, as long as you use properly cooked fish that reaches 145°F internal temperature. Avoid high-mercury fish like shark or king mackerel.
Can I make Brazilian fish stew ahead of time? The base (everything except the fish) can be made 2 days ahead. Add and cook the fish just before serving for best texture.
What if I can’t find coconut milk for my Brazilian fish stew? Heavy cream works as a substitute, though you’ll lose that tropical flavor that makes Brazilian fish stew so special. Coconut cream (the thick part) mixed with a little water is your best bet.
Conclusion
There’s something magical about ladling this Brazilian fish stew into bowls and watching faces light up with that first taste. It’s more than just a recipe—it’s a passport to Brazil’s coastal kitchens, where generations of cooks have perfected this balance of coconut, spice, and fresh seafood.
Fire up your stove and transport your dinner table to the beaches of Bahia tonight! This Brazilian fish stew will become your go-to when you want something special without the fuss.
Join the thousands of home cooks who’ve fallen in love with this recipe—and don’t forget to share your Brazilian fish stew creations with me on social media. I love seeing how you make this dish your own!
If you enjoyed this recipe, be sure to share it with your friends or save it for later!
I’d love to see your unique twist—feel free to post your photos on Pinterest!
Print
Brazilian Fish Stew Recipe
- Total Time: 40minutes
- Yield: 4 servings 1x
Description
Ingredients
- 1.5 lbs firm white fish fillets (e.g., cod or tilapia)
- 2 tablespoons olive oil
- 1 medium onion, diced
- 4 cloves garlic, minced
- 1 bell pepper diced (preferably red or yellow)
- 2 medium tomatoes, chopped
- 1 can (14 oz) coconut milk
- 1 cup fish stock (or water)
- 2 tablespoons lime juice
- 2 teaspoons paprika
- 1 teaspoon cumin
- 1 teaspoon salt adjust to taste
- ½ teaspoon black pepper
- 1 cup fresh cilantro, chopped (for garnish)
- Lime wedges for serving
Instructions
- Rinse the fish fillets under cold water and pat them dry with paper towels. Cut the fish into large chunks and set aside.
- In a large pot or Dutch oven, heat the olive oil over medium heat. Add the diced onion and sauté for about 3 minutes until translucent.
- Add the minced garlic and diced bell pepper, cooking for another 2-3 minutes until fragrant.
- Stir in the chopped tomatoes and cook for an additional 5 minutes until the tomatoes soften.
- Pour in the coconut milk and fish stock (or water). Stir to combine and bring the mixture to a gentle simmer.
- Add the lime juice, paprika, cumin, salt, and black pepper. Stir well to incorporate the spices.
- Carefully add the fish chunks to the pot, making sure they are submerged in the sauce. Simmer gently for about 10-15 minutes, or until the fish is cooked through and flakes easily with a fork.
- Taste the stew and adjust seasonings if necessary.
- Serve hot, garnished with fresh cilantro and lime wedges on the side.
Notes
Serve the stew with white rice or crusty bread to soak up the delicious sauce.
For added heat, consider adding sliced fresh chili peppers to the stew.
- Prep Time: 15minutes
- Cook Time: 25minutes
- Category: Dinner
- Method: Baking
- Cuisine: Brazilian
Nutrition
- Serving Size: 4 People
- Calories: 350 kcal
Keywords: Brazilian Fish Stew