Portuguese Fish Stew (Caldeirada de Peixe) Recipe

I’m so excited to share my favorite Portuguese Fish Stew (Caldeirada de Peixe) Recipe with you! This dish brings together the freshest seafood, vibrant spices, and cozy, comforting flavors that always remind me of sunny coastal afternoons. It’s a stew bursting with layers of savory goodness—from tender fish and juicy shrimp to fragrant saffron and fresh cilantro, all simmered together with potatoes and tomatoes. Whenever I make this recipe, the whole kitchen fills with such an inviting aroma that family and friends can’t wait to dig in. It’s rustic, heartwarming, and surprisingly simple to create, making it one of those dishes I always come back to when I want something truly special yet effortless.

Why You’ll Love This Portuguese Fish Stew (Caldeirada de Peixe) Recipe

What really captivates me about this Portuguese Fish Stew (Caldeirada de Peixe) Recipe is the incredible balance of flavors it offers. The combination of saffron and fresh cilantro adds that subtle, aromatic punch, while the chili flakes bring just enough warmth without overwhelming the delicate seafood. Each bite feels like a little celebration of the sea, infused with a peaceful Mediterranean spirit. It’s comforting but never heavy, with the potatoes nicely soaking up the broth and the tomatoes adding a delightful tanginess that brightens the whole stew.

Another reason I adore this recipe is how approachable it is. Don’t let the number of ingredients intimidate you—they’re all straightforward and pantry-friendly, and the method is just layering flavors and letting the stew simmer gently. It’s perfect for busy weeknights, casual weekend dinners, or even impressing guests at a dinner party. The ease of preparation paired with the stunning, deeply satisfying end result makes this fish stew a staple in my kitchen that I’m always eager to share.

Ingredients You’ll Need

The beauty of this recipe lies in its simplicity and how each ingredient plays a crucial role in building the stew’s layers of flavor, texture, and color. From the olive oil that gently sautés the vegetables to the fresh seafood that makes this dish truly shine, everything is chosen to create harmony in your pot.

• Olive oil: Provides a rich, fruity base for sautéing the vegetables and developing flavor.
• Large onion, diced: Adds sweetness and depth as it softens during cooking.
• Large red bell pepper, sliced: Contributes vibrant color and a subtle sweetness that balances the spices.
• Garlic cloves, chopped: Their warmth and pungency infuse the stew with an irresistible aroma.
• Red chili flakes: A gentle heat to enliven the broth without overpowering the delicate seafood.
• Fresh cilantro stems, chopped: An often overlooked flavor bomb that adds bright herbal notes.
• Saffron: Imparts a beautiful golden hue and a subtle, nuanced earthiness.
• Bay leaves: Provide a fragrant, earthy aroma that rounds out the broth.
• Cherry tomatoes (canned): Bring acidity and a luscious texture as they break down in the stew.
• Potatoes, peeled and cubed: Soak up the flavorful broth and add heartiness to the stew.
• Fish stock: The foundation of the stew, enhancing the seafood taste with its richness.
• Large shrimp: Add sweetness and a satisfying bite to contrast the softer fish.
• White fish (haddock or cod): The main protein with a flaky texture that absorbs the broth beautifully.
• Fresh cilantro, roughly chopped: A fresh finishing touch that brightens up the entire dish.

Directions

Step 1: Heat the olive oil in a large stock pot or Dutch oven over medium heat. Add the diced onion and sliced red bell pepper, sautéing them gently for about 4-5 minutes until they are slightly softened and aromatic. This creates a flavorful vegetable base for the stew.

Step 2: Stir in the chopped garlic, red chili flakes, and chopped cilantro stems. Cook for an additional 1-2 minutes to release their fragrant oils, being careful not to let the garlic burn.

Step 3: Add one cup of fish stock, the saffron, and the bay leaves to the pot. Let this mixture bubble gently for 2-3 minutes until the liquid reduces roughly by half, intensifying the flavors and allowing the saffron to impart its lovely color and aroma.

Step 4: Add the canned cherry tomatoes, breaking them down with your spoon to release their juices. Stir in the cubed potatoes and the remaining fish stock, then bring everything to a boil. Once boiling, reduce the heat, cover with a lid, and let it simmer for 15 minutes, or until the potatoes are tender.

Step 5: Nestle the shrimp and chunks of white fish gently on top of the stew, pressing them slightly so they are mostly submerged in the liquid. Cover the pot again and simmer for 5-7 minutes until the seafood is just cooked through—flaky and tender but not overdone.

Step 6: Taste the stew and adjust the seasoning as needed—sometimes a pinch of salt or a little more chili flakes can make all the difference. Finally, sprinkle freshly chopped cilantro over the top for a vibrant finish. Serve the stew hot, accompanied by your favorite rustic bread to soak up the delicious broth.

Servings and Timing

This Portuguese Fish Stew (Caldeirada de Peixe) Recipe serves about 4 people generously—perfect for family dinners or sharing with friends. It takes roughly 15 minutes to prep the ingredients, mostly chopping and assembling, followed by about 25 minutes of cooking time. Altogether, you’re looking at around 40 minutes from start to finish with no resting time needed. The dish is best enjoyed immediately while the flavors are fresh and the seafood is tender.

How to Serve This Portuguese Fish Stew (Caldeirada de Peixe) Recipe

When I serve this stew, I like to keep the accompaniments simple so the flavors shine through. A crusty, rustic bread is a must—it’s perfect for dipping into the rich broth and soaking up every last bit of flavor. Sometimes, I add a fresh green salad on the side, dressed lightly with lemon and olive oil to brighten the meal and provide a crisp contrast to the warm stew.

For presentation, a large shallow bowl works beautifully to showcase the colorful medley of seafood, potatoes, and vegetables. I often garnish the stew with an extra sprinkle of chopped cilantro and maybe a wedge of lemon for a little zing. Serving the stew piping hot is key because the aromas and textures are at their peak, but if you prefer, it can be enjoyed warm as well on a chilly afternoon.

When it comes to beverages, I love pairing this stew with a sparkling water with a slice of lemon or a herby iced tea works wonderfully. This dish’s versatility makes it great for anything from a cozy weeknight dinner to a festive gathering with friends, where everyone can savor the comforting yet vibrant flavors together.

Variations

If you want to switch things up, this Portuguese Fish Stew (Caldeirada de Peixe) Recipe is incredibly adaptable. For example, you can substitute the white fish for other types of flaky fish like halibut or snapper, depending on what’s freshest or on sale. Similarly, if shrimp isn’t your thing, clams or mussels make excellent seafood additions and bring in a slightly briny sweetness that’s delightful.

For a gluten-free version, simply ensure you serve it with gluten-free bread or on its own as a hearty stew. If you want to make it vegan or vegetarian, I recommend replacing the fish stock with vegetable stock and using hearty vegetables like fennel, carrots, and mushrooms along with firm tofu or tempeh for protein. The spices and tomatoes still create that lovely, rich base, so you won’t miss the seafood’s presence.

If you’re in a hurry, you can make a simpler version by cooking the potatoes separately and adding pre-cooked seafood at the end, though I love the depth of flavor you get from simmering everything together. 

Storage and Reheating

Storing Leftovers

If you have leftovers, I recommend transferring the stew to an airtight container and refrigerating it promptly. It will keep well for up to 2 days. Make sure to cool it down before sealing to preserve the flavors and prevent any condensation that could dilute the broth. Using glass containers is best as they don’t absorb odors and can go straight from fridge to microwave or stovetop.

Freezing

Freezing Portuguese Fish Stew (Caldeirada de Peixe) is a bit tricky because the texture of the fish and potatoes can change. However, if you want to freeze it, remove the seafood before freezing and only freeze the broth and vegetables. Freeze in a tightly sealed, freezer-safe container for up to 1 month. When ready to eat, thaw overnight in the refrigerator, then add fresh seafood during reheating to preserve their texture and taste.

Reheating

To reheat, gently warm the stew on the stovetop over low to medium heat, stirring occasionally to prevent burning. Avoid boiling vigorously as it can toughen the fish and make the potatoes mushy. If you froze the broth separately, heat it first, then add fresh raw seafood and cook just until done to enjoy the stew as fresh as possible. This method keeps the flavors bright and textures perfect.

FAQs

Can I use fresh tomatoes instead of canned cherry tomatoes?

Absolutely! You can use fresh cherry or vine tomatoes—just be sure to peel and chop them finely. Cooking fresh tomatoes a little longer will help break them down and release their juices, just like the canned version.

What types of fish work best in this stew?

I usually go for firm white fish like cod or haddock because they hold their shape well and absorb the stew’s flavors beautifully. Other options include halibut, snapper, or even grouper. Avoid very delicate fish that may fall apart during cooking.

Is this recipe spicy? Can I adjust the heat?

It’s mildly spicy due to the red chili flakes, but the heat is very manageable. You can always reduce or omit the chili flakes if you prefer a milder stew, or add more if you want a bit of a kick.

Can I make this stew ahead of time?

You can prepare the broth and vegetable base ahead and refrigerate it for up to 1 day. Add the seafood fresh when reheating to maintain the best texture and flavor. This is great if you’re entertaining and want to save time.

What should I serve with this stew for a complete meal?

Besides crusty bread for dipping, I love serving this stew alongside a fresh green salad or steamed greens like kale or spinach. A  sparkling water with lemon complements the flavors perfectly and makes for a balanced, satisfying meal.

Conclusion

I hope you’re as inspired as I am to try this Portuguese Fish Stew (Caldeirada de Peixe) Recipe. It’s one of those dishes that makes you feel cared for and connected to a rich culinary tradition with every spoonful. Whether you’re cooking for family, friends, or just yourself, this stew offers a beautiful combination of flavors, simplicity, and warmth that’s hard to beat. Dive in, enjoy the process, and savor the delicious results—I promise it’ll become a favorite in your kitchen too!

Print