Portuguese Fish Caldeirada Stew with Potatoes & Herbs

Published: February 25, 2026
Norma KellyNorma Kelly
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

Nutrition (per serving)

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

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

  • 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

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.

    Onions and red bell pepper softening in olive oil for Portuguese fish caldeirada
  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.

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

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

    White fish chunks gently poaching in tomato saffron broth with potatoes and peppers
  5. Taste and adjust seasoning. Remove bay leaves. Sprinkle chopped parsley over the stew and squeeze lemon juice to taste before serving.

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

    Portuguese fish caldeirada served with lemon wedges and crusty bread

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.