Portuguese Fish Stew Recipe, Hairy Bikers-Inspired

This Portuguese-style fish stew is a hearty caldeirada-inspired meal of flaky white fish, potatoes, tomatoes, peppers and paprika simmered in a light, savory broth. It is warming without being heavy, and the potatoes absorb the broth as they cook, so each bowl feels complete with bread on the side. Portuguese family and regional versions vary; this version keeps the method straightforward and uses easy-to-find fish.

Ingredients

1½ lb (680 g) firm white fish fillets, such as cod, hake or pollock, pin bones removed
1 lb (450 g) waxy potatoes, such as Yukon Gold or red potatoes
¼ cup (60 ml) extra-virgin olive oil
2 medium yellow onions, thinly sliced, about 10½ oz (300 g)
1 medium red bell pepper, seeded and thinly sliced, about 5 oz (150 g)
4 garlic cloves, finely chopped, about ½ oz (12 g)
1 tsp (2 g) sweet paprika
½ tsp (1 g) smoked paprika
¾ cup (180 ml) dry white wine
1 can (14½ oz / 411 g) diced tomatoes, with their juices
1 cup (240 ml) low-sodium fish stock or chicken stock
2 dried bay leaves, about 0.01 oz (0.3 g)
1 tsp (6 g) fine salt, plus more to taste
¼ tsp (0.5 g) freshly ground black pepper
⅓ cup (15 g) chopped flat-leaf parsley
1 tbsp (15 ml) lemon juice, plus lemon wedges for serving

Instructions

Prepare the ingredients. Cut the fish into pieces about 1½ inches (4 cm) across, keeping them as even in size as possible so they cook at roughly the same pace. Pat the pieces dry with paper towels and refrigerate them while you prepare the vegetables. Scrub the potatoes and slice them into rounds about ¼ inch (6 mm) thick; there is no need to peel them if their skins are clean and thin. Slice the onions and pepper, chop the garlic and parsley, and measure the remaining ingredients. This preparation takes about 25 minutes, depending on knife speed.
Soften the onion. Set a wide, heavy pot or Dutch oven over medium heat and add the olive oil. When it is warm, add the onions and cook for 8 minutes, stirring every minute or two. They should become soft and glossy but need not brown. If the pan looks dry or the onions begin to catch, lower the heat rather than adding a large splash of oil; the tomatoes and stock will provide plenty of moisture later.
Cook the pepper and aromatics. Add the sliced bell pepper and cook for 5 minutes, stirring occasionally, until it starts to soften. Stir in the garlic, sweet paprika and smoked paprika and cook for 1 minute. Keep the heat moderate: paprika can turn bitter if it scorches, and garlic can brown quickly in hot oil.
Build the broth. Pour in the white wine and let it bubble for 2 minutes, scraping the bottom of the pot with a wooden spoon to loosen any flavorful browned bits. Add the diced tomatoes and their juices, stock, bay leaves, salt and black pepper. Stir well and bring the mixture to a gentle simmer. If you do not use wine, use an equal amount of additional stock and add 1 teaspoon (5 ml) of red wine vinegar or lemon juice near the end to bring back a little brightness.
Simmer the potatoes. Arrange the potato slices in the pot and turn them gently so they are coated in the tomato broth. Bring the liquid back to a simmer, cover the pot, and cook for 20 minutes. Keep the heat low enough that the stew bubbles gently rather than boiling hard. Check one of the thicker potato slices with a thin knife; it should be nearly tender, with just a little resistance. If the potatoes are still firm, give them a few more minutes before adding the fish, since fish cooks much faster and can break apart if held in the stew too long.
Add and cook the fish. Nestle the fish pieces into the broth in a single layer as much as possible, spooning a little sauce over the tops. Cover and simmer gently for 8 minutes without stirring. Check the thickest piece with a food thermometer: the USDA FSIS safe minimum internal temperature for fish is 145°F (63°C). If a piece has not reached that temperature, cover the pot and cook for another minute or two, checking again. Properly cooked fish should look opaque and separate into moist flakes; avoid vigorous boiling, which can break up the pieces and make them dry.
Finish and serve. Remove the bay leaves. Stir in the parsley and lemon juice, taking care not to mash the potatoes or fish. Taste the broth and adjust the salt, pepper or lemon as needed. Let the pot stand off the heat for 2 minutes so the broth settles, then ladle the stew into warm bowls with a good balance of fish, potato and vegetables in each serving.

Tips

Choose fish that holds its shape. Cod, hake, pollock and haddock work well when cut into large chunks. Very thin fillets and delicate fish can flake apart before the potatoes are ready. If you have thinner pieces, cut them larger and add them only after checking that the potatoes are tender.
Use the right potatoes. Waxy or all-purpose potatoes keep their shape better than floury baking potatoes. Slice them evenly so they finish together. If your slices are thicker than ¼ inch (6 mm), expect the potato simmer to take longer; test with a knife instead of relying only on the clock.
Keep the broth at a gentle simmer. A rolling boil can break up the fish and cause the liquid to reduce too quickly. If the stew thickens before the potatoes are tender, add stock or water a few tablespoons at a time. If it is thinner than you like, uncover the pot for a few minutes before adding the fish, rather than boiling the finished stew.
Adjust salt after using your stock. Stock and canned tomatoes vary in saltiness. The listed amount is a starting point, and tasting at the end gives you a better result than adding extra salt early. For a milder stew, leave out the smoked paprika; it adds a subtle smoky note but is not essential.

Serving Suggestions

Serve the stew hot in shallow bowls, making sure each portion includes fish, potatoes and plenty of the tomato-pepper broth. Crusty bread is especially useful for soaking up the juices; a simple green salad with a sharp vinaigrette adds freshness alongside the rich, soft vegetables. Lemon wedges let everyone add acidity to taste, while extra parsley brings a clean herbal finish.

If you would like a fuller meal, offer steamed greens or lightly dressed cabbage on the side. The stew is substantial enough that rice is not necessary, but a small serving of plain rice can stretch it for extra diners. Put the bread and side dishes on the table before the fish goes into the pot, so the cooked fish can be served promptly while it is still moist and flaky.

Variations

Make it without alcohol: Replace the white wine with the same quantity of fish or chicken stock. Add a teaspoon of lemon juice or mild vinegar at the end, taste, and add a little more only if the broth needs brightness. The result will taste less wine-like but remains savory and balanced.

Use another seafood combination: You can replace up to half of the white fish with peeled raw prawns or firm salmon cut into chunks. Add prawns at the same time as the fish and cook until they are opaque and have reached 145°F (63°C) when checked with a food thermometer. Salmon has a richer flavor and softer texture, while prawns make the stew sweeter. Avoid stirring aggressively once seafood is added.

Change the heat or herbs: For gentle warmth, add a pinch of crushed red pepper with the paprika. For a more pronounced herbal note, use chopped cilantro instead of parsley or use half of each. To make the broth less tomato-forward, use 1 cup (240 ml) of tomatoes and add ½ cup (120 ml) more stock; the sauce will be lighter and less thick.

Try a different traditional fish: Hake is a familiar choice in many Portuguese seafood dishes but may be harder to find in some shops. Cod or pollock is a practical substitute with a similar mild flavor and firm flakes. Avoid replacing it with an oily fish such as mackerel unless you specifically want a stronger, richer stew.

Storage and Reheating

Refrigerate leftover stew within 2 hours of cooking, divided into shallow airtight containers so it cools promptly. Keep it refrigerated for 3 to 4 days. The fish will soften as it sits, so store and reheat the stew gently; avoid repeated reheating of the whole pot. For the best texture, warm only the portion you plan to eat.

Reheat on the stovetop over low to medium-low heat, stirring as little as possible and adding a splash of stock or water if the broth has thickened. Heat leftovers to 165°F (74°C), checking the center with a food thermometer. You can also microwave an individual portion in a covered, microwave-safe dish, stirring carefully partway through and checking the temperature in more than one spot. Discard stew left at room temperature for more than 2 hours.

For longer storage, freeze the cooled stew in airtight, freezer-safe containers for up to 2 months for best quality. Leave a little room at the top for expansion, thaw it in the refrigerator, and reheat it to 165°F (74°C). Potatoes can become softer after freezing, and the fish may flake more, but the broth will still be useful for a quick meal.

Frequently Asked Questions

What fish is best for Portuguese fish stew?
Choose a mild, firm white fish that can be cut into substantial pieces, such as cod, hake, pollock or haddock. Hake is a particularly fitting option for a Portuguese-style version, but cod and pollock are more widely available. Buy skinless fillets or remove the skin and pin bones before cutting the fish.

Can I make the stew ahead?
You can prepare the onion, pepper, garlic and sliced potatoes ahead, but keep the cut potatoes covered in cold water in the refrigerator and drain and dry them before cooking. You can also make the tomato broth and potato base earlier in the day. For the best fish texture, add and cook the fish close to serving time rather than simmering it in advance and reheating it repeatedly.

Why are my potatoes still firm?
Potato variety, slice thickness and the strength of the simmer all affect cooking time. Thick slices or a very gentle simmer may need more than 20 minutes. Test a slice with a knife before adding the fish; if the knife meets resistance, continue cooking the potatoes in the broth for a few minutes and test again.

Can I use frozen fish?
Yes. Thaw it fully in the refrigerator first, then pat it dry and cut it into even pieces. Frozen fish added directly to the pot releases extra water and can cool the broth, making the cooking time less predictable. Use the thermometer check rather than relying on the recipe time alone.

How can I tell when the fish is cooked without breaking it?
Check the thickest piece with a clean instant-read food thermometer, inserting the tip into the center from the side. Fish should reach 145°F (63°C), the USDA FSIS safe minimum. If you do not have a thermometer, the fish should be opaque and separate into flakes, but a thermometer gives the clearest safety check. Lift a piece gently with a spoon instead of stirring the pot.

Is this stew meant to be spicy?
No. Sweet and smoked paprika add warmth and depth rather than strong heat. For a spicy bowl, add a small pinch of crushed red pepper with the paprika, or serve chili oil or hot sauce at the table so each person can adjust their own portion.

More recipes to cook

Safety notes: safe minimum internal temperatures from USDA FSIS; raw and undercooked fish guidance from the U.S. FDA. Food safety notes

Spotted an error? Tell us and we will correct it (corrections policy).