Spanish Fish Stew with Potatoes: Simple One-Pot Recipe

Spanish fish stew with potatoes is a one-pot meal of flaky white fish simmered with potatoes, tomato, onion, garlic, paprika, and broth. It draws on the Spanish tradition of seafood stews, with plenty of regional and family variations; this version is practical to make with widely available fish and pantry ingredients.

Ingredients

2 tablespoons (30 ml) extra-virgin olive oil
1 medium yellow onion, finely chopped, about 1 cup (150 g)
1 small red bell pepper, finely chopped, about 1 cup (150 g)
3 garlic cloves, finely chopped, about 1 tablespoon (15 g)
1 teaspoon (2 g) sweet Spanish paprika, preferably pimentón dulce
Pinch of saffron threads, about 0.1 g, optional
1 cup (240 g) crushed tomatoes
½ cup (120 ml) dry white wine, or additional broth
1½ pounds (680 g) waxy potatoes, such as Yukon Gold, peeled if desired and cut into 1-inch (2.5 cm) chunks
4 cups (950 ml) low-sodium fish stock or seafood broth
1 bay leaf, about 0.2 g
1 teaspoon (6 g) fine salt, plus more to taste
¼ teaspoon (0.5 g) freshly ground black pepper
1½ pounds (680 g) skinless firm white fish fillets, such as cod, haddock, hake, or pollock, cut into 2-inch (5 cm) pieces
2 tablespoons (8 g) chopped fresh flat-leaf parsley
1 tablespoon (15 ml) fresh lemon juice, plus lemon wedges to serve

Instructions

Prepare the ingredients. Chop the onion, bell pepper, and garlic, cut the potatoes into evenly sized chunks, and cut the fish into large pieces. Pat the fish dry and keep it refrigerated until it is time to add it. Having the ingredients ready before you start makes the short cooking stages easier to manage.
Soften the vegetables, 8 minutes. Heat the olive oil in a heavy, wide pot or Dutch oven over medium heat. Add the onion and bell pepper and cook, stirring occasionally, until softened and glossy but not browned. If the vegetables begin to stick, lower the heat and add a tablespoon of water rather than letting the onion scorch.
Add the garlic and paprika, 1 minute. Stir in the garlic, paprika, saffron if using, black pepper, and salt. Cook for about 1 minute, stirring constantly, until fragrant. Paprika can turn bitter if it burns, so keep the pan moving and do not leave this step unattended.
Cook the tomato, 5 minutes. Add the crushed tomatoes and stir to combine. Simmer until the mixture thickens slightly and looks less watery, stirring a couple of times. This brief reduction concentrates the tomato flavor and gives the broth a fuller base.
Add the wine, 2 minutes. Pour in the white wine and scrape the bottom of the pot to loosen any browned bits. Let it bubble for about 2 minutes. If you prefer not to use wine, use the same amount of stock; the stew will still taste good, though it will be a little less bright.
Simmer the potatoes, 20 minutes. Add the potatoes, fish stock, and bay leaf. Bring the liquid to a gentle boil, then reduce the heat to maintain a steady simmer. Partly cover the pot and cook for about 20 minutes, stirring gently once or twice, until the potatoes are nearly tender when pierced with a small knife. Avoid a hard boil, which can make the potatoes break apart and reduce the broth too quickly.
Poach the fish, about 7 minutes. Lower the fish pieces into the simmering broth in a single layer as much as possible. Cover the pot and cook gently for about 7 minutes, until the fish is opaque and flakes easily. Check the thickest piece with a food thermometer: USDA FSIS guidance sets the safe minimum internal temperature for fish at 145°F (63°C). If a thick piece has not reached that temperature, continue cooking briefly and check again. Stir as little as possible so the fish stays in large pieces.
Finish and serve. Remove the bay leaf. Stir in the parsley and lemon juice, then taste the broth and adjust the salt, pepper, or lemon as needed. Let the stew stand for 2 minutes off the heat so the flavors settle, then ladle it into warm bowls with plenty of broth and potatoes in each serving.

Tips

Choose a fish that holds together. Cod, hake, haddock, pollock, and halibut are suitable firm white fish. Avoid thin, delicate fillets that can fall apart before the potatoes are ready. If using frozen fish, thaw it in the refrigerator and pat it dry before cutting.
Cut the potatoes evenly. Pieces close to 1 inch (2.5 cm) cook at a similar rate. Waxy potatoes keep their shape better than very floury varieties. If your chunks are larger, they may need a few extra minutes before the fish goes in.
Use gentle heat once the fish is added. A quiet simmer cooks the fish evenly and helps it remain in pieces. Do not stir vigorously; gently nudge the pieces under the broth if needed.
Adjust the broth rather than guessing. Stock saltiness varies, so start with the stated amount and taste near the end. If the stew is too thick, add a splash of hot stock or water; if it is too thin, lift out the fish when cooked and simmer the potatoes and broth uncovered briefly before returning the fish.

Serving Suggestions

Serve the stew hot in deep bowls, making sure each portion includes potatoes, vegetables, fish, and broth. Crusty bread is useful for soaking up the tomato-and-paprika broth; toasted slices rubbed lightly with garlic work especially well. A simple green salad with a sharp vinaigrette gives the meal a fresh contrast without competing with the stew.

Offer lemon wedges, extra chopped parsley, and a small dish of olive oil at the table so everyone can finish a bowl to taste. If serving this as part of a larger meal, keep the accompaniments modest: olives or a few marinated peppers can come before the stew, while sliced fruit is an easy finish afterward. The broth is the heart of the dish, so avoid serving it with a strongly flavored side that overwhelms the fish.

Variations

Use a traditional Spanish paprika. Pimentón dulce is sweet smoked or unsmoked Spanish paprika, depending on the package. Sweet paprika is the easiest substitute if pimentón is unavailable; smoked paprika adds a noticeable smoky note that is not present in every regional version. Use the same quantity and taste before adding more.

Make it without saffron. Saffron is optional and can be expensive or difficult to find. Leaving it out makes the stew less aromatic and removes its subtle golden color, but the paprika, tomato, and seafood stock still make a flavorful base. A tiny pinch of turmeric can add color, though it does not reproduce saffron’s flavor.

Try another seafood combination. Replace up to half the fish with peeled raw shrimp or firm chunks of monkfish. Add shrimp near the end, allowing them to cook until opaque and firm; do not add them with the potatoes, because they cook much faster. Mussels can also be added, but use fresh, safely handled shellfish and cook until the shells open, discarding any that remain closed after cooking.

Make the broth more substantial. Some cooks add a handful of peas during the final few minutes or include a little extra bell pepper. For a more tomato-forward stew, increase the crushed tomatoes to 1½ cups (360 g) and reduce the stock by ½ cup (120 ml). These are flexible variations rather than requirements; keep the potatoes and fish proportions similar so the stew remains balanced.

Storage and Reheating

Cool leftovers promptly and refrigerate them within 2 hours in a covered, shallow container. Cooked fish stew keeps for 3 to 4 days in the refrigerator. The fish may become softer as it sits, and the potatoes will continue to absorb broth, so store some extra stock separately if you want to loosen the stew when reheating.

Reheat only the portion you plan to eat in a saucepan over low to medium-low heat, stirring gently and adding a little water or stock if needed. Heat leftovers to 165°F (74°C), checking with a food thermometer, and avoid repeated reheating because it can break up the fish. A microwave also works: cover the bowl loosely, heat in short intervals, and stir carefully between intervals until evenly hot. For longer storage, freeze in an airtight container for up to 2 months for best texture; thaw in the refrigerator before reheating. The potatoes may soften after freezing, but the stew remains usable.

Frequently Asked Questions

What is the best fish for Spanish fish stew?
Choose a firm, mild white fish that can be cut into thick pieces, such as cod, hake, haddock, pollock, or halibut. Hake is common in Spanish seafood cooking but may be harder to find in some places; cod or haddock are practical substitutes. Very thin fillets tend to break apart in the broth.

Can I make this stew without fish stock?
Yes. Use low-sodium vegetable broth or water, then taste and adjust the seasoning at the end. Fish stock gives the stew a deeper seafood flavor, while vegetable broth makes it gentler. Avoid using a highly salted broth unless you reduce the added salt, because simmering concentrates the liquid.

Can I prepare the stew ahead of time?
You can chop the vegetables and potatoes a few hours ahead; keep cut potatoes covered with cold water in the refrigerator and drain and dry them before cooking. For the best fish texture, cook the broth and potatoes first, refrigerate them promptly, and add and cook the fish when you reheat the base. If reheating already-cooked stew, heat it gently to 165°F (74°C).

How do I know when the potatoes are ready for the fish?
A small knife should slide into a potato chunk with slight resistance, rather than meeting a hard center. They should be almost tender before the fish goes in because the fish cooks in only a few minutes. If the potatoes are still firm, simmer them longer and check again instead of adding the fish early.

Why did my fish break apart?
Common causes are using a delicate fish, cutting pieces too small, boiling the stew vigorously, or stirring after the fish is added. Use pieces around 2 inches (5 cm), keep the broth at a gentle simmer, and move the pot or spoon carefully. Even if some pieces flake, the stew will still be enjoyable; simply serve it with a ladle rather than trying to stir it smooth.

Can I use frozen fish directly from the freezer?
Thaw it first for more even cooking and better control over the timing. Thaw fish overnight in the refrigerator, or use a sealed bag in cold water if cooking it soon; do not thaw it on the counter. Pat thawed fish dry so excess water does not dilute the broth, then follow the same cooking and thermometer guidance.

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