Portuguese Fish Caldeirada Stew with Potatoes & Herbs

Published: February 25, 2026
Norma KellyNorma Kelly
Categories: Seafood, Mediterranean Diet, Portuguese
Tags: Comfort Food, Dinner, Seafood, Stew, Fish, Portuguese
A rustic Portuguese Fish Caldeirada in a shallow earthenware bowl: visible chunks of firm white fish, sliced potatoes, tomatoes, red bell pepper, and saffron-tinted broth, garnished with fresh parsley and lemon wedges. Style: Portuguese coastal cuisine, homestyle rustic presentation, warm natural light, shallow depth of field, inviting and comforting. Main ingredients visible: white fish, potatoes, tomatoes, red pepper, parsley, lemon. IMPORTANT: No text, no labels, no captions, no words on the image. Pure food photography only.

Fish Caldeirada

Caldeirada is the kind of dish that tastes like a seaside memory—simple, fragrant, and full of the honest flavors of fish, potatoes, tomato, and saffron. This version keeps things approachable for home cooks: flaky white fish stewed gently with onions, bell pepper, a splash of white wine, and a saffron-scented broth that soaks into the potatoes.

It's a comforting, communal stew that comes together in one pot and feels like a warm hug on a cool night. Serve it with lemon wedges and crusty bread, and don’t be shy about using a good-quality fish—this dish really celebrates fresh seafood.

Ingredients

  • 1.5 lb firm white fish (cod or haddock), cut into 2" chunks
  • 1.5 lb yellow potatoes, peeled and sliced 1/4" thick
  • 3 tbsp extra-virgin olive oil
  • 1 pieces medium yellow onion, thinly sliced
  • 3 pieces garlic cloves, thinly sliced
  • 1 pieces red bell pepper, sliced
  • 1 cup canned crushed tomatoes
  • 1/2 cup dry white wine
  • 3 cup fish stock or low-sodium chicken stock
  • 1/8 tsp saffron threads, lightly crushed
  • 1 tsp smoked paprika
  • 2 pieces bay leaves
  • 1/4 cup fresh parsley, chopped
  • 1 pieces fresh lemon, cut into wedges
  • 1.5 tsp kosher salt
  • 1 tsp freshly ground black pepper

Instructions

  1. Heat the olive oil in a large, heavy pot or Dutch oven over medium heat. Add the sliced onion and bell pepper and cook until softened, about 6–8 minutes.

  2. Stir in the garlic, smoked paprika, and crushed tomatoes; cook 2 minutes until fragrant. Pour in the white wine and cook 2 minutes to reduce slightly.

  3. Add the sliced potatoes, fish stock, saffron, bay leaves, 1 tsp of the salt, and 1/2 tsp pepper. Bring to a gentle simmer, cover partially, and cook 15–20 minutes until the potatoes are just tender.

  4. Season the fish chunks with the remaining 1/2 tsp salt and a pinch of pepper. Nestle the fish pieces gently into the simmering broth and spoon liquid over them. Simmer uncovered for 6–8 minutes, or until the fish is opaque and flakes easily.

  5. Taste and adjust seasoning. Remove bay leaves. Sprinkle chopped parsley over the stew and squeeze lemon juice to taste before serving.

  6. Serve the caldeirada hot in shallow bowls with lemon wedges and plenty of crusty bread for mopping up the broth.

Tips & Notes

  • Use firm, fresh white fish that will hold its shape—cod, haddock, or halibut work well.
  • If you like shellfish, toss in a handful of mussels or shrimp in the last 5 minutes of cooking for extra depth.
  • Don’t boil aggressively once the fish is added; a gentle simmer keeps the fish tender.
  • Make it a day ahead—flavors deepen overnight, and reheating gently brings the stew back to life.