As the sun sets and the air fills with the scent of fresh seafood, I find myself transported to a cozy coastal kitchen where simplicity meets flavor. This Mediterranean Portuguese Fish Stew, known as Caldeirada de Peixe, is a celebration of the ocean’s bounty, brimming with tender seafood and vibrant vegetables all simmered in a rich, aromatic broth. What I adore most about this dish is its effortless preparation—it’s perfect for both intimate gatherings and lively family dinners. Plus, it’s adaptable to your pantry, allowing you to swap in your favorite seafood while keeping it gluten-free if needed. Are you ready to savor a bowl of comfort that warms both body and soul? Let’s dive into this delicious recipe!

Why is this stew a must-try?
Flavorful Fusion: Each mouthful combines the ocean’s gifts with aromatic spices like saffron and cilantro, creating a delightful medley that sings of the Mediterranean.
Effortless Preparation: With simple steps and minimal prep work, you’ll have a comforting meal on the table in no time, making it perfect for busy weeknights or gatherings.
Flexible Ingredients: Feel free to customize the seafood mix based on what’s fresh or available in your pantry; enjoy classic white fish or add mussels and shrimp for a delightful twist!
Hearty and Satisfying: This dish offers a warming embrace with its rich broth and tender potatoes, ensuring everyone at the table leaves satisfied.
Health-Conscious: Packed with nutrients and protein, this stew is a delicious, guilt-free option that can easily fit gluten-free diets—simply swap the broth as needed.
Serve with Love: Pair it with crusty bread or a fresh side salad for the perfect dining experience and savor each comforting bite together! If you love hearty stews, don’t miss out on our delicious Irish Vegetarian Stew and Nigerian Chicken Stew recipes for more cozy inspiration!
Portuguese Fish Stew Ingredients
For the Base
• Olive oil – Adds richness and flavor to the stew; opt for high-quality oil for the best taste.
• Onion – Sweetens and deepens the flavor; both yellow and red onions are fantastic choices.
• Red bell pepper – Introduces vibrant color and a touch of sweetness; feel free to swap with any bell pepper variety.
• Garlic – Enhances aroma; adjust the amount based on your taste preference.
• Red chili flakes – Introduces a hint of heat; omit if you prefer a milder dish.
For the Aromatics
• Fresh cilantro stems – Adds a herbal note; save the leaves for garnishing.
• Dry white wine – Brings acidity and richness; substitute with fish stock or clam juice if avoiding alcohol.
• Saffron – Intensifies the aroma and visual appeal; just a pinch is all you need.
• Bay leaves – Infuse fragrant depth; don’t forget to remove them before serving.
For the Stew
• Cherry tomatoes – Provide natural sweetness; use fresh or canned and break them down for a thicker broth.
• Potatoes – Adds heartiness; use boiling potatoes for the best texture in your stew.
• Fish stock – Forms the stew base; substitute with vegetable stock mixed with a touch of fish sauce for flavor.
For the Seafood
• Large shrimp (or seafood mix) – Requires quick cooking; adjust timing according to freshness.
• White fish (such as haddock or cod) – The main protein with a flaky texture; can swap for tilapia or salmon if desired.
For Garnishing
• Fresh cilantro (for garnish) – Brightens the dish and adds visual appeal; sprinkle just before serving for freshness.
Get ready to relish a delightful bowl of Portuguese Fish Stew that warms your heart and tickles your taste buds!
Step‑by‑Step Instructions for Portuguese Fish Stew
Step 1: Sauté the Vegetables
Heat 2 tablespoons of olive oil in a large stock pot over medium heat. Add 1 finely chopped onion and 1 sliced red bell pepper, sautéing for 4-5 minutes until they’re softened and fragrant. Stir occasionally to prevent sticking, and keep an eye on the vibrant colors developing to draw out their natural sweetness.
Step 2: Add Aromatics
Incorporate 3 minced garlic cloves, 1 teaspoon of red chili flakes, and the stems of fresh cilantro into the pot. Cook for an additional 1-2 minutes, allowing the mixture to release its aromatic essence. You’ll know it’s ready when the garlic is golden and fragrant, creating an inviting base for your Portuguese Fish Stew.
Step 3: Pour in Wine and Spices
Add ½ cup of dry white wine, a pinch of saffron, and 2 bay leaves to the pot. Simmer for 2-3 minutes, allowing the liquid to reduce by half while the alcohol evaporates. As the broth thickens slightly, enjoy the complex smells melding together, enhancing the depth of your stew’s flavor profile.
Step 4: Introduce Tomatoes and Potatoes
Stir in 2 cups of cherry tomatoes, breaking them down as you mix, followed by 2 diced potatoes and 4 cups of fish stock. Raise the heat to high, bringing the mixture to a rolling boil. The vibrant tomatoes add sweetness, and the potatoes will make your stew hearty as they start to soften.
Step 5: Simmer Until Tender
Reduce the heat to low, cover the pot, and let the stew simmer for 15 minutes. You’ll want to check that the potatoes are tender by piercing them with a fork. This essential step allows the flavors to meld beautifully, creating a comforting broth that’s rich and flavorful.
Step 6: Add Seafood
Carefully place 1 pound of large shrimp and 1 pound of white fish on top of the simmering stew. Cover the pot again and cook for another 5-7 minutes, ensuring the seafood turns opaque and flakes easily. The enticing scent of the Mediterranean will fill your kitchen as the seafood cooks to perfection in the Portuguese Fish Stew.
Step 7: Final Touches and Serve
Taste and adjust the seasoning with salt and pepper as needed. Remove the bay leaves from the pot and garnish the stew with fresh cilantro leaves just before serving. Ladle the hearty stew into bowls and serve hot, ideally alongside crusty bread to soak up the rich broth, creating a cozy dining experience.

Make Ahead Options
These Portuguese Fish Stew preparations are a lifesaver for busy home cooks! You can chop the vegetables and prepare the aromatic base (oil, onion, bell pepper, garlic, spices) up to 24 hours in advance; simply refrigerate them in an airtight container. This not only saves time but enhances the flavors as they meld overnight. If you’re short on time, feel free to prep the entire stew (steps 1-5) up to 3 days ahead; just allow it to cool, then refrigerate. When ready to serve, gently reheat on the stovetop, then add the seafood (steps 6-7) and simmer until cooked through. This approach ensures you’ll enjoy a comforting and fresh-tasting stew with minimal last-minute effort!
Portuguese Fish Stew Variations & Substitutions
Feel free to unleash your creativity and customize this dish to suit your taste buds and pantry!
- Seafood Swap: Replace shrimp and fish with mussels, clams, or squid for a delightful seafood medley. Each option brings a unique twist and showcases the stew’s versatility.
- Vegetable Boost: Toss in zucchini, carrots, or bell peppers for added nutrition and color. These additions complement the seafood beautifully while enhancing the stew’s overall flavor.
- Wine-Free Enjoyment: Opt for clam juice or extra fish stock instead of dry white wine to create a non-alcoholic version without sacrificing depth of flavor. Every drop counts!
- Dairy-Free Delight: Keep it light by ensuring your fish stock is gluten and dairy-free, making the stew suitable for various dietary needs. It’s the ultimate guilt-free indulgence!
- Herb Infusion: Experiment with herbs like dill or parsley alongside cilantro for a fresh, aromatic touch that brightens the dish. Each herb brings a lovely bouquet to the rich broth.
- Spice It Up: If you like heat, try adding diced jalapeños or a dash of hot sauce to elevate the spice level. This little kick turns up the warmth and keeps your taste buds dancing!
- Crispy Texture: Serve the stew with crispy fried shallots on top for an irresistible crunch that complements the tender seafood perfectly. It’s all about those delightful textures!
- Hearty Variations: Incorporate cooked white beans or chickpeas for added protein and heartiness—it’s a great way to make the dish more filling while retaining that comforting vibe.
If you’re in the mood for other comforting stews, I highly recommend trying our scrumptious Apple Cider Stew or the flavorful Nigerian Chicken Stew for an enticing culinary adventure!
Expert Tips for Portuguese Fish Stew
- Seasoning is Key: Always ensure the broth is well-seasoned before introducing the seafood. This enhances the overall flavor of the Portuguese Fish Stew.
- Fresh or Frozen: If using frozen seafood, adjust cooking times accordingly to avoid overcooking. Fresh seafood cooks quicker and adds a nicer texture.
- Breaking Down Tomatoes: Be sure to thoroughly break down the cherry tomatoes to create a slightly thickened broth; this step is crucial for maximum flavor depth.
- Adjusting Spice Levels: If you’re sensitive to heat, you can omit the red chili flakes altogether without compromising the essence of the stew.
- Taste as You Go: Regularly taste and adjust seasoning while cooking; it’s the best way to ensure a perfectly balanced Portuguese Fish Stew.
- Garnish for Freshness: Don’t skip the cilantro garnish! It brightens the dish’s flavor profile and adds a fresh touch just before serving.
How to Store and Freeze Portuguese Fish Stew
Fridge: Store in an airtight container for up to 3 days. Allow the stew to cool before refrigerating to maintain freshness.
Freezer: Freeze in portioned airtight containers for up to 3 months. When ready to enjoy, thaw overnight in the fridge before reheating.
Reheating: Reheat gently on the stovetop over low heat until warmed through. Add a splash of seafood stock if the stew thickens too much during storage.
Note: For the best flavor, consume the Portuguese Fish Stew fresh; however, these storage tips ensure you can savor it later!
What to Serve with Portuguese Fish Stew
As the comforting aromas of your stew waft through the kitchen, it’s time to think about what to enjoy alongside this Mediterranean delight.
-
Crusty Bread: Perfect for soaking up the rich, flavorful broth, it adds a satisfying crunch and warmth to each bite.
-
Simple Green Salad: A refreshing mix of greens with a light vinaigrette balances the heartiness of the stew, brightening your meal.
-
Garlic Butter Shrimp: Add a touch of luxury with pan-seared garlic butter shrimp that mirrors the seafood notes in the stew.
-
Rice Pilaf: Fluffy rice pilaf brings a tender texture that complements the stew’s richness and serves as a delightful filler.
-
Roasted Vegetables: Seasonal roasted veggies offer a lovely caramelized contrast, enhancing the fresh elements of your fish stew.
-
Chardonnay or Sauvignon Blanc: These crisp white wines elevate the dining experience, echoing the acidity of the stew without overpowering it.
Savoring these pairings will turn your cozy dinner into a memorable celebration of flavors that warms both the heart and soul!

Portuguese Fish Stew Recipe FAQs
What type of fish should I use for my Portuguese fish stew?
Absolutely, you can use a variety of fish! Common options include haddock, cod, tilapia, or even salmon. Just ensure that the fish is fresh and flaky for the best texture. You can combine different types of seafood for an even more delightful mix!
How do I know if my seafood is fresh enough for the stew?
Very important! Fresh seafood should have a clean, ocean-like smell and firm texture. Look for vibrant colors in fish and shrimp; dullness or strong, fishy odors are signs of spoilage. If you spot any dark spots, it’s best to avoid using that seafood.
How should I store leftover Portuguese fish stew?
To keep your stew tasting delicious, let it cool entirely before transferring it to an airtight container. It will stay fresh in the refrigerator for up to 3 days. When ready to enjoy again, gently reheat on the stovetop over low heat.
Can I freeze my Portuguese fish stew for later use?
Absolutely! Portion the stew into airtight containers, and you can freeze it for up to 3 months. When you want to enjoy it again, simply thaw it overnight in the fridge and reheat on the stove. If it thickens too much during storage, add a splash of seafood stock while reheating.
What if someone at my table has seafood allergies?
No problem! Substitute the seafood with hearty vegetables like zucchini, carrots, and bell peppers for a veggie-loaded option. Also, you could use beans or chickpeas for added protein—just ensure any broth or stock used is also free from allergens.
Can I make this stew gluten-free?
Definitely! To ensure your Portuguese fish stew is gluten-free, simply choose a gluten-free fish stock or clam juice instead of the standard fish stock. Also, check any wine you use for gluten-free options if necessary. Enjoy your hearty dish without worry!

Hearty Portuguese Fish Stew for a Cozy Night In
Ingredients
Equipment
Method
- Heat 2 tablespoons of olive oil in a large stock pot over medium heat. Add 1 finely chopped onion and 1 sliced red bell pepper, sautéing for 4-5 minutes until softened and fragrant.
- Incorporate 3 minced garlic cloves, 1 teaspoon of red chili flakes, and the stems of fresh cilantro into the pot. Cook for an additional 1-2 minutes.
- Add ½ cup of dry white wine, a pinch of saffron, and 2 bay leaves to the pot. Simmer for 2-3 minutes.
- Stir in 2 cups of cherry tomatoes, followed by 2 diced potatoes and 4 cups of fish stock. Bring to a boil.
- Reduce the heat to low, cover the pot, and let the stew simmer for 15 minutes.
- Carefully add 1 pound of large shrimp and 1 pound of white fish on top of the simmering stew. Cover and cook for another 5-7 minutes.
- Taste and adjust seasoning with salt and pepper. Remove bay leaves and garnish with fresh cilantro before serving.

Leave a Reply