Portugese-inspired fish stew recipe: perfect to cook on the hob or in the slow cooker

There are dinners that whisper politely from the kitchen, and then there are dinners that kick open the door smelling like garlic, tomatoes, paprika, white wine, and the sea. This Portuguese-inspired fish stew belongs to the second group. It is cozy without being heavy, impressive without being fussy, and flexible enough to cook on the hobor stovetop, if we are speaking fluent American kitchenor in the slow cooker while you go live your life.

Inspired by the rustic spirit of Portuguese caldeirada de peixe and seafood stews from coastal kitchens, this recipe layers firm white fish, shrimp, potatoes, bell peppers, onions, tomatoes, olive oil, herbs, and a gently smoky paprika broth. The result is a bright, savory, spoonable meal that tastes like it required a dramatic seaside backstory. In reality, it mostly requires a good pot, a little patience, and the wisdom not to stir the fish into confetti.

This stew is especially useful because it offers two cooking paths. Want dinner in under an hour? Use the hob method. Want a nearly hands-off meal with deep, slow-developed flavor? Use the slow cooker method. Either way, the secret is the same: build the broth first, then add the seafood near the end so it stays tender, flaky, and proud of itself.

Why This Portuguese-Inspired Fish Stew Works

Portuguese fish stews are beautifully practical. They are built around accessible ingredients, layered flavor, and the kind of cooking that lets good seafood shine instead of burying it under culinary gymnastics. Tomatoes bring sweetness and acidity. Potatoes make the broth hearty enough for dinner. Bell peppers add color and gentle sweetness. Garlic, onion, bay leaves, paprika, and olive oil do the heavy lifting in the flavor department.

The stew also has a lovely “use what you have” personality. Cod, haddock, halibut, sea bass, pollock, or snapper all work well because they are firm enough to hold together. Shrimp adds sweetness and a little luxury. Mussels or clams can be added for a briny, coastal note. If you like a hint of smoky richness, a small amount of linguiça, chorizo, or smoked sausage can be browned into the base. It is optional, but it does make the pot smell like someone knows exactly what they are doing.

Ingredients for Portuguese-Inspired Fish Stew

Main ingredients

• 1 1/2 pounds firm white fish, such as cod, haddock, halibut, pollock, or sea bass, cut into large chunks
• 1/2 pound large shrimp, peeled and deveined
• 2 tablespoons extra-virgin olive oil
• 1 medium yellow onion, thinly sliced
• 4 cloves garlic, minced
• 1 red bell pepper, sliced
• 1 yellow or green bell pepper, sliced
• 1 pound baby potatoes or Yukon Gold potatoes, sliced into 1/4-inch rounds
• 1 can crushed tomatoes, 28 ounces
• 1 cup seafood stock, fish stock, clam juice, or low-sodium chicken broth
• 1/2 cup dry white wine
• 2 bay leaves
• 1 teaspoon smoked paprika
• 1/2 teaspoon sweet paprika
• 1/4 teaspoon red pepper flakes, optional
• 1 teaspoon kosher salt, plus more to taste
• 1/2 teaspoon black pepper
• 1 tablespoon lemon juice
• 1/4 cup chopped fresh parsley or cilantro

Optional but delicious additions

• 4 ounces linguiça, Spanish chorizo, or smoked sausage, diced
• 1 pinch saffron, steeped in 2 tablespoons warm broth
• 1 cup sliced fennel for a lightly sweet, anise-like note
• 1 pound mussels or clams, scrubbed and debearded if needed
• Crusty bread, rice, or couscous for serving

Best Fish to Use for This Stew

The best fish for stew is firm, mild, and able to stay in pieces after simmering. Cod is the classic easy choice because it flakes beautifully and soaks up the tomato-paprika broth. Haddock is similar and slightly sweeter. Halibut is meatier and more luxurious, while sea bass and snapper bring a clean, delicate flavor. Avoid very thin, fragile fillets like sole or flounder unless you plan to add them at the very last second and treat them like royalty.

Frozen fish is perfectly acceptable. In fact, frozen seafood is often processed quickly after catching, which can help preserve quality. Thaw it safely in the refrigerator, pat it dry, and cut it into generous pieces. Tiny pieces overcook quickly, and nobody wants a stew that tastes like the fish surrendered.

How to Cook It on the Hob

The hob method is ideal when you want a fast, aromatic dinner that still tastes slow-simmered. Use a Dutch oven or a wide, heavy pot so the potatoes cook evenly and the fish has room to nestle into the broth.

Step 1: Build the flavor base

Warm the olive oil over medium heat. If using sausage, add it first and cook for 3 to 4 minutes until lightly browned. Add the onion and bell peppers, then cook for 6 to 8 minutes, stirring occasionally, until softened. Add the garlic, smoked paprika, sweet paprika, red pepper flakes, bay leaves, salt, and black pepper. Cook for 30 seconds, just until fragrant. Do not walk away here; paprika can go from smoky to sulky if it burns.

Step 2: Add tomatoes, wine, stock, and potatoes

Pour in the white wine and scrape the bottom of the pot to lift up any browned bits. Add the crushed tomatoes, stock, and potatoes. Bring the mixture to a lively simmer, then reduce the heat to medium-low. Cover and cook for 18 to 22 minutes, or until the potatoes are nearly tender.

Step 3: Add the fish and shrimp

Gently season the fish chunks with a pinch of salt and pepper. Nestle them into the broth instead of stirring aggressively. Add the shrimp on top. Cover and simmer for 5 to 8 minutes, depending on thickness, until the fish flakes easily and the shrimp are opaque and firm. If using mussels or clams, add them with the seafood and cook until the shells open. Discard any that stay closed.

Step 4: Finish bright

Turn off the heat. Remove the bay leaves. Stir in lemon juice and half the fresh parsley or cilantro. Taste and adjust salt, pepper, or red pepper flakes. Ladle into warm bowls and top with the remaining herbs. Serve with crusty bread for dunking, because leaving that broth behind would be a tiny tragedy.

How to Cook It in the Slow Cooker

The slow cooker version is all about convenience and deeper vegetable flavor. The key is timing. Do not add the fish at the beginning unless your goal is seafood sadness. Let the tomatoes, potatoes, onions, peppers, garlic, herbs, wine, and stock cook first. Add seafood near the end so it remains tender.

Step 1: Optional sauté for better flavor

For the richest result, sauté the onion, peppers, garlic, paprika, and optional sausage in a skillet before adding them to the slow cooker. This step takes about 10 minutes and gives the stew a rounder, more developed flavor. If you are in a hurry, you can skip it, but the sautéed version has more personality.

Step 2: Slow cook the broth and potatoes

Add the onion mixture, potatoes, crushed tomatoes, white wine, stock, bay leaves, salt, pepper, and optional saffron to the slow cooker. Cover and cook on low for 5 to 6 hours or on high for 2 1/2 to 3 hours, until the potatoes are tender.

Step 3: Add seafood at the end

Season the fish chunks lightly with salt and pepper. Add the fish and shrimp to the slow cooker during the final 20 to 35 minutes of cooking on high, or until the fish flakes easily and the shrimp are opaque. If adding mussels or clams, place them on top and cook until opened. Again, discard any unopened shells.

Step 4: Finish and serve

Remove the bay leaves. Stir in lemon juice and fresh herbs. Taste the broth and adjust seasoning. Serve hot with toasted bread, steamed rice, or a simple green salad.

Flavor Variations Worth Trying

Smoky sausage version

Add diced linguiça, chorizo, or smoked sausage to the pot before the vegetables. A little goes a long way. You want smoky depth, not a sausage parade wearing a seafood hat.

Extra coastal version

Use clam juice as part of the broth and add mussels or clams during the final cooking stage. This gives the stew a briny, oceanic flavor that pairs beautifully with tomatoes and paprika.

Spicy piri-piri style

Add extra red pepper flakes or a small spoonful of piri-piri sauce. Keep the heat lively but balanced. The goal is a warm glow, not a dinner table emergency.

Vegetable-forward version

Add fennel, carrots, celery, kale, or spinach. Kale can go in during the last 10 minutes on the hob or the last 20 minutes in the slow cooker. Spinach only needs a minute or two.

What to Serve With Portuguese-Inspired Fish Stew

Crusty bread is the obvious choice because this broth deserves a vehicle. A Portuguese roll, sourdough slice, or simple baguette works well. Rice is another excellent option, especially if you want the stew to feel like a full meal. Couscous, boiled baby potatoes, or a bright citrus salad also make good companions.

For drinks, a crisp white wine is a natural partner. Look for something citrusy and dry, such as Vinho Verde, Albariño, Sauvignon Blanc, or Pinot Grigio. Sparkling water with lemon is also perfect, especially if you plan to have a second bowl and would like to remain vertical.

Storage, Reheating, and Make-Ahead Tips

This fish stew is best the day it is made, but leftovers can still be wonderful if treated gently. Store cooled stew in an airtight container in the refrigerator for up to 2 days. Reheat over low heat on the stovetop until just warmed through. Avoid boiling leftovers because seafood can become tough quickly.

If you want to make it ahead, prepare the tomato-potato broth in advance and refrigerate it without the seafood. When ready to serve, reheat the broth, then add the fish and shrimp and simmer until cooked through. This approach gives you make-ahead convenience while keeping the seafood fresh and tender.

Common Mistakes to Avoid

Adding fish too early

Fish cooks quickly. Add it near the end, whether you are using the hob or slow cooker. Long simmering can make fish dry, tough, or broken into tiny bits.

Cutting the potatoes too thick

Thin potato slices cook evenly and help thicken the broth slightly. Thick chunks can remain firm after the fish is already done, which creates a timing problem and a mild emotional crisis.

Over-stirring the pot

Once the fish goes in, use a gentle hand. Shake the pot slightly or spoon broth over the fish instead of stirring hard.

Skipping the acid

Lemon juice at the end wakes up the whole stew. Tomatoes bring acidity, but fresh lemon adds brightness that makes the seafood taste cleaner and more vibrant.

Kitchen Experience: What This Stew Teaches You

The first thing you learn from making Portuguese-inspired fish stew is that seafood does not need drama to taste special. There is no complicated sauce, no tower of garnish, no tweezers, no chef whispering “foam” in the background. The magic comes from ordinary ingredients layered in the right order. Onion softens. Garlic blooms. Paprika warms the oil. Tomatoes settle in. Potatoes absorb the broth. Fish enters at the end like the guest of honor who knows not to arrive too early.

The hob version feels lively and hands-on. You can hear the onions hiss, smell the paprika as it blooms, and watch the broth turn from bright tomato red to something deeper and more savory. It is a good recipe for a weeknight when you want to cook but do not want to negotiate with seventeen pans. Everything happens in one pot, and the whole kitchen starts smelling like dinner is making excellent decisions.

The slow cooker version has a different charm. It is less dramatic at the start, but it rewards patience. The vegetables soften slowly, the potatoes soak up tomato and wine, and the broth becomes rounded and mellow. The biggest lesson is restraint. It is tempting to put everything in at once and walk away, because that is what slow cookers are famous for. But fish is not pork shoulder. Fish is delicate. It needs a short, gentle finish. Add it at the end and the texture stays silky and flaky.

This recipe is also forgiving in the best way. If you only have cod and shrimp, it works. If you add clams, it feels restaurant-worthy. If you skip wine, use extra stock and a squeeze more lemon. If you want more heat, add red pepper flakes. If someone at the table claims they “do not like fishy fish,” choose mild cod, use good tomatoes, and serve it with bread. The broth usually wins them over before they finish complaining.

Another useful experience: this stew teaches you how to season in layers. Salt the vegetable base lightly, then taste the broth after the potatoes cook, then season the seafood gently, then finish with lemon and herbs. That rhythm creates balance. Too much salt early can become aggressive as the broth reduces. Too little acid at the end can make the stew taste flat. The final squeeze of lemon is not decoration; it is the cymbal crash.

Most of all, this dish proves that comfort food does not have to be heavy. It is warm, hearty, and satisfying, but still bright. You get potatoes, seafood, tomato broth, olive oil, herbs, and spice in every bowl. It is the kind of meal that makes a normal Tuesday feel like it has a sea view, even if the closest thing to the ocean is a blue dish towel hanging from the oven handle.

Conclusion

This Portuguese-inspired fish stew recipe is the kind of meal that earns a permanent place in your dinner rotation. It is simple enough for a weeknight, flavorful enough for guests, and flexible enough for the hob or slow cooker. The tomato-rich broth, tender potatoes, sweet peppers, garlic, paprika, herbs, and delicate seafood create a dish that feels rustic, generous, and deeply comforting.

Cook it quickly on the hob when you want dinner with a little kitchen theater, or let the slow cooker handle the broth while you add the fish at the finish. Either way, serve it hot, pass the bread, and prepare for everyone to become suspiciously quiet while eating. That is usually the best review a stew can get.