North African fish stew with saffron and potatoes

A North African fish stew with saffron and potatoes is a fragrant one-pot dinner built on firm white fish, tender vegetables and a warmly spiced tomato broth. The saffron adds a subtle floral note and golden colour, while potatoes make the meal satisfying without turning it heavy. It is equally suited to a family table or a relaxed dinner with friends.

In Australia, the fish counter is an excellent starting point. Barramundi, snapper and kingfish are widely available, and many Melbourne or Sydney fish markets also sell smaller local catches. Ask the fishmonger for firm, fresh fillets rather than delicate fish that falls apart during cooking. Skin-on pieces can hold their shape especially well, while a little skin helps the finished stew taste richer.

The pantry is usually friendly, too. Coles and Woolworths commonly stock ras el hanout, cumin, coriander and harissa, while Middle Eastern grocers in suburbs such as Richmond in Melbourne or Lakemba in Sydney offer preserved lemons, olives and more specific blends. Saffron is the costly exception, so buy a small jar rather than a large tin and use only a few threads.

Fish stew suits Australian dining customs, particularly the casual shared meal or BYO gathering where several dishes arrive in the middle of the table. Serve it with bread, salad and something green rather than treating it as a formal plated dinner. For a contrasting starter, try this guide to smoky baba ghanoush, then let the stew be the main event.

Choose the fish and prepare the vegetables

Choose about 600 grams of firm white fish for four generous servings, with another 200 grams available if the stew will accompany bread. Barramundi and snapper both work; ask for boneless pieces where possible, or check the fillet carefully before cooking. Pat the fish dry with paper towel and keep it chilled while you prepare the broth.

Finely chop one onion, two celery stalks and a carrot, then mince two garlic cloves. Cook the vegetables in two tablespoons of olive oil over medium heat for eight to ten minutes, stirring until soft but not deeply browned. Add a pinch of salt. This gentle start gives the broth body without the harshness that comes from scorching onions.

Peel and cut 450 grams of potatoes into chunks about two centimetres wide. Simmer them in salted water for eight to ten minutes, until the edges begin to soften but the centres still hold their shape. Drain well. Boiling the potatoes separately ensures they cook through without breaking apart when the delicate fish is added later.

Bloom the spices and saffron

Measure one tablespoon of ras el hanout, one teaspoon of ground cumin and half a teaspoon of paprika into a small dry bowl. For a hotter flavour, add a teaspoon of harissa. Add the spices to the softened vegetables and stir for thirty to sixty seconds, just until their aroma rises. They should never scorch, as burnt spices can make the entire broth bitter.

Put a few saffron threads in a cup with three tablespoons of warm stock and leave them for ten minutes. The liquid gradually turns yellow-orange and releases the saffron’s perfume. Use a generous pinch of threads, not a spoonful; a little goes a long way. Keep the saffron liquid separate until the pot is ready, so its aroma is not lost amid a busy worktop.

Simmer the broth until the potatoes soften

Pour 500 millilitres of fish or seafood stock and one 400-gram tin of chopped tomatoes into the vegetables. Add the toasted spices and the saffron liquid, then bring the mixture to a gentle simmer. Taste and adjust the salt at this stage, remembering that stock, olives and preserved lemon will all contribute seasoning later.

Return the drained potatoes to the simmering pot and cook, partly covered, for twelve to fifteen minutes. Stir gently once or twice so the sauce reaches the edges without crushing the potatoes. The broth should lightly coat a spoon; if it has reduced too far, add a splash of hot stock or water.

A good coastal stew is bright as well as savoury. Add roughly 60 grams of pitted olives, then taste again before adding salt. Introduce a teaspoon of finely chopped preserved lemon rind near the end of cooking so its sour fragrance stays lively. Avoid cream or rich dairy, which would blunt the clean tomato and herb flavours.

Fold in the fish for a gentle finish

Slide the fish pieces into the simmering broth and cover the pot. Cook gently for six to eight minutes, depending on thickness, spooning a little sauce over the top. Do not boil after the fish goes in, and resist the temptation to stir vigorously. A light simmer protects the flesh while allowing the flavours to combine.

Barramundi and kingfish can handle eight to ten minutes; a delicate snapper fillet may need only five or six. The fish is done when it flakes easily but still feels springy in the centre. Remove any large bones before serving. Lift the pieces onto a warm platter and spoon the potatoes and sauce around them.

For a make-ahead meal, cool the stew promptly in shallow containers and refrigerate within two hours, as advised for warm Australian kitchens. It will keep for up to two days. Reheat gently on the stove with a little extra stock, adding the fish only if it was kept separate, and never allow the sauce to bubble hard.

Serve the stew and bring everyone to the table

Serve the stew in deep bowls with warm couscous, crusty bread or plain rice. Australian supermarkets sell quick-cooking couscous, but the grains cook in only a few minutes and can become soft if left unattended. A tagine-style bowl makes a dramatic presentation, although a heavy casserole works just as well. Add chopped parsley or coriander for freshness, and provide lemon wedges so each diner can sharpen the flavour.

For more heat, keep harissa or a chilli sauce on the table instead of stirring extra spice into the pot. Mint, extra olives and lightly steamed greens also work as accompaniments. If seafood stock is unavailable, use water with a little bottled fish stock, or choose vegetable stock for a vegan broth before adding fish yourself. Browsing SOUK’s food and cooking guides can lead to more regional ideas, including dishes designed to share before the main course. Before providing any personal information through the restaurant’s website, read its privacy policy to understand how submitted details are handled.

Make this saffron fish stew your next shared dinner and serve it straight from the table, with bread, herbs and lemon close by. The golden broth, tender potatoes and gently flaky fish create a meal that feels special without requiring complicated equipment. Bring the pot to the table and let everyone help themselves.