One-Pot Spanish Fish Stew with Potatoes

This one-pot Spanish-style fish stew brings flaky white fish, potatoes, tomato, paprika, and saffron together in a gently simmered broth. It takes cues from Spanish coastal guisos, which have many regional and family versions, and makes a satisfying meal with crusty bread and very little washing up.

Ingredients

2 tablespoons (30 ml) extra-virgin olive oil
1 medium yellow onion, finely diced (about 150 g)
1 medium red bell pepper, diced (about 150 g)
3 garlic cloves, finely chopped (about 9 g)
1 teaspoon (2 g) smoked paprika
1 cup (240 g) canned crushed tomatoes
12 ounces (340 g) Yukon Gold or other waxy potatoes, cut into ¾-inch (2 cm) pieces
3 cups (720 ml) fish stock or low-sodium vegetable broth
1 pinch saffron threads (about 0.1 g)
1 bay leaf (about 0.2 g)
¾ teaspoon (4 g) fine salt, plus more to taste
¼ teaspoon (0.5 g) freshly ground black pepper
1½ pounds (680 g) firm white fish fillets, such as cod, hake, haddock, or pollock, skin removed and cut into 1½-inch (4 cm) chunks
½ cup (75 g) frozen peas
¼ cup (15 g) chopped fresh flat-leaf parsley
1 small lemon (about 60 g), cut into wedges for serving

Instructions

Prepare the ingredients, 20 minutes. Dice the onion and pepper, chop the garlic, and cut the potatoes into evenly sized pieces so they soften at roughly the same rate. Cut the fish into large chunks and keep it chilled while you cook the base. If the fillets are damp, pat them dry with paper towels; this helps them hold together in the stew. Keep raw fish and its utensils separate from ingredients that will not be cooked.
Soften the vegetables, 8 minutes. Set a heavy 4- to 5-quart pot or Dutch oven over medium heat and add the olive oil. Once the oil shimmers, stir in the onion and red pepper. Cook for about 8 minutes, stirring occasionally, until the onion is soft and translucent and the pepper has begun to relax. If the vegetables start browning quickly, lower the heat; the aim is a sweet, tender base, not a dark one.
Build the tomato and paprika base, 2 minutes. Stir in the garlic and smoked paprika and cook for about 30 seconds, just until fragrant. Add the crushed tomatoes and cook for the remaining 1½ minutes, stirring and scraping the bottom of the pot. This brief cooking takes away the raw edge of the tomato and lets the paprika bloom in the oil. Avoid letting the garlic scorch, which can make the broth taste bitter.
Simmer the potatoes, 20 minutes. Add the potatoes, stock, saffron, bay leaf, salt, and black pepper. Turn the heat up enough to bring the liquid to a gentle simmer, which should take about 3 minutes, then lower the heat, cover the pot, and simmer for 17 minutes. Keep it at a steady bubble rather than a hard boil. Test a potato with the tip of a knife: it should be nearly tender, with a little resistance at the center. If the pieces are still firm, simmer for another few minutes before adding the fish.
Cook the fish and peas, about 8 minutes. Nestle the fish chunks into the broth in a single layer as much as possible; spoon a little broth over the top. Cover and simmer gently for 6 minutes, then scatter in the frozen peas and cook for about 2 minutes more. Avoid frequent stirring, since the fish can break into small flakes. Check a thick piece with a food thermometer: the USDA FSIS safe minimum internal temperature for fish is 145°F (63°C). If it has not reached that temperature, continue cooking in short intervals and check again.
Finish and serve. Remove the bay leaf, taste the broth, and add salt or pepper if needed. Stir in the parsley gently, then ladle the stew into warm bowls with lemon wedges alongside. The broth should be savory and lightly tomato-rich, with the potatoes tender and the fish still in generous pieces.

Tips

Choose fish that stays in chunks. Cod, hake, haddock, and pollock all work well when cut into large pieces. Very thin fillets can overcook before the potatoes are ready, so keep them chilled and add them only after the potatoes are nearly tender. If using frozen fish, thaw it safely in the refrigerator and pat it dry before cutting.
Keep the simmer gentle. A rolling boil can make delicate fish fall apart and turn potatoes ragged. Once the fish goes in, a few small bubbles around the edge are enough. Use a wide spoon to serve rather than stirring the pot vigorously.
Adjust for your stock. Fish stock gives the most seafood-forward flavor, while vegetable broth is an easy substitute and keeps the stew mild. If your stock is salted, start with less than the listed salt and season at the end. A splash of water can loosen a broth that reduces more than expected.
Make saffron practical. Saffron adds a subtle floral aroma and golden color, but it can be costly or hard to find. If you cannot get it, omit it or use ⅛ teaspoon (about 0.3 g) turmeric for color; turmeric tastes earthier and is not a flavor match, so use a light hand.

Serving Suggestions

Serve the stew in shallow bowls so each portion gets fish, potatoes, peas, and plenty of broth. A crusty loaf, toasted country bread, or warm baguette is useful for soaking up the tomato-saffron liquid. For a simple side, add a green salad dressed with olive oil and sherry vinegar, or serve sliced oranges and fennel for a crisp contrast. A little extra parsley and a squeeze of lemon brighten each bowl without masking the fish.

If you are serving guests, bring the pot to the table and ladle carefully so the fish pieces stay intact. Offer lemon wedges and black pepper separately, since diners can adjust the acidity and seasoning to taste. The stew is filling on its own, so sides can stay simple; avoid pairing it with a strongly seasoned dish that competes with the paprika and saffron.

Variations

Add shellfish: For a more mixed-seafood version, replace 8 ounces (225 g) of the white fish with peeled raw shrimp. Add the shrimp during the final 4 to 5 minutes, rather than at the start, and cook until opaque and firm. You can also add scrubbed mussels, but they need to open during cooking; discard any that remain closed after cooking. Adding shellfish changes the cooking time and makes the dish unsuitable for anyone avoiding those allergens.

Use a different vegetable: Replace the peas with ½ cup (75 g) chopped green beans, adding them with the potatoes so they have time to soften. For a softer, sweeter finish, add ½ cup (75 g) sliced roasted red pepper near the end. If you add extra vegetables, keep the broth amount the same at first; too many additions can crowd the pot and make it harder to cook the fish evenly.

Make it more substantial: Add ½ cup (90 g) drained cooked chickpeas when you add the peas. They warm through quickly and make the stew heartier without changing the basic method. You can also use 1 pound (450 g) fish and add the chickpeas, but do not reduce the broth unless you prefer a thicker, less soupy result.

Change the paprika gently: Sweet smoked paprika gives a rounded, smoky note. If you only have regular sweet paprika, use the same quantity; the stew will taste less smoky but still work well. Hot paprika can be used for some or all of the amount if you want heat, but start with ¼ teaspoon (0.5 g) and offer chili flakes at the table rather than making the whole pot very spicy.

Storage and Reheating

Refrigerate leftovers within 2 hours of cooking in a shallow, airtight container. The stew keeps for 3 to 4 days in the refrigerator. Fish is delicate, so the texture is best on the day it is made, but properly chilled leftovers can still be reheated. For longer storage, freeze portions for up to 2 months for best quality; potatoes may become softer after thawing. Thaw frozen stew in the refrigerator rather than on the counter.

Reheat only the portion you plan to eat in a covered saucepan over low to medium-low heat, stirring carefully around the fish. Add a small splash of water or broth if the liquid has thickened. Heat leftovers to 165°F (74°C), checking with a food thermometer, as recommended for reheated leftovers. Avoid bringing the stew to a vigorous boil, which can break up the fish. Discard any portion left at room temperature for more than 2 hours, or more than 1 hour if the room is hotter than 90°F (32°C).

Frequently Asked Questions

What fish is best for Spanish fish stew?

Choose a firm or moderately firm white fish that can be cut into thick chunks, such as cod, hake, haddock, or pollock. Hake is common in Spanish seafood cooking but may be difficult to find in some shops; cod or haddock is a practical substitute with a mild flavor. Avoid very thin fillets unless you shorten the cooking time and check them early.

Can I make this stew without saffron?

Yes. Saffron adds fragrance and color but is not essential to the structure of the recipe. Leave it out for a tomato-and-paprika broth, or use a small pinch of turmeric for a golden color. Turmeric has a different, earthier flavor, so it should not be treated as an exact replacement.

Can I prepare the stew ahead?

You can make the tomato, pepper, and potato base ahead, then cool and refrigerate it promptly. Reheat that base until simmering, add the fish, and cook until it reaches 145°F (63°C). This approach gives you a fresher fish texture than cooking the complete stew well in advance. Keep the raw fish refrigerated until you are ready to finish the dish.

Why did my fish break apart?

Fish is more likely to break if it is stirred often, cut into small pieces, or cooked at a hard boil. Use chunks about 1½ inches (4 cm) wide, lower the heat before adding them, and gently spoon broth over the surface instead of turning the pieces. Some flaking is normal, but large pieces should remain intact enough to serve.

Can I use frozen fish?

Yes, provided it is fully thawed before cooking. Thaw it in the refrigerator, drain away any liquid, and pat it dry so excess moisture does not dilute the broth. If you add fish while it is still frozen, the stew cools unevenly and the outside may overcook before the center reaches a safe temperature.

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