Fish Stew with Rouille

Why this dinner works

Most weeknight one-pot dinners ask you to choose between two evils: a five-ingredient bowl that tastes like the inside of a saucepan, or a recipe so layered it eats your entire evening. Fish Stew with Rouille sits comfortably in the middle. It draws on France traditions where building flavor in stages — aromatics, then spice, then the slow swell of liquid into starch — is just how dinner gets made on a regular Tuesday.

The whole thing comes together in about 57 minutes in a single soup pot, which means dinner from idea to table is shorter than most podcast episodes. We've leaned on the everyday 18 ingredients listed below, but in the notes after the recipe you'll find the small swaps and shortcuts that make this dish forgiving when your fridge is half-empty.

Method

1. Step 1. Twist the heads from the prawns, then peel away the legs and shells, but leave the tails intact. Devein each prawn. Fry the shells in 1 tbsp oil for 5 mins, until dark pink and golden in patches. Add the wine, boil down by two thirds, then pour in the stock. Strain into a jug, discarding the shells.
2. Step 2. Heat the rest of the oil in a deep frying pan or casserole. Add the fennel, onion and garlic, season, then cover and gently cook for 10 mins until softened. Meanwhile, peel the potato and cut into 2cm-ish chunks. Put into a pan of cold water, bring to the boil and cook for 5 mins until almost tender. Drain in a colander.
3. Step 3. Peel a strip of zest from the orange. Put the zest, star anise, bay and ½ tsp harissa into the pan. Fry gently, uncovered, for 5-10 mins, until the vegetables are soft, sweet and golden.
4. Step 4. Stir in the tomato purée, cook for 2 mins, then add the tomatoes and stock. Simmer for 10 mins until the sauce thickens slightly. Season to taste. The sauce can be made ahead, then reheated later in the day. Meantime, scrub the mussels or clams and pull away any stringy beards. Any that are open should be tapped sharply on the worktop – if they don’t close after a few seconds, discard them.
5. Step 5. Reheat the sauce if necessary, then stir the potato, chunks of fish and prawns very gently into the stew. Bring back to the boil, then cover and gently simmer for 3 mins. Scatter the mussels or clams over the stew, then cover and cook for 2 mins more or until the shells have opened wide. Discard any that remain closed. The chunks of fish should flake easily and the prawns should be pink through. Scatter with the thyme leaves.
6. Step 6. To make the quick rouille, stir the rest of the harissa through the mayonnaise. Serve the stew in bowls, topped with spoonfuls of rouille, which will melt into the sauce and enrich it. Have some good bread ready, as you’ll definitely want to mop up the juices.

Cook's notes

One pan, fewer dishes. Use the widest, heaviest soup pot you own with a tight-fitting lid. The wider base means faster browning at the start; the lid traps the gentle steam that finishes the dish without scorching the bottom.

Salt as you go. Season the aromatics, season the protein, season the liquid before it reduces. By the time you taste at the end, the only adjustment is usually acid — a squeeze of lemon, a splash of vinegar, a final crack of pepper.

Make it ahead. Like most one-pot dinners with france roots, the leftovers are arguably better the next day. Cool quickly, refrigerate within two hours, and reheat gently with a splash of water or stock to loosen things back up.

Pairings & serving

This one feels best in a 6-bowl spread with a sharp green salad and something cold to drink. If you want to stretch it for unexpected company, double the liquid and a single starchy ingredient — rice, pasta, potatoes, depending on the recipe — and the whole pan grows without much extra work.

Watch it cooked

If you're a visual learner, there's a free walkthrough of this dish on YouTube.

Original recipe inspiration: source.