This vibrant cod fish stew is inspired by traditional Portuguese flavors, featuring tender white fish simmered in a fragrant broth with olive oil, garlic, onions, potatoes, and fresh herbs. Finished with a splash of lemon, chopped parsley, and a touch of chili, it’s a light yet deeply satisfying dish that brings coastal comfort to your table.

Why You’ll Love This Recipe

This Portuguese-style cod stew offers a perfect balance of hearty and healthy. The tender cod is gently poached in a broth infused with garlic, paprika, and chili for subtle depth and warmth. The potatoes make it filling, while fresh lemon and parsley add brightness. It’s easy to prepare, nutritious, and ideal for both casual weeknight meals and relaxed weekend dinners.

Ingredients

(Tip: You can find the complete list of ingredients and their measurements in the recipe card below.)

• 1 lb fresh cod fillets, cut into chunks
• 2 tablespoons olive oil
• 1 medium onion, thinly sliced
• 2 garlic cloves, minced
• 2 medium potatoes, peeled and diced
• 1/2 teaspoon smoked paprika
• 1/4 teaspoon chili flakes (adjust to taste)
• 4 cups fish or vegetable broth
• 1/2 cup dry white wine (optional)
• Salt and black pepper, to taste
• Juice of 1/2 lemon
• 2 tablespoons chopped fresh parsley
• Extra chopped chili and olive oil for garnish (optional)

Directions

1. Heat olive oil in a large pot over medium heat. Add the sliced onion and sauté for about 5 minutes until soft and translucent.
2. Stir in the garlic, smoked paprika, and chili flakes. Cook for 30 seconds until fragrant.
3. Add the diced potatoes, then pour in the fish or vegetable broth and white wine (if using). Season with salt and black pepper.
4. Bring the mixture to a gentle simmer and cook for 10–12 minutes, or until the potatoes are tender.
5. Gently nestle the cod chunks into the broth. Cover the pot and simmer for another 5–6 minutes, or until the fish is opaque and flakes easily.
6. Stir in the lemon juice and adjust seasoning as needed.
7. Ladle into bowls and garnish with chopped parsley, a drizzle of olive oil, and extra chili if desired. Serve hot.

Servings and timing

This recipe serves 4.
Preparation time: 10 minutes
Cooking time: 20 minutes
Total time: 30 minutes

Variations

• Tomato-Based Version: Add 1/2 cup of chopped fresh or canned tomatoes with the broth for a richer, deeper flavor.
• Seafood Mix: Include shrimp or mussels along with cod for a seafood medley.
• Vegetable Additions: Add bell peppers, leeks, or sliced fennel for more texture and variety.
• Herb Blend: Substitute parsley with fresh cilantro or a bay leaf for different herbal notes.
• Spicy Boost: Use a fresh chili pepper instead of flakes for more intense heat.

Storage/Reheating

Store any leftovers in an airtight container in the refrigerator for up to 3 days.
To reheat, warm gently on the stovetop over medium-low heat until just heated through—avoid boiling to keep the fish tender.
This stew is not ideal for freezing, as the texture of the cod and potatoes can change once thawed.

FAQs

Can I use frozen cod?

Yes, just be sure to fully thaw and pat it dry before cooking to avoid excess water in the broth.

What’s the best kind of broth to use?

Fish broth is ideal for depth of flavor, but vegetable broth works well as a lighter alternative.

Do I need to marinate the fish beforehand?

No marination is required—the fish absorbs the flavor from the broth as it simmers.

Can I use sweet potatoes instead?

Yes, sweet potatoes can be used for a sweeter and slightly firmer twist.

Is this stew spicy?

It has mild heat from the chili flakes, which you can increase or omit based on your preference.

What wine pairs best with this dish?

A dry white wine like Vinho Verde, Sauvignon Blanc, or Albariño complements the flavors well.

Can I use another type of fish?

Yes, haddock, halibut, or sea bass also work well in this recipe.

How do I prevent the fish from overcooking?

Add the fish only once the potatoes are cooked and simmer gently just until the fish flakes easily.

Is this dish gluten-free?

Yes, it is naturally gluten-free as written.

Can I serve it with bread?

Yes, crusty bread or cornbread makes an excellent accompaniment to soak up the broth.

Conclusion

Portuguese-Inspired Cod Fish Stew (Caldeirada de Bacalhau) is a comforting yet elegant dish that showcases the freshness of simple ingredients and the warmth of traditional flavors. With its balance of tender fish, savory broth, and zesty lemon finish, it’s a soulful meal that’s both easy to prepare and deeply satisfying. Serve it hot with fresh parsley and good bread for a rustic, memorable dining experience.

Print