One Pan Spanish Fish Stew with Potatoes and Paprika

One-pan Spanish fish stew is a coastal-style meal of flaky white fish, potatoes, tomatoes, peppers, and paprika simmered together in a savory broth. Spanish fish stews vary by region and household; this practical version builds flavor in one pan and serves the fish straight from the broth with bread or a simple salad.

Ingredients

1 1/2 lb (680 g) firm white fish fillets, such as cod, haddock, or hake, cut into 1 1/2-inch (4 cm) pieces
1 1/2 lb (680 g) Yukon Gold potatoes, scrubbed and cut into 1/2-inch (1 cm) slices
2 tablespoons (30 ml) extra-virgin olive oil
1 medium yellow onion, about 1 cup (150 g), finely chopped
1 medium red bell pepper, about 1 cup (150 g), seeded and chopped
3 garlic cloves, about 1 tablespoon (15 g), finely chopped
1 teaspoon (2 g) sweet smoked paprika
1/4 teaspoon (0.5 g) crushed red pepper flakes, or less to taste
1 can (14.5 oz / 411 g) diced tomatoes, with their juices
2 cups (475 ml) low-sodium fish stock or chicken stock
1/2 teaspoon (1 g) crumbled saffron threads, optional
1 teaspoon (6 g) fine salt, plus more to taste
1/4 teaspoon (0.5 g) freshly ground black pepper
2 tablespoons (8 g) chopped fresh flat-leaf parsley
1 tablespoon (15 ml) fresh lemon juice, plus lemon wedges for serving

Instructions

Prepare the ingredients. Cut the fish into even pieces and pat them dry with paper towels. If the fillets have pin bones, remove them with clean tweezers. Slice the potatoes evenly so they soften at about the same rate, and chop the onion, pepper, garlic, and parsley. Keep the fish refrigerated while you start the stew. This recipe is easiest in a wide, heavy lidded skillet or shallow Dutch oven, about 12 inches (30 cm) across; a wide pan lets the potatoes sit in a fairly even layer.
Soften the vegetables. Set the pan over medium heat and add the olive oil. When it shimmers, add the onion and bell pepper. Cook for 5 to 6 minutes, stirring now and then, until the onion is translucent and the pepper begins to soften. Stir in the garlic, smoked paprika, and red pepper flakes and cook for 30 seconds, just until fragrant. Keep the heat moderate: paprika and garlic can turn bitter if they scorch.
Make the tomato broth. Add the diced tomatoes and their juices, stock, saffron if using, salt, and black pepper. Stir well, scraping the bottom of the pan to loosen any browned bits. Bring the liquid to a gentle simmer. Saffron adds a delicate floral, savory note and a golden tint; it is traditional in some Spanish seafood dishes but not essential. If you do not have it, simply leave it out rather than substituting a large amount of another spice.
Simmer the potatoes. Add the sliced potatoes and nudge them into the liquid so most are submerged. Cover the pan and simmer gently for 20 minutes, checking after about 15 minutes. The broth should bubble softly, not boil hard. Turn or rearrange the slices once if the potatoes cook unevenly, then continue until a thin knife slides into the thickest piece with little resistance. If the pan looks dry before the potatoes are tender, add 1/4 cup (60 ml) water or stock and lower the heat slightly.
Cook the fish. Lay the fish pieces over the potatoes in a single layer and spoon a little broth over them. Cover and simmer gently for 6 to 8 minutes, depending on the thickness of the pieces. Start checking at 6 minutes: fish cooks quickly, and vigorous boiling can break it apart. 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 piece has not reached that temperature, cover the pan and cook for another minute or two before checking again.
Finish and serve. Turn off the heat and gently stir in the parsley and lemon juice, taking care not to mash the potatoes or fish. Taste the broth and add a pinch of salt or another squeeze of lemon if needed. Let the stew stand uncovered for 2 minutes so the flavors settle, then ladle it into warm shallow bowls with plenty of broth. Offer lemon wedges at the table.

Tips

Choose fish that holds together. Cod, hake, haddock, pollock, and halibut all work. Hake is common in Spanish seafood cooking but may be harder to find; cod or haddock are practical substitutes with a similarly mild flavor and flaky texture. Very thin fillets can overcook quickly, so cut them into larger pieces or add them a minute later.
Keep the simmer gentle. A rolling boil can make the potatoes catch on the pan and cause delicate fish to break into flakes before it is ready. If the broth bubbles rapidly, lower the heat. The fish should be nestled over the potatoes rather than stirred through the stew.
Use smoked paprika thoughtfully. Sweet smoked paprika gives the broth a warm, smoky background without making it hot. If you only have regular sweet paprika, use the same amount; the stew will taste less smoky but still be flavorful. Hot paprika can replace some or all of the red pepper flakes, but add a little at a time.
Adjust for your pan and potatoes. Potato thickness, pan width, and burner strength affect simmering time. Check for tenderness rather than relying only on the clock, and add a splash of stock if the liquid reduces too much. A wide pan is helpful, but a deep saucepan also works if you layer the potatoes and keep the fish pieces on top.

Serving Suggestions

Serve the stew in shallow bowls so each portion gets fish, potatoes, vegetables, and a generous ladle of broth. Crusty bread is especially useful for soaking up the tomato and paprika broth; toasted bread rubbed with a cut garlic clove is another simple option. For a lighter side, pair it with a green salad dressed with olive oil and sherry vinegar, or serve steamed green beans alongside.

A small bowl of sliced olives or a few capers can bring a briny contrast, but keep additional salt in mind because both can be salty. Put lemon wedges on the table so diners can brighten their own portions. The stew is filling on its own, so sides can stay simple rather than competing with the fish and broth.

Variations

Add shellfish: For a more abundant seafood stew, use 1 lb (450 g) fish and add 12 oz (340 g) scrubbed mussels or clams when you add the fish. Cover and cook until the shellfish open and the fish reaches 145°F (63°C). Discard shellfish that remain closed after cooking. Shellfish release liquid and salt, so taste the broth before adding extra seasoning.

Make it without saffron or stock: Saffron is optional, and a good low-sodium chicken stock is an accessible stand-in for fish stock. Water also works; the tomatoes, paprika, and vegetables will still make a savory broth, though it will have less seafood depth. A teaspoon (5 ml) of sherry vinegar stirred in at the end can add a bright note, but it is not a substitute for saffron’s aroma.

Change the vegetables or heat: Add a small chopped fennel bulb with the onion and pepper for a gentle anise-like flavor, or stir a handful of baby spinach into the hot broth just before serving. For a spicier bowl, increase the red pepper flakes gradually. Avoid adding extra vegetables in large quantities, since they can crowd the pan and dilute the broth.

Use frozen fish: Thaw frozen fillets in the refrigerator before cutting and cooking, then pat them dry. Adding frozen fish directly to the pan can cool the broth, release excess water, and make the cooking time unpredictable. If you need to thaw fish more quickly, keep it sealed in a leakproof bag and submerge it in cold water, changing the water every 30 minutes; cook it promptly once thawed.

Storage and Reheating

Cool leftovers promptly and refrigerate them within 2 hours of cooking, in a shallow airtight container. For best texture, store the fish with some broth so it does not dry out. The stew keeps for 3 to 4 days in the refrigerator. Potatoes may absorb broth as they sit, so loosen the stew with a few tablespoons of water or stock when reheating.

Reheat only the portion you plan to eat in a covered saucepan over low to medium-low heat, stirring gently around the fish rather than breaking it up. Heat leftovers to 165°F (74°C), checking with a food thermometer. You can also microwave a serving in a covered microwave-safe bowl, pausing to stir the broth gently and checking the temperature in more than one spot. Avoid repeated cooling and reheating, which can make the fish dry and flaky.

Freezing is possible for up to 2 months in a freezer-safe container, though cooked potatoes can turn softer and the fish may lose some of its original texture after thawing. Thaw overnight in the refrigerator and reheat gently to 165°F (74°C). Do not leave the stew at room temperature to cool for an extended period.

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 pieces, such as cod, hake, haddock, pollock, or halibut. Hake has a particularly fitting place in Spanish-style seafood dishes, but cod and haddock are easier to find in many shops. Avoid very thin pieces because they can cook before the potatoes are tender.

Can I make this stew without wine?

Yes. This recipe contains no wine and uses stock and tomatoes for its broth. If you see another version that calls for white wine, you can usually replace it with an equal amount of stock and add a small squeeze of lemon at the end for brightness. The result will not have wine’s subtle acidity, but it will still be balanced.

Can I prepare the stew ahead?

You can chop the onion, pepper, garlic, parsley, and potatoes a few hours ahead. Keep the chopped potatoes covered with cold water in the refrigerator so they do not discolor, then drain and dry them before cooking. For the freshest fish texture, cook the stew close to serving time; fully cooked leftovers are still suitable for reheating within the storage window.

How do I keep the fish from falling apart?

Cut it into generous, evenly sized pieces, add it only after the potatoes are nearly tender, and keep the broth at a gentle simmer. Spoon broth over the fish instead of stirring it repeatedly. Some flaking is natural as white fish cooks, but large pieces and careful serving help them remain intact.

How can I tell when the potatoes are done?

Slide the tip of a paring knife or a thin skewer into the thickest slice. It should pass through easily, without the potato crumbling or resisting in the center. If the potatoes are still firm when the estimated time is up, cover the pan and simmer for a few more minutes before adding the fish; fish needs much less cooking time than the potatoes.

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