Spanish Fish Stew Recipe UK: Easy, Hearty Supper

Spanish fish stew is a tomato-based one-pot dish with tender white fish, potatoes, peppers and the warm flavour of smoked paprika. This UK-friendly version takes inspiration from Spanish coastal stews, with saffron as an optional traditional touch; it is hearty enough to serve as a main meal with bread.

Ingredients

1¼ lb (570 g) firm white fish fillets, such as cod, hake, haddock or pollock, skin removed and cut into 1½-inch (4 cm) pieces
12 oz (340 g) waxy potatoes, such as Charlotte or baby potatoes, cut into ¾-inch (2 cm) chunks
1 medium yellow onion, about 1 cup (150 g) finely chopped
1 red pepper, about 1 cup (150 g) diced
3 garlic cloves, about 1 tablespoon (15 g) finely chopped
2 tablespoons (30 ml) olive oil
1 teaspoon (2 g) sweet smoked paprika, or pimentón dulce
¼ teaspoon (0.5 g) hot smoked paprika, optional
1 pinch saffron threads, about 0.05 g, optional
1 tablespoon (16 g) tomato purée
1¾ cups (400 g) canned chopped tomatoes
2 cups (475 ml) fish stock or low-salt vegetable stock
1 dried bay leaf
¾ teaspoon (4 g) fine salt, plus more to taste
¼ teaspoon (0.5 g) freshly ground black pepper
2 tablespoons (8 g) chopped fresh flat-leaf parsley
1 tablespoon (15 ml) lemon juice, plus lemon wedges to serve
Crusty bread, about 8 oz (225 g), for serving

Instructions

Prepare the ingredients. Pat the fish dry with kitchen paper and cut it into evenly sized pieces so it cooks at a similar rate. Check carefully for bones, then season lightly with a pinch of the measured salt and pepper. Chop the onion, pepper and garlic, and cut the potatoes into small chunks. If using saffron, crumble it into a small cup with 1 tablespoon (15 ml) of hot stock taken from the measured amount and leave it to steep while you start the stew.
Soften the vegetables. Warm the olive oil in a wide, heavy-based saucepan or deep sauté pan over medium heat. Add the onion and red pepper and cook for 5 minutes, stirring regularly, until softened but not browned. Add the garlic and cook for 1 minute. If the pan looks dry, lower the heat rather than adding extra oil straight away; the vegetables should soften gently.
Bloom the paprika. Stir in the sweet paprika, optional hot paprika and tomato purée. Cook for 1 minute, stirring continuously. Paprika can turn bitter if it scorches, so keep it moving and do not leave the pan over high heat. Add a spoonful of stock if the mixture begins to catch.
Make the tomato broth. Pour in the chopped tomatoes, the remaining stock and the saffron-infused stock, if using. Add the bay leaf, salt and pepper, then stir and bring the mixture to a gentle simmer. Scrape the bottom of the pan to loosen any browned tomato purée, but avoid a hard boil, which can reduce the liquid too quickly.
Cook the potatoes. Stir in the potato chunks, cover the pan with a lid and simmer gently for 15 minutes. Stir once or twice, carefully, so the potatoes cook evenly without breaking up. At the end of this time, test a larger piece with the tip of a knife. It should be nearly tender; if it is still quite firm, give it another 2 minutes before adding the fish.
Add the fish. Nestle the fish pieces into the broth in a single layer as much as possible. Cover and simmer gently for 8 minutes, turning the pieces once only if their tops are not submerged. Avoid vigorous stirring: white fish becomes fragile as it cooks and can break into small flakes. Check the thickest piece with a food thermometer. USDA FSIS guidance sets the safe minimum internal temperature for fish at 145°F (63°C); cook briefly longer if needed, checking again.
Finish and season. Remove the bay leaf. Stir in the parsley and lemon juice, using a gentle fold rather than a fast stir. Taste the broth and adjust the salt, pepper or lemon to suit. If it tastes sharp, let it simmer for 1 minute; if it tastes flat, a little more salt or lemon usually brings the tomato and fish flavours into focus.
Serve hot. Ladle the stew into warm bowls, making sure each serving includes potatoes, fish and plenty of broth. Add extra parsley and lemon wedges at the table, and serve with crusty bread for dipping.

Tips

Choose fish that holds together. Cod, hake, haddock and pollock all work well, and are commonly available from UK fishmongers and supermarkets. Hake is a particularly suitable choice if you find it, but cod or haddock makes a straightforward substitute. Avoid very thin fillets, which can overcook before the potatoes are ready. If using frozen fish, thaw it in the fridge first and pat it thoroughly dry.
Keep the simmer gentle. A lively boil can make the potatoes break apart and the fish fall to pieces. Once the potatoes are nearly tender, keep the broth at a quiet simmer and handle the fish as little as possible. Use a wide pan so the fish can sit in the liquid without being piled high.
Adjust the broth, not the cooking time of the fish. If you prefer a thicker stew, simmer the tomato broth uncovered for a few minutes before adding the fish. If it becomes too thick, add a splash of stock or water. Do not leave the fish simmering while waiting for the sauce to reduce; it is better to finish the broth first.
Use saffron if it suits your budget. A pinch adds a delicate aroma and golden colour, but the stew is still flavourful without it. Pimentón dulce is Spanish sweet smoked paprika; if you cannot find it, use good-quality smoked paprika. Regular sweet paprika can stand in, but the finished broth will be less smoky.

Serving Suggestions

Serve the stew in deep bowls with crusty sourdough, a baguette or another firm loaf to soak up the paprika-tomato broth. A simple green salad dressed with olive oil and vinegar makes a fresh contrast, while steamed green beans or lightly cooked greens add another vegetable without competing with the stew. Put lemon wedges on the table so everyone can sharpen their own portion.

The potatoes make this a satisfying meal without rice or pasta. If you would like a larger spread, offer olives or a small plate of roasted peppers before the stew. For a more substantial dinner, serve bread alongside rather than stirring it into the pot; that keeps the leftovers easier to store and the fish pieces intact.

Variations

Use a mixed seafood selection: Replace up to half of the white fish with peeled raw prawns or firm pieces of monkfish. Add prawns during the final 4–5 minutes, since they cook more quickly than thick fish chunks. Keep the total seafood amount close to 1¼ lb (570 g), and check that every type is fully cooked. The broth will taste more like a mixed seafood stew and may be a little sweeter.

Make it more vegetable-forward: Add ½ cup (75 g) sliced fennel with the onion and pepper, or stir in 1 cup (150 g) of peas during the final 2 minutes. Fennel brings a gentle anise note often found in Mediterranean cooking; peas add sweetness and colour. Avoid adding a large amount of extra vegetables unless you also increase the broth, or the stew may become crowded and less soupy.

Change the heat: Leave out the hot paprika for a mild family-style pot, or add a pinch of chilli flakes with the garlic for more warmth. Spanish versions vary by coast, cook and household, so there is no single fixed combination of fish, vegetables and spice. Keep the smoked paprika as the main seasoning if you want to retain the recognisable Spanish-inspired flavour.

Make it without potatoes: Leave them out and serve the stew with bread, or add a tin of drained butter beans during the final 5 minutes. Beans make the broth heartier but soften more readily than potatoes, so fold them in gently. Do not add uncooked rice to this recipe without changing the liquid quantity and cooking method, as it will absorb broth and take longer to cook than the fish.

Storage and Reheating

Cool leftovers promptly and refrigerate them within 2 hours of cooking in a shallow, covered container. The stew keeps for 3–4 days in the fridge. Fish can become firmer after chilling, and potatoes may absorb some broth, so expect the texture to be a little softer when reheated. For the best texture, store the stew in portions rather than repeatedly warming and cooling the whole pan.

Reheat only the portion you plan to eat, either in a saucepan over low to medium heat or in a microwave-safe bowl. Add a splash of water or stock if the broth has thickened, cover loosely, and stir gently once during reheating. Heat leftovers to 165°F (74°C), checking with a food thermometer, and make sure the centre is steaming hot. Avoid reheating the same portion more than once.

You can freeze the stew in a freezer-safe container for up to 2 months, although the potatoes may become grainy and the fish more delicate after thawing. Thaw overnight in the refrigerator and reheat to 165°F (74°C). If you know in advance that you will freeze portions, you can freeze the tomato-and-potato base before adding the fish, then add fresh fish when you reheat the base and cook it to 145°F (63°C).

Frequently Asked Questions

What fish is best for Spanish fish stew?
Choose a firm white fish that can be cut into chunks, such as hake, cod, haddock or pollock. Hake has a tender texture and is a natural fit for a Spanish-inspired seafood dish, but availability varies across the UK. Fresh or properly thawed frozen fillets both work. Avoid thin pieces that cook in just a few minutes, unless you add them later than the potatoes.

Can I make this stew without saffron?
Yes. Saffron is optional, and the stew remains flavourful with smoked paprika, garlic, tomato and parsley. Saffron contributes a subtle floral aroma and golden tint rather than being essential to the broth. Do not replace it with a large quantity of turmeric, which changes the flavour; simply leave it out if you do not have it.

Can I prepare Spanish fish stew ahead?
You can chop the vegetables and potatoes a few hours ahead and keep them covered in the fridge; keep the fish refrigerated separately until cooking. You can also make the tomato broth and potato base in advance, refrigerate it promptly, then bring it back to a simmer and add the fish shortly before serving. Cooking the fish just before the meal helps it stay in larger, tender pieces.

How do I stop the fish from falling apart?
Cut the fillets into generous, evenly sized pieces, keep the broth at a gentle simmer and avoid stirring once the fish is in the pan. Use a spatula to turn a piece only if necessary, and check for doneness without repeatedly lifting the fish. Some flaking is normal, but a hard boil or prolonged cooking makes the pieces much more likely to break.

Is Spanish fish stew spicy?
This version is mild if you omit the optional hot paprika. Sweet smoked paprika gives it a savoury, smoky flavour rather than chilli heat. For a spicier bowl, add a small pinch of chilli flakes or extra hot paprika with the garlic, then taste the broth before adding more. You can also serve chilli oil separately so diners can adjust their own portions.

What can I use instead of fish stock?
Low-salt vegetable stock is an easy substitute and lets the fish flavour come through. Water can also work, though the broth will be less rounded, so taste and adjust the salt and lemon at the end. Avoid strongly flavoured stock cubes unless you know they are not too salty; the tomatoes reduce slightly as the potatoes simmer, concentrating any salt already in the pan.

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).