Grain-Free Duck and Seafood Stew, Made from Scratch

This grain-free duck and seafood stew is a hearty stovetop meal of browned duck legs, potatoes, tomatoes, cod, and shrimp in a savory broth. It is a flexible, Mediterranean-inspired combination rather than a claim to one regional tradition, and the potatoes give the broth body without flour or grains.

Ingredients

4 skin-on duck legs, about 2½ lb (1.13 kg) total
1 tbsp (15 ml) olive oil
1 large yellow onion, about 8 oz (225 g), diced
1 medium fennel bulb, about 10 oz (280 g), trimmed and diced; reserve a little frond for garnish if desired
2 celery ribs, about 3 oz (85 g), diced
4 garlic cloves, about 12 g, finely chopped
2 tbsp (30 g) tomato paste
1 tsp (2 g) smoked paprika
1 tsp (1 g) dried thyme
½ tsp (1 g) fennel seeds, lightly crushed
4 cups (946 ml) unsalted chicken or duck broth
1 can diced tomatoes, 14½ oz (411 g), with their juice
1 bay leaf
1 lb (450 g) waxy potatoes, such as Yukon Gold or red potatoes, cut into 1-inch (2.5 cm) chunks
1 tsp (5 g) fine salt, divided, plus more to taste
½ tsp (1 g) freshly ground black pepper, plus more to taste
1 lb (450 g) skinless cod fillet, cut into 1½-inch (4 cm) pieces
8 oz (225 g) peeled and deveined raw shrimp, thawed if frozen
1 tbsp (15 ml) fresh lemon juice
¼ cup (15 g) chopped flat-leaf parsley
Pinch of red pepper flakes, optional

Instructions

Prepare the ingredients. Pat the duck legs dry with paper towels; dry skin browns better and is less likely to splatter. Season them on both sides with about half the salt and the pepper. Dice the onion, fennel, and celery, chop the garlic, and cut the potatoes and seafood as listed. Keep the raw seafood refrigerated while you work with the duck and vegetables, and use a clean board and knife for it.
Brown the duck and start the base, about 15 minutes. Set a large, heavy Dutch oven or lidded pot over medium heat. Add the olive oil, then place the duck legs skin-side down in the pot, working in batches if they do not fit without crowding. Brown for about 6 to 8 minutes, until the skin is deeply golden; turn and brown the other side for 2 minutes. Transfer the legs to a plate. Pour off all but about 1 tablespoon of rendered fat, leaving the browned bits in the pot. Add the onion, fennel, and celery and cook for 4 minutes, stirring. Add the garlic, tomato paste, paprika, thyme, and crushed fennel seeds; stir for 1 minute so the paste darkens slightly but does not burn.
Braise the duck, about 90 minutes. Pour in the broth and scrape the bottom of the pot to loosen the browned bits. Stir in the tomatoes and their juice, bay leaf, and remaining salt. Return the duck legs to the pot, skin-side up; the liquid should come partway up the legs, not cover them completely. Bring to a gentle simmer, cover, and reduce the heat to low. Simmer gently for 90 minutes, turning the legs once after about 45 minutes. Avoid a hard boil, which can make the meat tough and break the legs apart before they are tender. Check the thickest part of a leg with a food thermometer without touching bone: USDA FSIS gives duck a safe minimum internal temperature of 165°F (74°C). If it has not reached that temperature, continue simmering and check again; for especially tender legs, the meat should also yield easily when pierced with a fork.
Add the potatoes, about 20 minutes. Lift the duck legs onto a plate briefly. Stir the potato chunks into the broth, cover, and simmer for about 20 minutes, until a knife slips into a potato easily. If the liquid is not gently bubbling, raise the heat just enough to bring it back to a simmer. Return the duck legs to the pot once the potatoes are nearly tender. If you prefer a thicker broth, gently mash two or three cooked potato pieces against the side of the pot and stir them in.
Cook the seafood and finish, about 5 minutes. Lower the heat so the stew is at a gentle simmer. Nestle the cod pieces into the liquid and add the shrimp around them. Cover and cook for 4 to 5 minutes, checking carefully: cod should turn opaque and flake, and shrimp should be firm and opaque. Check the center of a cod piece with a food thermometer; the USDA FSIS safe minimum for fish is 145°F (63°C). Stir in the lemon juice and parsley gently so the fish stays in pieces. Taste the broth and add salt, pepper, or red pepper flakes as needed. Remove the bay leaf and serve promptly.

Tips

Use a pot with room to brown. If the duck legs touch or overlap, brown them in two batches. Crowding traps steam and gives you pale skin rather than the flavorful browned surface that helps season the stew. Duck releases fat as it cooks, so pour off most of it before adding the vegetables; save it separately for another use if you like.
Choose a firm fish and add it last. Cod, pollock, haddock, or another firm white fish works well. Delicate fish can fall apart during stirring, so cut the fillet into generous pieces and nestle them into the simmering liquid rather than mixing vigorously. Keep the broth at a gentle simmer, not a rolling boil.
Check labels if you need strict grain-free ingredients. The basic ingredients contain no grains, but packaged broth and spice blends can include unexpected thickeners or seasonings. Choose a broth and plain spices whose ingredient labels suit your needs. For a quick substitute for fennel bulb, use an extra celery rib and a small pinch more crushed fennel seed; the stew will be less sweet and less distinctly anise-like.
Adjust the broth rather than rushing the braise. If it reduces more than you like before the duck is tender, add broth or water ¼ cup (60 ml) at a time. If it seems thin at the end, mash a few potato pieces into it. Avoid adding flour or a grain-based thickener if keeping the dish grain-free matters.

Serving Suggestions

Serve the stew in wide, warm bowls so each portion gets a duck leg, a share of the fish and shrimp, potatoes, vegetables, and plenty of broth. A final squeeze of lemon and a scattering of parsley or finely chopped fennel fronds brighten the rich duck and sweet seafood. Put extra lemon wedges and black pepper on the table so diners can season their own bowls.

The stew is filling on its own, but a crisp green salad with a sharp vinaigrette makes a useful contrast. For a grain-free table, offer roasted green beans, sautéed greens, or a platter of sliced cucumbers and radishes. If grain-free is not a requirement for everyone eating, crusty bread can be served alongside for soaking up broth; it is an optional accompaniment, not part of the stew. Because the pot contains both duck and seafood, check for shellfish or fish allergies before serving and use separate serving utensils if needed.

Variations

Swap the fish or shellfish. Use an equal weight of haddock or pollock instead of cod. You can replace the shrimp with an additional 8 oz (225 g) of fish, or use 8 oz (225 g) of cleaned mussels instead. If using mussels, scrub and debeard them, add them with the fish, and cook until their shells open; discard any that remain closed. These swaps change the texture and flavor, so add delicate seafood only near the end and avoid prolonged simmering.

Make it more tomato-forward or more brothy. For a deeper tomato flavor, increase the tomato paste to 3 tbsp (45 g). For a lighter broth, use 5 cups (1.18 L) broth and leave the potatoes in larger chunks instead of mashing any to thicken. If you do not have duck broth, unsalted chicken broth is a practical substitute; it makes the base milder, while the browned duck still contributes richness.

Change the seasoning gently. A pinch of saffron steeped in a spoonful of warm broth gives the stew a floral note, while a little extra smoked paprika makes it earthier. For a less anise-like flavor, omit the fennel seeds and replace the bulb with another ½ cup (75 g) diced onion or celery. These are flexible home-cooking choices rather than requirements for a single traditional version.

Storage and Reheating

Because this stew contains cooked duck and seafood, refrigerate it within 2 hours of cooking. Divide leftovers into shallow, covered containers so they cool promptly, and keep them refrigerated for 3 to 4 days. The seafood is best in texture on the first day, but leftovers can be safely stored for that period when handled promptly and kept cold. If the pot has sat at room temperature for more than 2 hours, do not save it.

Reheat only the portion you plan to eat. Warm it in a covered saucepan over low to medium-low heat, stirring carefully and adding a splash of broth or water if the potatoes have thickened the liquid. Heat leftovers to 165°F (74°C), checking with a food thermometer. Avoid a vigorous boil, which can toughen the shrimp and break up the fish. You can freeze the stew in airtight freezer-safe containers for about 2 to 3 months for best quality, although the potatoes and seafood may soften after thawing. Thaw overnight in the refrigerator and reheat thoroughly to 165°F (74°C); do not thaw it on the counter.

Frequently Asked Questions

Can I make this stew with duck breast instead of duck legs?
Duck breast is leaner and cooks much faster than legs, so it is not a direct swap for the long braise. For a practical alternative, make the vegetable-and-tomato broth with potatoes first, then cook duck breast separately until it reaches 165°F (74°C), USDA FSIS’s safe minimum for duck. Slice it and add it near the end. The result will have less slow-braised richness, but the meat will be less likely to dry out.

Can I use frozen fish or shrimp?
Yes. Thaw them in the refrigerator before cooking, then drain and pat dry so extra water does not dilute the broth. If you are short on time, sealed seafood can be thawed under cold running water, then cooked immediately. Do not leave it at room temperature to thaw, and keep it separate from ready-to-eat ingredients until it goes into the pot.

How can I tell when the duck legs are tender?
Use a thermometer to confirm that the thickest part reaches 165°F (74°C), without touching the bone. Then check texture: a fork should enter easily and the meat should begin to loosen from the bone. Temperature confirms safe doneness; tenderness can take longer depending on the size of the legs and how steadily the pot simmers. If the meat is still firm, cover the pot and continue simmering in 10-minute increments.

Can I prepare any part of the stew ahead?
You can dice the vegetables and potatoes a day ahead and store them covered in the refrigerator; keep cut potatoes submerged in cold water, then drain and dry them before adding. You can also braise the duck in the tomato broth a day ahead, cool and refrigerate it promptly, then reheat it until hot before adding the potatoes and seafood. The seafood is best cooked just before serving, since reheating it more than once can make it tough.

What can I use if I do not have fennel?
Replace the fennel bulb with about 1 cup (150 g) diced celery and omit the fennel seeds, or use the celery with a small pinch of crushed fennel seed if you have it. The stew will lose fennel’s mild sweetness and anise aroma but will still have a savory vegetable base. Do not substitute fennel pollen in the same amount as seeds; its flavor is more concentrated.

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