The Paris issue

Our October issue is on sale - the Paris special. Grab your copy for all-things Parisian, plus ultimate French baking recipes and more.

Subscribe to Gourmet

Subscribe to Australian Gourmet Traveller before October 24, 2016 and receive 3 BONUS ISSUES - save 46%.

Gourmet on your iPad

Subscribe to Gourmet Traveller for your iPad.

Seafood paella with alioli

Try a few glasses of chilled manzanilla while preparing this Spanish classic.

You'll need

  Paella 750 gm squid, cleaned, tentacles left whole and tubes thickly sliced 1 tsp sweet paprika 100 ml extra-virgin olive oil 1.5 litres (6 cups) fish stock 1 kg chicken breast and thighs, cut into 6cm pieces 2 tsp saffron threads 600 gm (3 cups) Calasparra rice (see note) 12 black mussels, scrubbed and bearded 4 (about 400gm) scampi   Alioli 6 cloves garlic 4 egg yolks 500 ml (2 cups) extra-virgin olive oil ½ lemon (juice only)   Sofrito 125 ml (½ cup) extra-virgin olive oil 2 onions, thinly sliced 2 fresh bay leaves 1 tsp sweet paprika 1 tsp white sugar 5 vine-ripened tomatoes, coarsely grated


  • 01
  • In a large bowl, combine squid, paprika and 1 tbsp oil, season to taste with sea salt and freshly ground black pepper and mix well. Refrigerate until required.
  • 02
  • For alioli, place garlic and 1 tbsp sea salt in a mortar and, using a pestle, pound to a fine paste. Add egg yolks and mix with pestle until mixture turns a pale yellow. Add oil in a steady stream, mixing, until mixture thickens. Stir in lemon juice and 2 tbsp water and refrigerate until ready to use. Makes 2 cups.
  • 03
  • To make sofrito, heat oil in a saucepan over medium heat. Add onion and sauté for 10 minutes or until golden. Add bay leaves, paprika and sugar and cook for 3 minutes. Season to taste, add tomato and simmer for 20 minutes or until sauce thickens and tomato is soft. Transfer to a bowl.
  • 04
  • Heat fish stock in a saucepan over medium heat until boiling, then remove from heat.
  • 05
  • Heat remaining oil in two 24cm paella pans or thin-based pans over medium heat, sautè chicken for 5-7 minutes or until golden but not cooked through. Transfer to a bowl. Add squid, cook for 3 minutes and transfer to bowl.
  • 06
  • Divide sofrito between pans, cook for 2 minutes, add half the stock and half the saffron to each pan and bring to the boil. Add half the rice to each pan and cook for 5 minutes. Add chicken and squid to pans, cook for 5 minutes or until liquid is almost absorbed, then add shellfish and cook for 8-10 minutes or until all the liquid is absorbed. Cover each pan with a cloth and stand for 5 minutes. Serve with alioli.

Note Calasparra rice is a short-grain rice available from delis and gourmet food stores.

At A Glance

  • Serves 4 people
Signature Collection

Find out more about the Gourmet Traveller Signature Collection by Robert Gordon Australia, including where to buy it in store and online.

Read More
things to do this autumn

Whether it's foraging for wild mushrooms in a picturesque Victorian forest or watching a film by moonlight in Darwin, we've got you covered with 20 exciting autumn experiences from around Australia.

Read More
Gourmet TV

Check out our YouTube channel for our latest cover recipes, chef cooking demos, interviews and more.

Watch Now

At A Glance

  • Serves 4 people

Featured in

Dec 2006

You might also like...

Fast seafood recipes


Kingfish and scallop ceviche with tomato oil

10 fish recipes for Good Friday


Pan-fried John Dory agrodolce with endive and goat’s cheese

Cooking with wine


Indian-style prawn, turmeric and okra curry

Recipes with scallops


Sri Lankan snapper curry with basmati rice and yoghurt

Fresh chilli recipes


Steamed flounder with shallot and chilli dressing

Fast seafood recipes


Steamed black mussels with tomato sofrito and chorizo

Tuna and artichoke salad nicoise


conversion tool

get the latest news

Sign up to receive the latest food, travel and dining news direct from Gourmet Traveller headquarters.