Portuguese Fish Caldeirada Stew with Potatoes & Herbs

Norma Kelly
Norma Kelly
Published: February 25, 2026
Tags: Comfort Food, Dinner, Seafood, Stew, Fish, Portuguese

Fish Caldeirada

Hearty Portuguese fish stew with potatoes, tomatoes, and saffron-scented broth.

Prep Time:20 minCook Time:45 minTotal Time:65 minServings:4Difficulty:Medium

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.

Nutrition (per serving)

Calories:420 kcal
Protein:38 g
Carbs:34 g
Fat:14 g

Directions

  1. 1
    Onions and red bell pepper softening in olive oil for Portuguese fish caldeirada

    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. 2
    Garlic, smoked paprika, crushed tomatoes and white wine reducing in a Dutch oven

    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. 3
    Sliced potatoes simmering with saffron, bay leaves and tomato broth

    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. 4
    White fish chunks gently poaching in tomato saffron broth with potatoes and peppers

    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. 5
    Finished caldeirada in the pot topped with parsley and lemon

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

  6. 6
    Portuguese fish caldeirada served with lemon wedges and crusty bread

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

Ingredients

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

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.