Spanish Cod and Potato Stew Recipe

Spanish cod and potato stew is a comforting one-pot dish of flaky fish and tender potatoes simmered with tomatoes, peppers, paprika, and broth. It draws on the many Spanish bacalao and fish-stew traditions, which vary by region and household; this version uses fresh cod for an easy weeknight meal and serves the broth right from the pot.

Ingredients

3 tablespoons (45 ml) extra-virgin olive oil
1 medium yellow onion, finely chopped, about 1 cup (150 g)
1 medium red bell pepper, seeded and chopped, about 1 cup (150 g)
3 garlic cloves, finely chopped, about 1 tablespoon (9 g)
1 teaspoon (2 g) sweet smoked paprika
1 bay leaf
1 pinch saffron threads, about 0.1 g, optional
1 can diced tomatoes with their juice, 14.5 ounces (411 g)
1½ pounds (680 g) Yukon Gold or red potatoes, scrubbed and cut into 1-inch (2.5 cm) chunks
4 cups (950 ml) low-sodium fish stock or vegetable broth
1¼ pounds (570 g) skinless cod fillets, cut into 1½-inch (4 cm) pieces
¾ teaspoon (4 g) fine salt, plus more to taste
¼ teaspoon (0.5 g) freshly ground black pepper
½ cup (75 g) frozen peas, optional
¼ cup (15 g) chopped fresh flat-leaf parsley
1 tablespoon (15 ml) fresh lemon juice, plus lemon wedges for serving

Instructions

Prepare the ingredients. Chop the onion, pepper, and garlic, then cut the potatoes into pieces of similar size so they cook evenly. Pat the cod dry and cut it into large pieces; keep it refrigerated while you start the stew. If the fillets are very thick, cut them into slightly smaller chunks so the centers cook at about the same pace as the outside.
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 and cook for about 8 minutes, stirring now and then, until softened but not browned. Add the garlic, smoked paprika, bay leaf, and saffron, if using. Stir for 30 seconds, just until fragrant; paprika can turn bitter if it scorches.
Build the broth. Pour in the diced tomatoes and their juice. Stir and scrape up any browned bits from the bottom of the pot, then add the potatoes, stock, salt, and black pepper. Bring the liquid to a gentle boil, then reduce the heat to maintain a steady simmer. Cover the pot with the lid slightly ajar.
Simmer until the potatoes are tender. Cook for about 24 minutes, stirring gently once or twice so the potatoes do not stick. Check a larger potato piece with a small knife: it should be tender through the center but still hold its shape. If the liquid is boiling hard, lower the heat; a lively boil can break up the potatoes and make the broth cloudy. If the potatoes are not tender yet, simmer for a few more minutes before adding the fish.
Cook the cod gently. Taste the broth and adjust the salt if needed, then nestle the cod pieces into the pot in a single layer. Scatter in the peas if using. Cover and simmer gently for about 8 minutes, without stirring; spoon a little broth over any pieces that are not submerged. Check the thickest piece with a food thermometer: USDA FSIS guidance sets 145°F (63°C) as the safe minimum internal temperature for fish. The cod should be opaque and separate into flakes, but avoid prolonged cooking once it reaches temperature.
Finish and serve. Turn off the heat and let the stew stand, covered, for 3 minutes. Discard the bay leaf, then stir in the parsley and lemon juice carefully so the cod stays in large pieces. Taste the broth once more and add a little salt, pepper, or lemon as needed. Ladle into warm bowls with plenty of potatoes and broth.

Tips

Choose sturdy potatoes. Yukon Gold and red potatoes keep their shape better than very floury varieties. Cut them evenly, and test a large piece before adding cod; the fish cooks quickly and should not have to wait while firm potatoes finish simmering.
Keep the simmer gentle. A quiet simmer cooks the cod through while helping the pieces remain intact. Stir the pot before adding fish, but after the cod goes in, move it only if necessary.
Use a practical saffron substitute. Saffron is traditional in some Spanish fish stews but can be costly or hard to find. Leave it out, or use a small pinch of turmeric for a golden color; turmeric has a different, earthier flavor and is not a flavor match for saffron.
Adjust the salt for your broth. Low-sodium stock gives you more control. If your broth is salted, begin with less salt than listed and season after the potatoes have simmered. The potatoes absorb seasoning, so taste the broth again before serving.

Serving Suggestions

Serve the stew hot in wide bowls so each portion gets a mix of cod, potatoes, vegetables, and broth. Crusty bread is useful for soaking up the tomato-and-paprika broth; a plain loaf or toasted slices are both good choices. A simple green salad dressed with olive oil and vinegar adds freshness without competing with the stew. Lemon wedges at the table let each person brighten their serving to taste.

If you are serving several dishes, keep the sides uncomplicated. Steamed green beans, sautéed spinach, or a plate of sliced tomatoes can round out the meal. The stew is substantial on its own, so a large side dish is not necessary. For a relaxed meal, put the pot on the table and ladle servings directly into warmed bowls.

Variations

Try salt cod for a bacalao-inspired version. Salt cod is used in many Spanish preparations, but it must be desalted before cooking. Follow the package directions; the usual approach is to soak it in the refrigerator for roughly 24 to 48 hours, changing the water several times. The soaking time is not included in this recipe’s total. Desalted salt cod has a firmer texture and a more pronounced savory flavor than fresh cod, so taste the broth before adding any extra salt. Do not simply substitute unsoaked salt cod for the fresh fish.

Swap the fish carefully. Haddock, pollock, or another firm white fish can replace cod in the same weight, though fillet thickness affects cooking time. Check the thickest piece for 145°F (63°C) rather than relying only on the clock. For a richer stew, use a mix of white fish and peeled shrimp; add the shrimp near the end and cook until opaque and firm, while still checking the fish for its safe temperature.

Make it more substantial. Add a drained 15-ounce (425 g) can of white beans with the tomatoes and stock, or add a handful of chopped spinach during the final few minutes. Beans make the broth heartier and spinach softens quickly. If you add beans, taste before salting because canned beans and their packing liquid can contribute extra salt.

Storage and Reheating

Refrigerate leftovers within 2 hours of cooking in a shallow, covered container. They keep for 3 to 4 days in the refrigerator. The potatoes will continue to absorb broth as the stew sits, and cod may become more delicate, so store portions gently rather than stirring repeatedly. For longer storage, freeze in a well-sealed container for up to 2 months; the potatoes may soften after thawing, but the stew remains suitable for reheating.

Thaw frozen stew overnight in the refrigerator when possible. Reheat a portion in a covered saucepan over low to medium-low heat, adding a splash of broth or water if it has thickened. Stir carefully and heat until the leftovers reach 165°F (74°C), checking with a food thermometer. You can also microwave a covered portion in short intervals, stirring gently between intervals and checking the temperature in more than one spot. Avoid boiling the stew hard, which can make the cod break apart.

Frequently Asked Questions

Can I use frozen cod? Yes. Thaw it completely in the refrigerator, then pat it dry before cutting and adding it to the pot. Excess water on the fish can dilute the broth, and frozen pieces added directly to the stew may release liquid and cook unevenly. Once thawed, follow the same temperature check and avoid simmering longer than necessary.

Can I make the stew ahead? You can make the tomato, potato, and broth base a day ahead, cool it promptly, and refrigerate it. Reheat the base until simmering, then add the cod and cook it just before serving. This keeps the fish from becoming overcooked during a second reheating. If the potatoes have absorbed much of the broth, loosen the base with a little stock or water.

How do I know when the potatoes are done? Pierce one of the larger pieces with the tip of a knife. It should slide in easily, with just enough resistance for the potato to stay intact when lifted. If the center is firm, continue simmering before adding cod. Potato size, variety, and the steadiness of the simmer can all affect the timing.

What can I use instead of fish stock? Low-sodium vegetable broth works well and lets the cod remain the main seafood flavor. Water is also an option, especially if you season thoughtfully and finish with lemon and parsley, though the broth will taste lighter. Avoid strongly flavored stock that could overwhelm the mild fish and paprika.

Why did my cod break into small pieces? Cod flakes easily when cooked, and it can fall apart if the stew boils vigorously or if the fish is stirred. Keep the broth at a gentle simmer, cut the fish into generous pieces, and nestle it in without mixing. Even if it flakes, the stew will still taste good; serve it carefully with a ladle.

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