Greek Seafood Stew with Tomato, Fennel, and Herbs

Greek seafood stew is a tomato-rich coastal-style soup with tender fish, shrimp, mussels, potatoes, fennel, and herbs, served hot with lemon and bread. Greek versions vary by cook and region; this approachable pot builds a savory broth first, then adds the seafood in stages so it stays tender rather than turning rubbery.

Ingredients

1 lb (450 g) Yukon Gold or other waxy potatoes, peeled if desired and cut into ½-inch (1.3 cm) cubes
1 medium yellow onion, about 7 oz (200 g), finely chopped
1 medium fennel bulb, about 10 oz (280 g), trimmed and thinly sliced; reserve a little frond for garnish if available
2 celery ribs, about 4 oz (115 g), finely chopped
¼ cup (60 ml) extra-virgin olive oil
4 garlic cloves, about 12 g, thinly sliced or minced
1 tsp (1 g) dried oregano
1 bay leaf
½ cup (120 ml) dry white wine
1 can (28 oz/794 g) crushed tomatoes
4 cups (950 ml) fish stock or low-sodium seafood stock
1 tsp (6 g) fine salt, plus more to taste; use less if your stock is salted
½ tsp (1 g) freshly ground black pepper
1½ lb (680 g) firm white fish fillets, such as cod, haddock, or halibut, skin removed and cut into 1½-inch (4 cm) chunks
12 oz (340 g) peeled and deveined large shrimp, thawed if frozen
1 lb (450 g) mussels, scrubbed and debearded; discard cracked mussels and any open ones that do not close when tapped
2 tbsp (30 ml) fresh lemon juice, plus lemon wedges for serving
¼ cup (15 g) chopped fresh flat-leaf parsley

Instructions

Prepare the ingredients before heating the pot. Cut the potatoes and fish into even pieces so they cook at a similar rate, chop the onion and celery, and slice the fennel. Scrub the mussels under cold running water, pull away any visible beards, and keep them chilled while you make the broth. Pat the fish and shrimp dry; this helps them cook cleanly and keeps excess water from diluting the stew.
Set a large, heavy pot or Dutch oven over medium heat and add the olive oil, onion, fennel, celery, and salt. Cook for 8 minutes, stirring occasionally, until the vegetables have softened and the onion looks translucent. They should become sweet and fragrant without browning heavily. If the pot seems dry or the vegetables begin to catch, lower the heat rather than adding extra oil immediately.
Stir in the garlic, oregano, black pepper, and bay leaf and cook for 1 minute. Pour in the white wine and simmer for 2 minutes, scraping the bottom of the pot to loosen any flavorful bits. The wine should reduce slightly; it will not disappear completely, but the sharp smell of raw alcohol should mellow.
Add the crushed tomatoes, stock, and potatoes. Stir, bring the liquid to a gentle boil, then lower the heat so it simmers steadily. Cover the pot partially and cook for 18 minutes, stirring once or twice, until the potatoes are nearly tender when pierced with a knife. Keep the simmer gentle: a hard boil can break up the potatoes and make the broth cloudy.
Stir in the fish chunks and cook at a gentle simmer for 4 minutes. Add the shrimp and mussels, cover the pot, and cook for 6 minutes, or until the shrimp are opaque and firm and the mussels have opened. Check the thickest fish piece with a food thermometer; the USDA FSIS safe minimum internal temperature for fish is 145°F (63°C). If a fish piece has not reached that temperature, continue cooking briefly and check again. Discard mussels that remain closed after cooking.
Remove the bay leaf. Stir in the lemon juice and parsley, then taste the broth and adjust the salt, pepper, or lemon. Serve promptly while the seafood is moist and the potatoes are hot. If the stew needs a little more liquid, add a splash of hot stock or water; avoid stirring vigorously, which can break the fish into flakes.

Tips

Choose fish that holds its shape. Cod, haddock, halibut, pollock, and monkfish work well. Very delicate fish can still taste good, but it may fall apart more easily; add it in larger chunks and handle the pot gently. If using frozen fish, thaw it safely in the refrigerator and pat it dry before cutting.
Use fresh or frozen seafood thoughtfully. Frozen shrimp are convenient and work well once thawed and drained. Mussels should smell clean and briny, not sour. For mussels with shells, discard any with broken shells or any that stay open after a light tap before cooking, then discard those that remain closed afterward.
Adjust salt after the broth simmers. Fish stock and canned tomatoes vary in saltiness, and the broth concentrates as it cooks. Starting with a measured teaspoon and seasoning again at the end is more reliable than salting heavily at the beginning. A squeeze of lemon can sharpen the flavor without adding more salt.
Do not overcook the seafood. Cut fish into similarly sized chunks, keep the broth at a gentle simmer, and add the seafood near the end. Once fish reaches 145°F (63°C), shrimp are opaque, and mussels have opened, take the pot off the heat; extra simmering can make the shrimp tough and the fish dry.

Serving Suggestions

Ladle the stew into wide, warm bowls so each serving gets fish, shrimp, mussels, potatoes, and plenty of broth. Put lemon wedges on the table for anyone who wants a brighter finish, and scatter reserved fennel fronds or a little extra parsley over the top. Crusty bread is especially useful for soaking up the tomato-and-seafood broth; toasted bread rubbed lightly with garlic is another simple option.

For a fuller meal, serve the stew with a crisp green salad dressed with olive oil and vinegar, or with steamed greens such as spinach or chard. If you are serving a group, set out a bowl for mussel shells and provide spoons as well as forks. The broth is substantial enough that a light side is usually all the meal needs.

Variations

Make it without shellfish: Replace the mussels and shrimp with an additional 1 lb (450 g) of firm white fish, or use chunks of salmon. Add extra fish in the same late stage and cook until it reaches 145°F (63°C). This keeps the stew generous while avoiding shellfish.

Use a different shellfish mix: Clams can stand in for mussels, though their opening time may vary; discard any that do not open during cooking. Scallops can replace some or all of the shrimp, but they cook quickly, so add them near the end and check that they are opaque. Keep the total seafood amount close to the recipe quantity so the broth-to-seafood balance remains right.

Skip the wine: Replace the ½ cup (120 ml) wine with the same amount of stock and add an extra teaspoon of lemon juice at the end if the broth needs brightness. The stew will have a slightly less rounded, less aromatic base, but it will still be flavorful.

Add greens or a little heat: Stir in 2 cups (60 g) baby spinach during the final minute, just until wilted, or add a pinch of red pepper flakes with the garlic. For a more pronounced fennel note, include some chopped fennel fronds at the end. These are optional accents rather than requirements.

Storage and Reheating

Refrigerate leftovers within 2 hours of cooking in a shallow, covered container. For best seafood texture, plan to eat them within 1 to 2 days; the stew can be kept refrigerated for 3 to 4 days overall. If possible, remove mussel meat from the shells before storing, which makes the leftovers easier to portion and reheat. Do not leave the pot at room temperature for an extended period.

Reheat only the amount you plan to eat in a saucepan over low to medium-low heat, stirring gently and bringing the leftovers to 165°F (74°C). Add a splash of stock or water if the potatoes have thickened the broth. Avoid a vigorous boil and repeated reheating, which can toughen the seafood. The stew can be frozen in an airtight freezer-safe container for about 2 to 3 months for best quality, though potatoes and seafood may soften after thawing. Thaw in the refrigerator and reheat to 165°F (74°C).

Frequently Asked Questions

What is the best fish for Greek seafood stew?

Choose a firm, mild white fish that can be cut into chunks, such as cod, haddock, halibut, pollock, or monkfish. Cod and haddock are easy to find and have a clean flavor; halibut is firmer and richer. Avoid very thin fillets, which can overcook before the potatoes and mussels are ready.

Can I make the tomato broth ahead?

Yes. Cook the broth through the potato step, cool it promptly, and refrigerate it in a covered container for up to 2 days. When ready to serve, bring it to a simmer, then add the fish, shrimp, and mussels and cook as directed. Cooking the seafood only at serving time gives it a better texture than reheating it in the broth.

Can I use frozen seafood?

Yes, provided it is thawed safely in the refrigerator before cooking. Drain thawed seafood and pat it dry so it does not water down the stew. If you need to thaw shrimp quickly, keep it in a sealed bag and place it in cold water, changing the water as needed; cook it promptly after thawing. Do not put frozen seafood directly into the pot, because it can cool the broth and make timing less predictable.

What can I use instead of fish stock?

Low-sodium seafood stock is the closest substitute. If neither is available, use low-sodium vegetable broth or water; the result will be a little less briny and savory, so taste and adjust the salt and lemon at the end. Avoid strongly flavored broth that would compete with the fish, tomato, fennel, and herbs.

Why are some mussels still closed after cooking?

Discard mussels that remain closed after the cooking time rather than forcing them open or eating them. Also discard mussels with cracked shells, or those that were open before cooking and did not close when tapped. Keeping the mussels cold until they go into the pot and cooking them in a covered pot helps them steam open evenly.

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