Fish Stew
Table of Contents
The Comfort Food That Crosses Every Coastline
Fish stew is one of those dishes that exists in almost every coastal cuisine around the world, each culture putting its own spin on the same basic idea: fresh fish, simmered slowly in a flavorful broth until it turns into something warm, hearty, and deeply comforting. This version leans into a rich, tomato-based broth loaded with tender chunks of white fish and potatoes, giving you a stew that’s satisfying enough to be a full meal on its own.
Fish soups dishes have a long, varied history across the globe, from French bouillabaisse to Italian cioppino to Portuguese caldeirada, each shaped by local seafood and regional flavor traditions, something Bon Appétit has covered when tracing how different coastal cultures developed their own versions of the same basic seafood stew concept. What ties most of these dishes together is a shared philosophy: build a flavorful broth first, then add delicate fish toward the end so it doesn’t overcook.
One especially popular regional take is moqueca, a brazilian fish stew built around coconut milk, tomatoes, and peppers, giving it a slightly different flavor profile than the tomato-forward stews found in Mediterranean cooking. Saveur has written about moqueca specifically, noting how the dish varies even within Brazil depending on the region, with some versions leaning more heavily on dendê (palm) oil and others staying closer to a simpler coconut-tomato base.
Potatoes are a common addition across many of these recipes, and this version is no exception. A fish stew with potatoes gets extra heartiness from the starch, which also helps thicken the broth slightly as the potatoes break down a bit during cooking, a technique Serious Eats has discussed when explaining how starchy vegetables can naturally build body into a stew or soup without needing much added flour or cream.
For those who prefer an even richer version, a creamy recipe swaps in a splash of cream or coconut milk toward the end of cooking, turning the broth into something silkier and more indulgent, a variation that shows up across many different fish stew recipes depending on regional and personal preference.
Whether you’re drawn to the tomato-based classic, curious about trying a brazilian fish stew-style variation, or just want a comforting fish stew with potatoes for a chilly night, this recipe is built to deliver tender fish and a deeply flavorful broth every time.
Why You’ll Love This Recipe
This fish stew recipe builds a properly developed broth before the fish ever goes in, which means every spoonful is packed with flavor rather than tasting like fish simmered in plain water.
The potatoes add heartiness and a bit of natural thickening to the broth, making this one of the more filling fish stew recipes you can put together without needing a separate side dish.
It’s also a flexible base recipe, easily adapted toward a brazilian fish stew style with coconut milk, or a creamy fish stew with a splash of cream, depending on what you’re in the mood for.
What to Serve With Fish Stew
Crusty bread is almost a requirement here, perfect for soaking up the last bit of flavorful broth left in the bowl.
A simple green salad with a light vinaigrette adds some freshness alongside the richness of the stew, balancing out the meal.
For a heartier presentation, serving this stew over a bed of rice turns it into an even more substantial dinner, letting the rice soak up the broth as you eat.
How This Fish Stew Comes Together
This recipe is built in three main stages: sautéing aromatics and building a rich tomato-based broth, simmering that broth with potatoes until they’re tender, then finishing everything with delicate white fish added toward the end so it stays perfectly cooked. Here’s everything you’ll need.
Fish Stew Recipe
Fish Stew
Equipment
- Large pot or Dutch oven
- Wooden spoon
- Cutting board
Ingredients
- 2 tbsp olive oil
- 1 medium yellow onion diced
- 3 garlic cloves minced
- 1 red bell pepper diced
- 1 can 28 oz crushed tomatoes
- 4 cups fish or seafood broth
- 1 lb baby potatoes quartered
- 1 tsp dried thyme
- 1 tsp smoked paprika
- 1 bay leaf
- 1½ lbs firm white fish fillets cod, halibut, or snapper, cut into large chunks
- ½ cup heavy cream or coconut milk optional, for a creamy version
- Salt and pepper to taste
- Fresh parsley chopped, for garnish
- Lemon wedges for serving
Instructions
Sauté the Aromatics
- Heat the olive oil in a large pot or Dutch oven over medium heat, then add the diced onion and bell pepper. Cook for 5-6 minutes, stirring occasionally, until softened.
- Add the minced garlic and cook for another 30-45 seconds, stirring constantly, until fragrant but not browned.
Build and Simmer the Broth With Potatoes
- Stir in the crushed tomatoes, fish broth, thyme, smoked paprika, and bay leaf, mixing everything together. Add the quartered baby potatoes, then bring the mixture to a boil before reducing the heat to a gentle simmer.
- Cover and simmer for 18-20 minutes, stirring occasionally, until the potatoes are fork-tender but not falling apart, since they'll continue cooking slightly once the fish is added.
Add the Fish and Finish
- Gently add the fish chunks into the simmering stew, nestling them into the broth without stirring too vigorously, which can cause the fish to break apart. Cook for 6-8 minutes, just until the fish flakes easily with a fork and is opaque throughout.
- If making a creamy fish stew, stir in the heavy cream or coconut milk at this point, letting it warm through for 1-2 minutes without boiling. Remove the bay leaf, season with salt and pepper to taste, then garnish with fresh parsley and serve with lemon wedges on the side.
Notes
- Cutting the potatoes into similarly sized pieces helps them cook evenly, so try to keep them roughly uniform when quartering.
- Adding the fish gently and avoiding excessive stirring once it’s in the pot helps keep the pieces intact rather than breaking apart into smaller flakes.
- If you’re making the creamy version, add the cream or coconut milk after the fish is cooked rather than before, since boiling cream for too long can cause it to separate slightly.
- A firm white fish holds up best in this stew, so avoid delicate, flaky varieties that might fall apart during the longer simmer time.
- This stew tends to taste even better the next day once the flavors have had more time to meld together, making it a great option for leftovers.
Frequently Asked Questions
What’s the best type of fish to use for this fish stew recipe?
Firm white fish varieties like cod, halibut, snapper, or grouper all work well here, since they hold their shape during cooking rather than falling apart. Softer, more delicate fish like tilapia can work in a pinch, but you’ll want to be extra gentle when stirring to avoid breaking it apart too much.
How do I make this into a brazilian fish stew?
To lean into a moqueca-style brazilian fish stew, replace the heavy cream with full-fat coconut milk, and consider adding a bit of lime juice and cilantro toward the end for a brighter, more herbaceous finish that’s characteristic of that regional variation.
Can I make this a creamy fish stew without dairy?
Yes, full-fat coconut milk works beautifully as a dairy-free alternative to heavy cream, giving the stew a rich, slightly sweet creaminess while keeping the recipe dairy-free, which also happens to be the direction many brazilian-style fish stews naturally take.
Why did my fish fall apart in the stew?
This usually happens from either using a delicate fish variety not suited for longer cooking, or from stirring the pot too vigorously after the fish is added. Choose a firm white fish and stir gently, or avoid stirring altogether once the fish goes in, letting it cook mostly undisturbed.
Can I add other vegetables to these fish stew recipes?
Absolutely, carrots, celery, or bell peppers of different colors can all be added along with the onion at the beginning, or leafy greens like spinach can be stirred in during the last few minutes of cooking for extra nutrition and color.
Is this fish stew with potatoes gluten-free?
Yes, as written, this recipe doesn’t contain any gluten-based ingredients, though it’s worth double-checking the labels on your specific broth and canned tomatoes, since some processed products can contain hidden gluten-based additives.
Can I freeze this fish stew?
It’s best to freeze the tomato and potato base without the fish, since fish doesn’t freeze and reheat particularly well and can become mushy or fall apart. Freeze the base for up to 3 months, then thaw, reheat, and add freshly cooked fish right before serving.
Twists & Ideas
You Can Add
A splash of dry white wine added along with the broth deepens the overall flavor with a subtle acidity that pairs nicely with the fish.
Mussels or shrimp added alongside the fish turn this into more of a mixed seafood stew, adding variety in texture and flavor.
A pinch of red pepper flakes or a diced jalapeño gives the broth a bit of heat if you prefer a spicier stew.
A squeeze of fresh lime or lemon juice right before serving brightens up the richness of the broth, especially in the creamy version.
You Can Replace
Sweet potatoes can replace regular potatoes for a slightly sweeter flavor and a different but still hearty texture in the stew.
Vegetable broth can replace fish or seafood broth for a lighter base, especially if paired with a firmer white fish that still holds up well.
Full-fat coconut milk can replace heavy cream, as mentioned in the FAQ, for a dairy-free creamy version with a slightly sweeter, more tropical flavor.
Diced tomatoes can replace crushed tomatoes for a chunkier broth texture, if you prefer more visible tomato pieces throughout the stew.
Recipes You May Enjoy
- Sopa de Mariscos
- Shrimp and Corn Soup
- Seafood Casserole Cheesy & Comforting
- Salmon Marinade
- Best High Protein Broccoli Cheddar Soup
- Manhattan Clam Chowder Recipe
A Stew Worth Making Again and Again
Fish stew earns its place across so many different cuisines because the basic formula works no matter how you season it: a flavorful broth, hearty vegetables, and tender fish added at just the right moment. This version keeps things approachable while still delivering that deep, comforting flavor people love about fish stew dishes from coastal kitchens around the world.
Whether you stick with this classic recipe, lean into a brazilian fish stew variation with coconut milk, or make it a creamy recipe for something extra indulgent, the base technique here holds up no matter which direction you take it. Once you’ve got the timing down between the broth, the potatoes, and the fish, this becomes one of those fish stew recipes you’ll want to keep in regular rotation any time you’re craving something warm and satisfying.
Tried This Recipe? Leave a Review!
There are no reviews yet. Be the first one to write one.
