Easy Spanish Fish Stew with Potatoes and Saffron Recipe

Easy Spanish fish stew is a one-pot meal of tender white fish, potatoes, tomatoes, peppers, and a fragrant paprika-saffron broth. Spanish seafood stews have many regional and family versions; this approachable take uses everyday ingredients and serves the fish straight from the pot with plenty of bread for the broth.

Ingredients

2 tablespoons (30 ml) extra-virgin olive oil
1 medium yellow onion, finely chopped (about 1 cup / 150 g)
1 medium red bell pepper, chopped (about 1 cup / 150 g)
4 garlic cloves, minced (about 12 g)
1 teaspoon (2 g) sweet or smoked paprika
1 pinch saffron threads (about 0.05 g; see the substitute in Tips)
1 can crushed tomatoes, 14.5 ounces (411 g)
3 cups (710 ml) fish stock or seafood broth, preferably low-sodium
1 pound (450 g) waxy potatoes, such as Yukon Gold, cut into ¾-inch (2 cm) cubes
1 bay leaf
1 teaspoon (6 g) fine salt, divided, plus more to taste
¼ teaspoon (0.5 g) freshly ground black pepper
1½ pounds (680 g) skinless firm white fish, such as cod, hake, or halibut, cut into 1½-inch (4 cm) chunks
1 tablespoon (15 ml) fresh lemon juice
¼ cup (15 g) chopped fresh flat-leaf parsley

Instructions

Prepare the ingredients. Chop the onion and pepper, mince the garlic, and cut the potatoes into evenly sized cubes so they cook at the same rate. Pat the fish dry and check for any pin bones. If your fish stock is unsalted or lightly salted, keep the full amount of salt; if it is already seasoned, begin with about half and adjust at the end.
Soften the vegetables. Warm the olive oil in a heavy 4- to 5-quart pot or Dutch oven over medium heat. Add the onion and bell pepper with half the salt. Cook for 7 minutes, stirring occasionally, until softened but not browned. Stir in the garlic and paprika and cook for about 30 seconds, just until fragrant. Paprika can turn bitter if it scorches, so keep it moving and do not leave it in the hot oil by itself.
Build the broth. Add the saffron threads, crushed tomatoes, fish stock, bay leaf, remaining salt, and black pepper. Stir well, scraping the bottom of the pot to loosen any flavorful bits. Bring the mixture to a gentle boil, then lower the heat so it simmers steadily. A gentle simmer is more useful than a hard boil: it keeps the broth from reducing too quickly and helps the vegetables cook evenly.
Cook the potatoes. Stir in the potato cubes, cover the pot, and simmer for 16 minutes. Lift the lid once or twice to stir gently and check that the broth is bubbling without boiling vigorously. Test a larger potato cube with the tip of a 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 needs much less time to cook.
Add the fish. Nestle the fish chunks into the broth in a single layer as much as the pot allows. Cover and simmer gently for 7 minutes, avoiding vigorous stirring that could break the pieces apart. Check the thickest piece with a food thermometer: USDA FSIS lists 145°F (63°C) as the safe minimum internal temperature for fish. The fish should also look opaque and separate easily into flakes; if it has not reached 145°F (63°C), continue cooking briefly and check again.
Finish and season. Turn off the heat, remove the bay leaf, and gently stir in the lemon juice and parsley. Taste the broth and add more salt, pepper, or lemon if needed. If the stew seems thicker than you like, loosen it with a small splash of hot water or stock; if it seems thin, leave the lid off for a minute or two before serving. Ladle carefully so each bowl gets fish, potatoes, and plenty of broth.

Tips

Choose fish that holds together. Cod, hake, pollock, and halibut are all good choices. Cut the fish into similarly sized chunks and add them only after the potatoes are nearly tender. Delicate fillets can still work, but they may break into smaller flakes as you serve the stew; that is a texture difference, not a problem with the broth.
Use a practical saffron substitute if needed. Saffron is traditional in many Spanish dishes but can be expensive or difficult to find. If you do not have it, leave it out or use a small pinch of turmeric for a golden color. Turmeric will not reproduce saffron’s floral aroma, and too much can make the broth taste earthy, so use only a pinch.
Keep the simmer gentle. A rolling boil can make the fish fall apart and cause the potatoes to knock against one another. Once the broth reaches a boil, lower the heat and look for small, steady bubbles. If your pot runs hot, shift it partly off the burner or use a smaller flame.
Adjust the broth to your stock. Fish stock gives the stew a deeper seafood flavor, but low-sodium vegetable broth or water can work. Water makes a lighter broth, so taste carefully at the end and season as needed. Avoid adding extra salt before the stew simmers if your stock is already salty.

Serving Suggestions

Serve the stew hot in wide, shallow bowls so the fish and potatoes stay easy to reach. Offer crusty bread, toasted sourdough, or a baguette for soaking up the tomato-and-paprika broth. A simple green salad dressed with olive oil and vinegar makes a fresh contrast, while steamed green beans or sautéed greens are good additions if you want more vegetables at the table.

Set out extra lemon wedges and chopped parsley so everyone can brighten their own bowl. The broth is flavorful without a heavy garnish, so a little lemon and fresh herb is usually enough. If you are serving guests, bring the pot to the table and ladle gently rather than stirring repeatedly; the fish is tender and can break apart after cooking.

Variations

Add shellfish: For a mixed seafood version, replace about ½ pound (225 g) of the white fish with peeled, deveined shrimp. Add the shrimp during the final 4 to 5 minutes, just long enough for them to turn opaque and curl. Mussels can also be added, but they need to open during cooking; discard any that remain closed after cooking. Keep the pot covered and make sure the seafood reaches a safe cooked state.

Make it more vegetable-forward: Add 1 cup (150 g) of diced fennel with the onion and pepper for a gentle anise note, or stir in 1 cup (150 g) of frozen peas during the last 3 minutes. For a little heat, add a pinch of red pepper flakes with the garlic. These changes shift the flavor but keep the basic method the same.

Change the fish: Use a mix of firm fish, such as cod and halibut, if you have a few pieces to use up. Avoid very thin fish slices, which can overcook before the potatoes are ready. If using frozen fish, thaw it safely in the refrigerator first and pat it dry so it does not add excess water to the broth.

Storage and Reheating

Cool leftovers promptly and refrigerate them within 2 hours of cooking in a covered, shallow container. The stew keeps for 3 to 4 days in the refrigerator. For the best texture, store the fish with the broth and potatoes rather than separating it, but handle it gently when transferring so the cooked pieces do not crumble.

Reheat only the portion you plan to eat. Warm it in a covered saucepan over low to medium-low heat, stirring around the fish rather than through it, until the leftovers reach 165°F (74°C). A food thermometer is the most reliable way to check. You can also microwave a portion in a covered microwave-safe bowl, pausing to stir the broth carefully and checking the temperature in more than one spot. Avoid a hard boil, which can make the fish dry and break apart.

You can freeze the stew in an airtight freezer-safe container for about 2 to 3 months, although potatoes and fish may soften after thawing. Thaw it overnight in the refrigerator and reheat to 165°F (74°C). If you expect to freeze a batch, the best texture comes from freezing the broth and potatoes before adding the fish, then cooking fresh fish in the reheated broth.

Frequently Asked Questions

What is the best fish for Spanish fish stew?
Choose a firm white fish that can be cut into chunks, such as cod, hake, pollock, or halibut. Hake is common in Spanish seafood cooking but may be harder to find in some shops; cod or pollock are practical substitutes. The fish should be fresh-smelling and kept cold until you are ready to cook it.

Can I make this stew without saffron?
Yes. The stew will still have plenty of flavor from the tomato, garlic, paprika, and stock. Leave the saffron out for a straightforward version, or use a tiny pinch of turmeric for color. Turmeric changes the flavor and is not a close match for saffron’s aroma.

Can I use frozen fish?
Yes, provided it is fully thawed before it goes into the pot. Thaw it in the refrigerator, not on the counter, then pat it dry and cut it into even chunks. Adding frozen fish directly can cool the broth and release water, making the cooking time less predictable.

Can I prepare the stew ahead?
You can chop the vegetables and potatoes several hours ahead and keep them covered in the refrigerator; keep the fish separately chilled. You can also make the tomato broth and cook the potatoes in advance, refrigerate promptly, then bring the broth back to a simmer and add the fish shortly before serving. Cooking the fish at the last minute helps it stay tender.

Why did my fish fall apart?
Fish can break up if it is stirred roughly, cooked at a vigorous boil, or left in the pot well beyond the time it needs. Cut the chunks evenly, lower them into a gentle simmer, and move them as little as possible. If the fish flakes easily and reaches 145°F (63°C), it is ready even if a few edges separate.

Can I make the stew thicker?
For a thicker broth, mash a few cooked potato cubes against the side of the pot and stir them gently into the liquid. You can also simmer the broth uncovered briefly before adding the fish. Do not reduce it aggressively after the fish goes in, because the fish may overcook while the liquid thickens.

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