Portuguese Seafood Soup with Fish, Shrimp & Mussels

Portuguese seafood soup is a flexible, coastal-style dish of fish and shellfish simmered with potatoes in a tomato, garlic, and herb broth. This version layers flaky white fish, shrimp, and mussels into the pot near the end, so the seafood stays tender while the broth turns rich and savory.

Ingredients

1 lb (450 g) firm white fish, such as cod, hake, or pollock, skin removed and pin bones checked
8 oz (225 g) raw shrimp, peeled and deveined
1 lb (450 g) live mussels, scrubbed and debearded
2 tbsp (30 ml) extra-virgin olive oil
1 medium yellow onion, about 1 cup chopped (150 g)
1 small fennel bulb, about 2 cups thinly sliced (250 g); use 2 celery stalks (about 80 g) if fennel is unavailable
1 medium red bell pepper, chopped, about 1 cup (150 g)
3 garlic cloves, finely chopped (about 9 g)
1 tsp (2 g) sweet paprika
1 cup (240 g) canned crushed tomatoes
½ cup (120 ml) dry white wine, or use an additional ½ cup (120 ml) seafood or chicken stock
4 cups (950 ml) seafood stock, or low-sodium chicken stock
12 oz (340 g) waxy potatoes, such as Yukon Gold, cut into ¾-inch (2 cm) chunks
1 dried bay leaf
¾ tsp (4 g) fine salt, plus more to taste
¼ tsp (0.5 g) freshly ground black pepper
¼ cup (15 g) chopped flat-leaf parsley
1 tbsp (15 ml) lemon juice, plus lemon wedges for serving
4 slices crusty country bread, about 6 oz (170 g), optional for serving

Instructions

Prepare the seafood and vegetables. Scrub the mussels under cold running water and pull away any visible beards. Discard mussels with cracked shells or those that remain open after a gentle tap. Pat the fish dry and cut it into roughly 1½-inch (4 cm) pieces. Keep the fish, shrimp, and cleaned mussels chilled while you chop the onion, fennel, pepper, and garlic and cut the potatoes. This preparation takes about 25 minutes; do not leave live mussels sitting in fresh water.
Soften the aromatics. Heat the olive oil in a heavy 5- to 6-quart (4.7- to 5.7-liter) pot over medium heat. Add the onion, fennel, and bell pepper and cook for about 8 minutes, stirring occasionally. They should soften without browning deeply; lower the heat if the onion begins to catch.
Build the tomato base. Stir in the garlic and paprika and cook for 30 seconds, just until fragrant. Add the crushed tomatoes and cook for 4 minutes, stirring to thicken the mixture slightly. Pour in the wine and simmer for 2 minutes so its sharp raw aroma cooks off. If you are not using wine, add the same amount of stock here instead.
Simmer the potatoes. Add the stock, potatoes, bay leaf, salt, and pepper. Bring the soup to a gentle boil, then reduce the heat to maintain a steady simmer. Cook uncovered for about 15 minutes, or until a knife meets only slight resistance in the center of a potato piece. Keep the pot at a gentle simmer rather than a hard boil, which can break up the potatoes and reduce the broth too quickly.
Add the fish first. Nestle the fish pieces into the broth and simmer gently for 4 minutes. Avoid stirring vigorously; a careful push with a spoon is enough to keep the pieces submerged. Fish cooks quickly, and starting it before the shrimp and mussels gives the thicker pieces a head start.
Finish with shrimp and mussels. Add the shrimp and mussels, cover the pot, and simmer for about 6 minutes. Check that the shrimp are opaque and firm, the mussel shells have opened, and the thickest fish piece reaches the USDA FSIS safe minimum internal temperature of 145°F (63°C), checked with a food thermometer. If a fish piece needs more time, continue simmering in 1-minute increments. Discard any mussels that remain closed after cooking.
Season and serve. Remove the bay leaf. Stir in the parsley and lemon juice, then taste the broth and adjust the salt, pepper, or lemon. Ladle into warm bowls, sharing the seafood evenly. The finished soup should be brothy, with potatoes and seafood in each serving; offer bread alongside for dipping.

Tips

Choose seafood that suits your market. Cod, hake, and pollock hold together well, while haddock or another firm white fish also works. Avoid very delicate fillets that are likely to disappear into the broth. If using frozen seafood, thaw it safely in the refrigerator, drain it well, and pat it dry before adding it.
Check mussels before they go in the pot. Buy live mussels from a reliable seafood counter and keep them refrigerated, loosely covered, until cooking. Discard broken ones and any that do not close when tapped before cooking; discard any that stay closed after cooking. This keeps questionable shellfish out of the soup.
Keep the simmer gentle. A rolling boil can make the fish flake apart, toughen shrimp, and knock potatoes into pieces. Once the potatoes are tender, keep the broth just below a boil and use a thermometer to check the fish rather than relying only on appearance.
Adjust salt at the end. Stock, mussels, and seafood can all contribute salt, and some packaged stocks are already seasoned. Begin with the stated amount, taste after the seafood has cooked, and add more only if the broth needs it.

Serving Suggestions

Serve the soup hot in wide bowls so each portion gets fish, shrimp, mussels, potato, and plenty of broth. Toasted crusty bread is especially useful for soaking up the tomato-and-garlic liquid; rub the toast lightly with a cut garlic clove if you want a stronger garlic note. A simple green salad with a sharp vinaigrette makes a fresh contrast, while extra lemon wedges let everyone brighten their own bowl. For a more substantial meal, put the bread directly into the bottom of each bowl and ladle the soup over it just before serving. The bread will soften as it absorbs the broth, so keep it on the side if you prefer it crisp.

Variations

Portuguese fish soups and seafood stews have regional and family variations, so there is no single fixed combination of seafood or vegetables. For a simpler soup, use 1½ lb (680 g) of one firm fish instead of the fish, shrimp, and mussels; add the pieces in batches according to thickness and check that they reach 145°F (63°C). For a shellfish-free version, omit the shrimp and mussels and increase the fish to 1½ lb (680 g), adding a little extra stock if needed. The broth will be less briny, so taste before serving and adjust the lemon and salt.

For a more pronounced coastal flavor, replace 1 cup (240 ml) of the stock with bottled clam juice, reducing the added salt until the soup is finished. If fennel is hard to find, celery is a practical substitute: it gives a fresh, savory base but lacks fennel’s gentle anise-like aroma. A pinch of chili flakes can add heat without changing the overall character. You can also add ½ cup (75 g) of peas during the last few minutes, though they are an optional addition rather than a necessary part of the soup.

Storage and Reheating

Refrigerate leftovers within 2 hours of cooking, in a covered container, and keep them for 3–4 days; for the best seafood texture, aim to eat them within 1–2 days. If the mussels are still in their shells, remove the meat before storing and discard the shells. Cool the soup promptly in shallow containers rather than leaving a large pot on the counter. Do not leave seafood soup at room temperature for more than 2 hours.

Reheat only the amount you plan to eat, in a saucepan over medium-low heat, stirring gently until steaming throughout. Leftovers should reach 165°F (74°C), checked with a food thermometer. Avoid boiling the soup, which can make the fish and shrimp tough. You can freeze the soup in airtight containers for up to 2–3 months, although potatoes and cooked seafood may soften or become less tender after thawing. For better texture, freeze the tomato-and-potato broth before adding seafood, then add fresh seafood when reheating and cook it through as directed.

Frequently Asked Questions

What kind of fish is best for Portuguese seafood soup?

Choose a firm, mild fish that will hold its shape in hot broth. Cod, hake, and pollock are good options, and haddock can work too. Cut the fish into evenly sized pieces so they cook at about the same rate, and check the thickest piece with a thermometer rather than assuming every piece is done at the same time.

Can I make this soup without mussels?

Yes. Leave them out and add more fish or shrimp, keeping the total seafood amount close to the recipe’s original amount. Without mussels, the broth will have a milder, less briny flavor; clam juice or a little extra seafood stock can add some depth, but taste before adding more salt.

Can I use frozen seafood?

Yes. Thaw fish, shrimp, and mussels according to the package directions, preferably in the refrigerator, and drain and pat them dry before cooking. Frozen seafood can release water into the pot, so adding it while still icy may dilute the broth and make it harder to judge cooking time. Use live mussels for this recipe rather than mussels that have already been cooked and shelled.

How do I keep the fish from falling apart?

Use firm fish, cut it into generous pieces, and add it after the potatoes are nearly tender. Keep the soup at a gentle simmer and avoid stirring once the fish is in the pot. A wide spoon or ladle is helpful for serving without breaking the cooked pieces.

Can I prepare Portuguese seafood soup ahead of time?

You can make the vegetable, tomato, and potato broth ahead and refrigerate it promptly for up to 3–4 days. Reheat the broth to a simmer, then add the seafood and cook it just before serving. This approach gives you more control over doneness and keeps the fish and shrimp from becoming overcooked during reheating.

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